首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 0 毫秒
1.
链表是一种重要的数据结构。它是动态地进行存储分配的一种结构。对于一件不确定的事情而言,用数组必须事先定义其容量,且要足够大,才能存放下所有的事件属性。显然这将会造成内存浪费。链表则没有这种缺点,它根据需要开辟内存单元。  相似文献   

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

3.
本文通过对单向指针链表数据的存贮和快速搜索的研究,结合一些成熟的搜索算法,在VC和TC语言中实现了基于单向指针链表的快速搜索算法,并给出了算法相关的具体原理和实现代码。本算法摈弃了单向指针链表数据的逐点循序搜索算法的缺点,加快了搜索速度。进一步发挥了单向指针链表数据的优势。  相似文献   

4.
链表是一种常见的重要的数据结构。在C语言程序设计中,链表也起到非常重要的作用,在实际应用中得到广泛的应用。链表又分为静态链表和动态链表两类。本文将主要针对动态链表的应用进行分析研究,并用C语言实现链表的定义,创建和常用的链表操作的实现。  相似文献   

5.
针对Basic语言没有指针的缺陷,借鉴面向对象的编程思想,探索了一种利用Basic语言实现链表数据结构的方法。在VB6.0开发环境下,具体实现了链表的构造、结点的添加和删除等基本操作,程序运行结果表明,Basic语言也能很好地实现链表这种数据结构。  相似文献   

6.
本文从实际需求分析出发,利用C语言设计与实现一款学生成绩管理系统程序.学生记录包括学生学号、姓名、各科目成绩,可以实现成绩的录入、计算总分及平均分、成绩等级评定、成绩查找修改、成绩排序以及成绩打印输出等功能.  相似文献   

7.
指针链表是一种最简单也是最常用的动态数据结构,它是对动态获得的内存进行组织的一种结构。本文通过教学实践,通过图示法从基本概念的理解入手,并深入讲解动态链表的建立,插入和删除,在教学过程中起到了良好的效果。  相似文献   

8.
指针是语言中的一个重要概念,也是语言的一个重要特色正确而灵活的运用指针,可以有效地表示复杂的数据结构,能动态地分配内存,能直接处理内存地址等,这对于设计系统软件是很有必要的。  相似文献   

9.
C语言在现代软件开发过程中仍占有大量的份额,但C语言本身的缺陷造成其软件代码复用困难.从讨论常见的链表结构在C语言中复用的方法出发,讨论了C语言在链表代码复用中存在的问题及可行的链表结构复用方案,利用函数指针给出了一种可复用的链表创建、增加、删除、查询及排序结构,并讨论了该结构扩展的可能性,该方法在开发实践中表现较好.  相似文献   

10.
本文讲述了利用指针处理动态链表,即如何建立链表、输出链表以及如何插入一个结点和删除一个结点,通过实例来说明这些操作。  相似文献   

11.
本文讲述了利用指针处理动态链表,即如何建立链表、输出链表以及如何插入一个结点和删除一个结点,通过实例来说明这些操作。  相似文献   

12.
基于多维链表的数据库索引技术研究与实现   总被引:1,自引:1,他引:1  
李晓东  陈忱 《计算机工程与应用》2004,40(22):180-181,193
目前数据库索引方法比较多,包括B+-树、AVL树和SB-树等,但都不能很好地解决数据库的多键值查询问题。通过对多维链表的研究,提出一种全新的、基于多维链表的、可以同时在多个属性上建立高效数据库索引的方法,并对这种索引方法的主要问题进行了比较详细的讨论。  相似文献   

13.
首先介绍了C语言中指针的有关概念,然后运用指针实现了一个链表程序,针对初学者在实现该程序时常见的一些错误,分析了错误出现的原因,并对这些错误进行了更正。  相似文献   

14.
随着计算机网络技术的发展和应用,支持网络模式的学生成绩查询与管理系统已经广泛用于教学活动中。主要探讨基于客户端/服务器(C/S)模式的学生成绩管理系统的设计与实现方法,归纳Python和MySQL开发工具在系统设计中的一般步骤和解决关键问题的方法。  相似文献   

15.
利用VB的集合对象Collechon创建链表,可把任意类型数据或对象组合到一个集合中,而且Collechon对象允许插入、删除其成员,因而可实现非常复杂的动态数据处理。特别是,当把Variant数据类型和类模块对象相结合时,会使你从VB所施加的很多限制中解脱出来,允许你用以前根本不可能的方法去编程。Collechon对象是由若干成员组成的有序集合,它的成员可通过位置索引号或指定键字符率直接访问。它有以下三个方法:①Add实现在集合的指定位置添加成员,若未指定位置,则添加成员为最后一个成员;②Remove删除集会中指定位置的成员;③Item返…  相似文献   

16.
用C语言链表解决大整数运算的精度问题   总被引:1,自引:0,他引:1  
介绍用C语言链表解决大整数运算的精度问题的方法。  相似文献   

17.
由以上可知,在tc范围内最大数值类型为long double,其长度80位,数值范围3.4e—4932~1.1e+4932,比它更大的数就会溢出。本文所讲的大数就是比这还要大的数,显然无法用long double类型来定义。 下面介绍用定义整型数组求大数方法:int tam[n](1<=n<=32767)如n=200,tam[200]就有200个整型数组元素,每个数组元素存放一位十进制数,就有200位十进制数,那么这个数所表示的数就是很大的数。  相似文献   

18.
基于链表的对分排序算法及实现   总被引:2,自引:0,他引:2  
张磊 《微机发展》2002,12(2):55-57
针对以链表为存储结构的数据对象进行排序方法研究,具体描述了对分排序的算法思想,并给出了实现排序算法的有关函数。  相似文献   

19.
计算机网络通信设计经常需要对消息队列进行设计和管理,传统基于nro存储器的消息队列设计控制复杂、消耗资源多、扩展受限而不再适合现代计算机网络处理器的发展.文中研究和分析了线性链表结构的技术特点、使用的局限性及适用范围,并讨论了链表结构的发展及其应用前景.提出一种基于链表消息队列的动态存储器管理设计,并结合某款网络芯片设计加以说明.该设计实践证明采用链表进行消息队列设计具有结构简单、使用灵活、占用资源少、易于扩展、便于物理实现等技术优势.  相似文献   

20.
在数据结构中链表的逆序输出都是用非递归算法来实现的,本文中我们将介绍一种实现链表述序输出的新方法──递归方法。  相似文献   

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

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