首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 493 毫秒
1.
链表是一种常见的重要的数据结构。在C语言程序设计中,链表也起到非常重要的作用,在实际应用中得到广泛的应用。链表又分为静态链表和动态链表两类。本文将主要针对动态链表的应用进行分析研究,并用C语言实现链表的定义,创建和常用的链表操作的实现。  相似文献   

2.
基于递归与多线程的丢失文件查找设计   总被引:1,自引:0,他引:1  
在文件意外丢失的情况下,需在文件数量庞大的系统中查找丢失文件。根据操作系统对文件的管理以树型进行组织,即是一种递归的数据结构进行存储,递归的数据结构可使用递归的算法;同时,要在文件数量庞大的系统中进行查找,可用多线程技术以加快查找速度。在递归搜索过程中创建丢失文件链表及现存文件链表,开辟线程。当需要对丢失文件进行查找恢复时,可从丢失文件链表中快速找到丢失文件信息,参照现存文件链表对该文件进行查找恢复。实验结果表明,该方法具有一定的可行性和适用性。  相似文献   

3.
链表是一种较为复杂的数据结构,而基于链表的排序算法更是让人难以理解,且普遍效率较低,但其运用却极其广泛.通过对基于单向链表的插入排序算法进行剖析,继而归纳出其与顺序存储结构上实现插入排序算法的区别与优势,并从时间复杂度、空间复杂度与稳定性进行比较,体现出其优越性能和实现技巧.  相似文献   

4.
本文介绍利用计算机图像技术来辅助进行网络计划分析的软件系统的实现方法,包括系统的信息流程、存放网络中各活动间的逻辑关系的链表数据结构和绘制网络图时的布图方法。  相似文献   

5.
许天兵 《计算机应用》2001,21(10):96-97
VC++的基本类库(MFC)通过定义模块类(CList)来支持链表数据结构,当列表很长时,查找速度严重下降,通过修改MFC源代码的方式, 提供一种加速MFC列表模板类CList遍历的方法。  相似文献   

6.
利用面向对象技术构建数组和自定义数据类型实现链表、栈和队列等数据结构,从而实现《数据结构》课程的创新构建。  相似文献   

7.
链表是一种重要的数据结构,在程序设计中占有很重要的地位。C语言和C++语言中是用指针来实现链表结构的,由于Java语言不提供指针,所以有人认为在Java语言中不能实现链表,其实不然,Java语言比C和C++更容易实现链表结构。Java语言中的对象引用实际上是一个指针,所以可以编写这样的类来实现链表中的结点。这个程序(程序运行环境:j2sdkl.4.2)就是把链表的遍历、倒链、排序、删除接点等方法结合到了一起。  相似文献   

8.
采用频繁项目链表变换的频繁项目集挖掘算法   总被引:1,自引:0,他引:1  
频繁项目集的产生是关联规则挖掘的关键问题,经典的关联规则挖掘算法是通过对事务数据库的多次扫描实现的.最新的研究已经开始探索合适的数据结构以支持进行极少次数的事务数据库的扫描,进而减少关联规则挖掘过程中巨大的I/O开销以获得更高的效率.文中利用频繁项目链表的数据结构,给出了一种仅需扫描两次事务数据库的关联规则挖掘算法 ,称为FILLT算法.该算法采取分而治之策略,对频繁项目链表实施分割、变换来进行关联规则挖掘.文中最后对这一算法的效率进行了理论分析和实验验证.  相似文献   

9.
利用面向对象技术构建数组和自定义数据类型实现链表、栈和队列等数据结构,从而实现《数据结构》课程的创新构建。  相似文献   

10.
数据结构是相互之间存在着一种或多种特定关系的数据元素所组成的集合。而链表被视为线性表的一类表现方式,也被视为数据结构里的重要内容。它是一种在物理存储单元上的无顺序并且不连续的存储单元,存储单位的逻辑顺序可以利用链表里的指针链接顺序来完成。故而链表的建立方法直接对人们对链表的理解造成影响。经过对"数据结构"的学习,以及对链表的建立方法的研究,通过归纳和总结,得出了相对容易理解的创建思路,形成了简明、易懂的创建方法。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号