动态存储链表在乘务员公寓管理软件设计中的应用

作者介绍了乘务员公寓管理软件设计中用链表组成的的数据结构,用C/C 语言组成动态存储链表的程序设计方法,并结合乘务员公寓管理软件设计,阐述了链表的定义、存储结构及相应的各种操作。     

开放式零件库TDB的一种实现方法

对零件库进行了介绍，主要研究了临时数据库(TDB)的功能，提出了在FORTRAN语言联编和UG／GRIP语言映射过程中，运用组结构实现TDB的功能，其具体操作是运用链表来实现对临时几何实体的操作，即实现临时几何实体的删除、组实体的转化等操作；将符合ISO13584．31标准的FORTRAN联编程序文件，通过用C语言编写的转换接口的编译，最终生成Unigraphics系统下的GRIP语言程序．     

基于改进Dijstra 法的路径优化仿真研究

在分析传统Dijkstra算法的基础上,针对该算法在路径优化中存在的不足,主要采用邻接表与循环链表相结合的方式存储数据,同时通过改进的快速排序算法对权值进行排序,实现了对邻接节点的快速搜索,得到了一种改进的Dijkstra算法.将其应用于最优路径的搜索,通过实例对该算法进行仿真分析,验证了算法的有效性.     

开放式零件库TDB的一种实现方法

对零件库进行了介绍,主要研究了临时数据库(TDB)的功能,提出了在FORTRAN语言联编和UG/GRIP语言映射过程中,运用组结构实现TDB的功能,其具体操作是运用链表来实现对临时几何实体的操作,即实现临时几何实体的删除、组实体的转化等操作;将符合ISO 13584.31标准的FORTRAN联编程序文件,通过用C语言编写的转换接口的编译,最终生成Unigraphics系统下的GRIP语言程序.     

异构CAD管系设计模型接口技术研究及应用

通过研究Tribon、UG、SPD、CATIA等管系设计软件的建模方式,形成了统一的管系模型拓扑链表,使不同管系设计软件中管系模型及其拓扑关系在SPD管系设计系统中得到重构,开发了从Tri-bon、UG管子模型到SPD管子模型的转换接口,从而实现了异构CAD的管子模型的转换。     

USB同步传输在实时数据采集中的应用

讨论了基于USB接口的同步多路数据采集系统的设计。采用单片机控制数据实时采样，在主机WDM驱动程序设计中利用链表技术增加IRP(I／0Request Packet)USB总线驱动程序提交URB(USB Request Block)的数量，改善了采样数据的完整性，使整个采集系统的实时性能有所提高。     

航海模拟器中破碎浪的建模

为实现航海模拟器视景系统中破碎浪的仿真,对近岸区域容易产生的崩碎波和卷碎波进行建模.采用光滑粒子动力学(Smooth Particle Hydrodynamics,SPH)方法对流体进行建模,以容易产生浪花的港区岸壁、码头等 为目标模拟区域进行抽象确定边界.基于SPH流体的粒子无序性和同时间步长位置相对固定等特点,对链表搜索法进行改进,提出前向链表搜索法,对SPH模型的近邻搜索算法进行了改进,使得粒子搜索时间复杂度大大降低,提高了粒子近邻搜索的效率.所建立的破碎浪模型具有较好的实时性效果.     

考虑转向延误的交通网络存储结构

城市路网中由于交叉口转向延误不可忽略,因此需要能够考虑转向延误的最短路径求解算法。传统的存储结构没有考虑转向延误,不再适应考虑延误后的新算法。在对比分析传统存储结构的基础上,通过引入新指针,对传统邻接链表结构进行了改进,使其能够高效率地实现节点延误的存储,并且给出了该结构的C 类模板实现方法。这些为交通管理规划实施事先评价和实现交通流诱导提供支持。     

单片机C语言链式表的设计与实现

链表是单片机程序开发中一种常见的数据结构,通常包括栈链、队列和线性链表.详细阐述了这几种链表在单片机中的实现方法以及它们之间的差异.在C51程序中正确而灵活地应用链结构,可以更有效地挖掘51单片机的潜能,节省外围硬件成本,增加应用程序的适用性和稳定性,提高应用程序的执行效率,改善人机对话界面.     

一种采用双向有序链表存储的动态编码位图索引方法

位图索引依据其独特的位向量编码方式,在数据检索中得到广泛使用。在对比分析位图索引结构中的简单位图索引和编码位图索引的基础上,提出了一种新的基于双向有序链表存储的动态编码位图索引方法,并给出了这一动态编码位图索引方法在数据插入、删除、更新和检索中的详细算法。最后,进行实验测试。结果表明,所提出的索引方法具有更好的执行效率。