共查询到20条相似文献,搜索用时 15 毫秒
1.
链表作为一种重要的数据结构,在编程语言中却很少被直接提到。结合链表在遥测实时挑路处理程序中的创建和使用,给出了链表在实际应用中的一种实现方法。 相似文献
2.
链表是一种常见的重要的数据结构。在C语言程序设计中,链表也起到非常重要的作用,在实际应用中得到广泛的应用。链表又分为静态链表和动态链表两类。本文将主要针对动态链表的应用进行分析研究,并用C语言实现链表的定义,创建和常用的链表操作的实现。 相似文献
3.
4.
链表是数据结构中的重要概念,利用指针处理链表是教学中的一个难点。为此,对链表的插入、删除方法进行了的分析,找出了问题的关键,总结了操作过程中的实现方法和技巧,以帮助学生学习和理解该部分知识。 相似文献
5.
本文介绍了一种新型的动态数据结构-自适应混合表。该结构是由顺序与链表交叉构造而形成的一种动态循环链表。文中对该结构进行了详细的构造描述,并给出了其插入、删除、查找等算法思想,自适应混合表结构为内存管理和应用程序的数据结构提供了一种新的模式,具有一定的实用价值。 相似文献
6.
基于十字链表的图像符号表达方法 总被引:2,自引:0,他引:2
图像符号的表达与描述是图像进行分析与理解的关键环节。基于十字链表,提出了一种图像符号表达新方法,统一了区域和边界的表达与描述。该方法为图像分析和理解提供简洁紧凑的数据结构。 相似文献
7.
基于递归与多线程的丢失文件查找设计 总被引:1,自引:0,他引:1
在文件意外丢失的情况下,需在文件数量庞大的系统中查找丢失文件。根据操作系统对文件的管理以树型进行组织,即是一种递归的数据结构进行存储,递归的数据结构可使用递归的算法;同时,要在文件数量庞大的系统中进行查找,可用多线程技术以加快查找速度。在递归搜索过程中创建丢失文件链表及现存文件链表,开辟线程。当需要对丢失文件进行查找恢复时,可从丢失文件链表中快速找到丢失文件信息,参照现存文件链表对该文件进行查找恢复。实验结果表明,该方法具有一定的可行性和适用性。 相似文献
8.
刘烽 《电脑编程技巧与维护》2013,(15):33-34,63
针对Basic语言没有指针的缺陷,借鉴面向对象的编程思想,探索了一种利用Basic语言实现链表数据结构的方法。在VB6.0开发环境下,具体实现了链表的构造、结点的添加和删除等基本操作,程序运行结果表明,Basic语言也能很好地实现链表这种数据结构。 相似文献
9.
基于STL文件的快速分层算法的研究 总被引:1,自引:0,他引:1
为了提高STL文件的分层速度,提出了一种快速分层算法:创建能够表示顶点和边的拓扑信息的数据结构,根据顶点的Z坐标建立顶点的顺序表,并将以各个顶点为起点的边分别组成链表。该算法去掉了顶点的冗余信息,节约了存储空间;因为分层时判断边与分层平面相交情况可以按照排序后的顶点依次进行,所以减少了求交点时的比较次数;顶点不需要分组,从而有效地提高了分层效率。 相似文献
10.
变量是VHDL语言中顺序语句的一个特征。从分析变量的作用出发,论述RTL综合中变量赋值语句的综合方法及其相应依据;同时提出一种用于对变量赋值语句进行综合的数据结构--变量关联链表(VAL),及以此数据结构为基础的变量赋值语句的综合方法。最后给出采用VAL对变量赋值语句进行综合的实验结果。 相似文献
11.
本文通过对磁盘顺序存取和随机存取方法优缺点的比较,提出了一个结合两者优点的数据结构-索引链表来进行磁盘长文件的读取, 相似文献
12.
13.
14.
李巧巧 《计算机光盘软件与应用》2013,(6):286-287
单链表是用一组地址任意的存储单元存放线性表中的数据元素,静态链表就是在那些不能用指针的语言里用数组建立链表并用一个下标来维护。在此给出了插入排序在数组和链表下的算法与分析,从时间复杂度和空间复杂度两方面证明了二者的相似处与区别。 相似文献
15.
李崇 《电脑编程技巧与维护》2016,(11):16-17
链表是一种较为复杂的数据结构,而基于链表的排序算法更是让人难以理解,且普遍效率较低,但其运用却极其广泛.通过对基于单向链表的插入排序算法进行剖析,继而归纳出其与顺序存储结构上实现插入排序算法的区别与优势,并从时间复杂度、空间复杂度与稳定性进行比较,体现出其优越性能和实现技巧. 相似文献
16.
本文试图介绍数据结构中的一个特别有用的方法——拉链法。文章分两部分。一第部分,作者力图全面系统地讨论拉链法的概念与原理,并以单向均匀链表为主给出了拉链、解链、链表查找(寻链)、插入与删除等链表操作算法。然后,全表介绍了单向不均匀链表、多向链表、循环链表的概念。第二部分,作者从杂凑法构造的散列表、多重栈与多重队列、树与图等典型数据结构型式中的一些困难问题入手,讨论拉链法在克服这些困难问题时在这些结构型式中的应用,并在讨论中指出应用的条件和范围,进而得出评价数据结构中的方法是否是一个好方法的条件。 拉链法是数据结构中的一个行之有效的。方法,也是应用软件设计的强有力的工具。本文将系统地阐述拉链法的概念、原理、算法以及几种典型的应用,并给出评价数据结构中的方法是否是一个好方法的条件。 相似文献
17.
约瑟夫环是数据结构中一个经典问题.通过解决约瑟夫环问题.可以熟悉掌握顺序表和链表的数据结构和相关运算,对提高教据结构的应用能力大有裨益.给出约瑟夫环的几种算法,讨论不同存储结构下实现的约瑟夫环算法.并从空间复杂度和时间复杂度进行了算法比较. 相似文献
18.
19.
李俊琴 《数字社区&智能家居》2014,(27):6483-6484,6489
数据结构与算法是计算机软件开发和应用人员必备的专业基础。游戏程序是一种复杂度较高的计算机软件,因此其中的数据结构设计非常重要。该文对游戏开发中常用的方法进行总结,分析了数组、链表、栈、队列、树等等数据结构在游戏中的应用。 相似文献
20.
数据结构是计算机学科的核心专业基础课程,线性表是数据结构中一个最基本的内容。本文分析了数据结构中单链表的建立、插入和删除运算的实现,并附以图示和相应的具体程序,在此基础上进一步介绍了双链表的建立、插入和删除运算,并以实例论述了链表的优点。使得在实际的学习中可以更形象、轻松的学习链表这部分的知识。 相似文献