虚拟仪器环境数据结构与算法的设计和实现  

Data Structures & Algorithm and Their Implementation for Integrated Virtual Instruments Environment

作　　者：梅红[1] 李桂杰[2] 袁宝兰[1] 

机构地区：[1]杭州电子科技大学理学院,浙江杭州310018 [2]杭州电子科技大学计算机学院,浙江杭州310018

出　　处：《杭州电子科技大学学报（自然科学版）》2006年第1期14-17,共4页Journal of Hangzhou Dianzi University：Natural Sciences

摘　　要：介绍了集成虚拟仪器环境数据结构和算法的设计,提出仪器以模块化、可重复使用及互换性等的软件设计,用邻接链表来表达虚拟仪器的逻辑结构,就虚拟仪器运行时的搜索算法而言,代表虚拟仪器逻辑结构的有向图实际上是顶点活动网络。因此,提出用AOV网络的拓扑排序算法作为虚拟仪器运行时的搜索算法,完成一次搜索代表所连接虚拟处理完一帧数据。该虚拟仪器的功能包括时域和频域分析等。Data structures and algorithm, which are theoretic and practical, are proposoa to implement the integrated virtual instruments environment within which there are many components, such as A/D, test signal, scope, FFF/ IFFF, power spectrum, XY - plot and so on, and graphic user interface. The data structures and algorithm are based on adjacency lists, activity on vertex （AOV） network, a kind of directed graph. With these data structures and algorithm, the computing time of each frame data of virtual instrument is O （ the number of nodes in directed graph ＋ the nurturer of edges in directed graph）. The virtual instrunent with the features of hardware data acquisition, time domain analysis, frequency analysis etc. has been implemented.

关 键 词：虚拟仪器 数据结构 搜索算法 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]