共查询到10条相似文献，搜索用时 32 毫秒
1.
数据结构主要研究数据之间的逻辑关系、数据的存储方法以及对数据的各种操作.最小生成树是图这种数据结构的一种重要应用,实现算法与数据结构关系密切,本文以邻接矩阵作为图的存储结构,详细讨论了Prim算法在计算机上的实现方法,并对该算法作了必要的分析. 相似文献
2.
拓扑排序是有向无环图的一种重要应用,实现算法与数据结构关系密切,本文以邻接表作为图的存储结构,详细讨论了拓扑排序算法在计算机上的实现方法,并对该算法作了必要的分析. 相似文献
3.
数据结构是一门理论性与实践性很强的专业基础课,在计算机科学与技术专业课程体系中占据非常重要的地位。现有的案例教学法对每一种数据结构分别设计相应的案例,而没有充分考虑数据结构之间紧密的关联性。为了体现线性数据结构知识体系的完整性、连续性和继承性,结合线性结构的特点,本文通过贪吃蛇游戏设计案例对顺序表、单链表、循环队列与链队列这些线性结构的案例教学进行初步探讨。 相似文献
4.
数据结构一向以它的抽象性和理论深度成为学习或编程的难点,结合现实模型进行案例分析式教学与编程训练是教学改革的趋势。讨论了基于队列结构的飞机起降管理模拟系统的开发。通过该系统的实际演示和分析,对于队列结构的深入理解和应用编程起到了明显的效果。 相似文献
5.
数据结构中,各种事物逻辑结构概念通常是抽象的,不易于理解;通过Delphi7.0设计出循环队列的概念模型,能够以形象的动画演示循环队列的工作过程,可加深对循环队列的理解。 相似文献
6.
DEM在众多领域有着广泛的应用,DEM生成算法已成为当前的一个研究热点.TIN是目前DEM的两种重要结构之一.提出基于三角形索引顶点数据结构的三维地形绘制算法.该算法对重复的三角形顶点数据只存储一次,避免了高程数据的重复存储;减少了绘制命令的调用次数;提高了绘制效率. 相似文献
7.
在决策活动中经常会遇到不可量化比较的元素,增加了决策难度也降低了决策的准确性,引入格这种兼有序和代数的重要结构,将需比较的元素用格的数据结构表示,根据格的同层不可比的等价关系,将格序结构转化成弱序或全序结构,从而可进行比较决策．因此本文基于对格的数据结构进行研究和格序偏好结构的链化,对格的数据结构进行研究,定义一种新的抽象数据类型,对其逻辑结构和存储结构进行分析,提出格的数据结构为排序后的二维表,应用C语言可描述出抽象＋据类型格,对应用计算机进行格序关系操作具有重要意义． 相似文献
8.
多通道数据采集系统中获得的数据在时间属性上具有明显的有序性,充分利用这种有序性可以大大提高查找算法的效率.设计和实现了一种循环队列与单链表相结合的主存数据存储方法,在数据的时间属性上表现为顺序和有序存储,采用二分查找算法实现查找,大大提高了数据查找的效率,实践应用中得到较好的效果. 相似文献
9.
一种改进的基于数据库的树存储策略 总被引：2，自引：0，他引：2
关系数据库管理系统的优势在于存储以二维数据表为模型的数据结构,而在科学研究领域中,一般树作为重要的数据模型广泛存在。本文讨论的中心问题是如何在数据库管理系统中存放压缩的一般树,并在维护海量数据的同时,降低数据冗余,最后讨论数据一致性的保证和对比分析存储、检索算法的时空复杂度。本文通过对树的压缩存储技术的研究,所产生的结论和方法可以延伸到解决众多非线性数据结构在数据库管理系统中的存储问题。 相似文献
10.
面向通信领域的定时器队列管理模型 总被引：1，自引：0，他引：1
在通信领域的软件设计中，定时器队列的合理组织与管理成为保证整个系统实时性与可靠性的重要因素．给出了三种定时器的组织与管理模型：简单时长有序单队列模型、多队列分拆模型和循环计时多列队模型，特别是后两种模型，通过在交换机的实际应用中的证明，确实能大大提高整个系统的性能． 相似文献