硬盘分区链表中结点信息的完全恢复算法

通过对分区链表中结点信息的研究 ,及前后结点中相关数据项比较之后 ,参照磁盘基数表中所记录的相应分区长度 ,给出了其中任一结点或整个分区链表丢失之后的修复算法     

硬盘分区链表中结点信息的完全恢复算法

通过对分链表中结点信息的研究，及前后结点中相关数据项比较之后，参照磁盘基数表中所记录的相应分区长度，给出了其中任一结点或整个分区链表丢失之后的修复算法。     

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

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

基于标准模板库的多边形扫描转换

多边形扫描转换因采用链表结构而使程序简洁、快速,但链表中指针的操作增加了学习这一内容的难度,影响正常的教学进度.在编程时采用标准模板库(STL)中的链表模板避免了指针操作,而且使程序编写容易和阅读方便.根据相关文献的算法,分别写出了采用自定义链表方式和使用链表模板方式实现多边形扫描转换的完整C++程序.实例对比表明,采用标准模板库使程序调试方便和运行稳定.     

多维链表的实现及操作算法研究

介绍了多维链表的分类和存储结构,并以C 语言详细描述了多维链表的实现算法。     

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

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

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

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

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

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

二维及多维链表及其算法实现

通过对线性链表和数组的比较研究，总结出二(多)维链表的结构和算法。指出采用二(多)维链表可以克服数组内存分配的局限性和单链表数据访问的局限性，并通过实例说明二维链表的用法。     

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

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

基于十字链表的关联规则改进算法

目的解决在关联规则挖掘中存在大量无用的候选项集和频繁项集以及效率不高的问题。方法提出了一种基于十字链表的关联规则改进算法。结果利用用户给定的条件和剪枝算法减少了候选项集的数量,再遍历十字链表确定频繁项集,结果表明算法提高了挖掘效率。结论基于十字链表的关联规则改进算法避免了重复扫描数据库,提高了挖掘效率。     

LISP机LISP-M1的压缩链表表示及实现

本文给出了一个LISP机压缩链表表示方案,该方案的两位CDR-编码域同时包含了链表表示用的编码和废料收集用的编码,能较好地获得硬件支持,废料收集过程中的重抄量少并且有消除多余I-单元的功能。本文对方案的完备性和性能进行了讨论,同时给出了典型的链表操作算法和废料收集算法.经LISP-M1的LISP解释系统实现表明本方案是可行的和有效的.     

一种无链表集合分裂嵌入块图像编码算法

该文在集合分裂嵌入块(SPECK)的基础上,提出了一种改进的无链表集合分裂嵌入块图像编码(SPECK)算法.将二维坐标值采用线性索引技术映射成一维的索引值,设置状态标记来记录集合和像素的重要性状态以代替链表的作用,最后对每个子带采用四又树集合分裂的方式进行 .编码.该算法不需要使用链表,避免了非固定存储空间的占用和链表节点的操作.实验表明:该算法与SPECK和SPIHT相比具有更快的执行速度,并且在获得较高编码性能的同时占用的存储空间固定在图像大小的50%.     

几种典型线性表的链式存储结构比较

线性表是计算机处理数据时最基本也是最容易实现的一种数据结构。对线性表这种数据结构的研究将有助于增强我们在数据处理过程中对数据的抽象能力及解决实际问题的能力。本文就链表的三种典型实现方式：单链表,双向链表和循环链表做一比较。     

一种高效挖掘关联规则的算法研究

在对经典的关联规则算法进行了分析后,通过引入多维链表结构,提出了利用事务集合匹配运算和链表操作高效地挖掘关联规则的算法ARM LL.实验结果表明该算法是可行的,并具有较高的效率.     

双向链表人口迁移算法

最短路径搜索是路径分析中的热点问题.将双向链表和人口迁移算法的智能进化体制相结合,提出一种新的启发式智能仿生优化算法——双向链表人口迁移算法,并用于求解最短路径问题.仿真实验结果表明：双向链表人口迁移算法求解最短路径搜索问题是可行、有效的.     

一种改进的基于无链表SPIHT的图像压缩算法

 SPIHT算法以其简单高效而著称,但由于LSP、LIP和LIS 3个链表的使用,内存需求量大,且需要动态分配或删除链表节点;另外,排序阶段存在的重复扫描也严重影响了算法的效率和性能,因此算法不易在硬件平台上实习,也不适用于低内存和实时应用场合。本文针对SPIHT算法的不足,提出了一种改进的无链表SPIHT算法。首先,在排序阶段加入对A类集合的分类判断,优化了码流输出,提高了压缩性能;其次,在存储重要信息时,算法以状态标识矩阵代替链表,既节约了内存开销也避免了内存的动态管理,最大输出位数和集合极值矩阵的使用则减少了扫描次数,提高了运行效率。     

基于OpenGL和Qt的刀具轨迹实时仿真模块的研究

本文设计了一种基于OpenGL和Qt开发的数控机床刀具轨迹实时仿真模块.该方法先定时采样数控插补模块产生的实时数据,并将此数据存放于链表中,然后在仿真模块中使用这个链表进行实时显示.文中对OpenGL图形操作步骤、链表数据的存放格式、以及如何使用这些数据进行显示做了详细说明.实验表明本模块可以实时观察刀具轨迹仿真过程,对仿真结果可实现平移、缩放、旋转等操作,操作工人可从多角度观察刀具轨迹.     

RFID读写器内存数据结构

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

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

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