数据结构中线性链表的剖析

线性链表是数据结构中重要的组成部分,是平时的使用最多的一种数据存储方式,就线性链表中几种有代表性的链表形式进行剖析。     

可变数据集合维护问题的硬件加速结构与方法

针对可变数据集合维护问题,提出了一种通用的硬件结构,根据接收到的操作指令灵活地实现链表数据结构的大多数常用功能,并支持一些高级功能.不仅能够使用链表指针对结点进行定位,还可以像传统的线性编址存储器一样直接使用物理地址进行数据访问.为了解决存储资源受限问题,设计了一种存储资源回收机制对失效结点进行回收.实验结果表明,提出的通用硬件链表结构可以优化对可变数据进行维护的处理过程,而且该结构资源占用较少、功耗较低,与PC上的软件链表数据结构相比,硬件链表结构在执行时间上也具有较高的加速比.     

三维十字链表八叉树的高效检索实现

三维八叉树是用于描述三维空间的一种树状数据结构。根据三维八叉树数据结构的特点设计三维十字链表八叉树的数据结构算法,同时利用十字链表八叉树数据结构的优势,在稀疏空间中提高三维十字链表八叉树算法的效率。通过三维八叉树和三维十字链表八叉树的对比试验,验证了三维十字链表八叉树在插入、删除、查找方面处理数据的效率,并且具有一定的有效性和适应性。     

《数据结构》循环链表教学探讨

循环链表是线性表的一种的链式存储结构，约瑟夫环是循环链表的一个典型应用，许多教材对这部分的介绍比较简单，学习者较难掌握。本文从循环链表的存储结构到应用分析，由浅入深地讨论循环链表。     

浅谈“排队”在员工轮岗中的科学运用

接触过计算机“数据结构”这门课程的朋友们都知道线性表是抽象数据型结构。线性表是一种应用范围十分广泛的抽象化的数据类型。他不仅经常作为某些数据团体的抽象描述以复合数据型的形式直接出现在程序中，而且作为多层次抽象化的基础用于生成更复杂的抽象数据型。     

数据结构中线性表的教学方法探讨

数据结构是一门难学的课程,线性表是数据结构中的基础结构。以线性表为切入点,一方面,通过线性表的渐进式的代码实现,可以全面的复习面向对象程序语言的知识;另一方面,掌握好线性结构,是学习栈、队列、树、图等结构和算法的基础。该方法的采用,取得了较好的教学效果。     

静态链表在通信消息队列的应用——基于嵌入式项目开发

通过对数据结构的链表和队列特性的分析,结合数据的传输方式,建立静态链表实现的消息队列模型;用C语言实现对消息队列的应用,解决在嵌入式项目开发中消息传输的灵活性、安全性和高效性问题.     

基于多链表树簇结构的嵌入式小波编码算法

针对SPIHT算法存在的不足,提出一种新的基于多链表树簇结构的嵌入式小波编码算法.为了实现对高频带数据的高效组织,该算法定义了一种新的数据结构--树簇结构;为了提高编码后的码流在信道中的抗误码性能,在信源编码中对不同频带、不同方向的高频数据分别建立链表.实验结果表明,与SPIHT算法相比,该算法不仅编码效率高、速度快,而且抗误码性能好.     

C语言程序设计教学中利用指针进行链表操作

指针是C语言中非常重要的一种数据类型,灵活掌握指针的用法是C语言使用能力的一个标志。链表是数据结构中比较重要的一种数据类型,而利用指针处理链表更是C语言程序设计教学中的一个难点。笔者通过一个实例介绍C程序设计中链表的处理方法,该法对于学生更好地掌握指针技术具有一定的帮助作用。     

RFID读写器内存数据结构

在大型RFID应用中,需要将标签数据处理环节前移至读写器.由于读写器的硬件条件限制,要提高读写器的实时数据处理能力,就必须有适合RFID应用的高效的数据处理算法及存储结构.分析了RFID读写器数据处理的特点,提出了一种特殊的T链表树结构.在T树的结构基础上增加了双向链表结构,使得读写器在读周期的各个数据处理阶段都能保持很高的效率.在T链表树结构基础上,还设计了一套数据处理算法,结合特殊的数据结构,可以极大地提高读写器的实时数据处理能力.     

一个应用于动态内存管理算法中的数据结构

通过对原来的内存块管理链表的结构改进,提出了一种新的链表结构,该数据结构描述了已分配块链表和空闲块链表的结构关系,从而能够提高动态内存管理的效率.     

Prim算法的一种优化实现

为网中的顶点专门设计了一种数据结构将V-U集合中顶点构成了静态双向循环链表,让Prim算法真正实现了只在V-U集合中去实现选取最短边的操作,让Prim算法得到优化,提高了运算效率.利用同一顶点位于U和V-U的不同时刻,该数据结构使存储空间得到了充分的使用,提高空间的利用率.     

用OOP方法实现的一种双向链表及其在专用智能设备中的应用

双向链表是一种常用的数据结构，将双向链表应用于专用智能控制系统，实现其用户界面．这里，主要用双向链表实现不同字形的点阵信息存储，按字符(汉字)的编码及其字形进行查询，并按使用频度进行排列，以便提高访问效率。在实现方法上，采用面向对象设计方法，用C 语言实现，字形显示模块用C 的内嵌汇编语言实现，使之成为一个具有良好封装特性的可复用软件构件。     

基尔霍夫回路集的定义与实现

针对一般的线性电路，用数据结构中关于定义抽象数据类型的方法定义了电路支路数据元素类型及相应的线性表，解决了用数据结构描述任一复杂电路的问题，定义了基尔霍夫支路数据元素类型、基尔霍夫回路元素类型和基尔霍夫回路集，给出了求基尔霍夫回路集的算法，从而实现了计算机分析、求解复杂线性电路的问题。     

无指针语言中链式结构的实现

本文以VB语言实现链表为例描述了在无指针语言中实现链式结构的方法,就面向对象语言中常见数据结构的实现提出了一种解决思路,为教学和应用的语言选择提供了佐证。     

STL在关联规则Apriori算法中的应用

关联规则数据挖掘的设计与实现,算法是比较容易理解,但频繁项集、规则两个数据结构的设计是难点。问题主要在于:频繁项集的数据结构必须是一种能够适合1-项集、2-项集...n-项集的通用的数据结构;规则的数据结构也是要求能够存储可长可短的规则。一般的数据结构如数组、链表等,要么不能胜任要求,要么执行效率不能满足要求。由于C++中的STL对元素个数的高扩展性,正好满足上述要求。     

数据结构中链式结构的Java实现

阐述了Java的动态内存机制和引用,以及利用Java的"引用"实现链表和树这两种经典的链式数据结构.     

图形处理的三维几何造型数据结构研究

提出了一种新的适合于微机上进行图形生成、处理、变换的三维几何造型的数据结构，该数据结构采用链表结构形式，在计算机内部表示了构造三维形体所需的大量数据，使得在微机上处理复杂形体和生成有真实感图形成为可能，该三维几何造型数据结构在作者用BorlandC＋＋开发的图形处理软件中得到了成功的应用。     

线性表存储空间的动态回收

在各类线性表的顺序存储结构中,都有存储空间容量的事先定义或动态开辟。在数据结构与算法中没有研究过顺序存储结构里闲置存储空间的回收,文献中未讨论过这部分内容。本论述分别以顺序表和顺序栈为例,研究并实现了线性表闲置存储空间的动态回收,成功避免了线性表顺序存储结构下存储空间的浪费。     

线性表及其应用浅谈

本文根据作者多年的教学经验 ,论述了线性表在《数据结构》课程中的地位及学习好线性表的重要性