线性表的异构链式存储结构研究

通过分析线性表的顺序存储和链式存储两种传统结构的优缺点,提出了以异构的组为单位分配内存的改进型链式存储结构,使之同时具有两种传统存储结构的优点,从而提高速度及空间利用率.     

广义表的二叉链式存储表示及其算法设计

在分析广义表(Generalized list)的抽象数据类型定义、特点和存储结构的基础上,提出了广义表的二叉链式存储表示(称之为广义二叉链表,Generalized Binary Linked List,简称GBLL)。广义二叉链表是对广义链表的一种改进,它有利于广义表的推广和应用。此外还给出了若干个基于广义二叉链表的算法设计,并分析了算法的时间复杂性。为减少运行时的内存开销和提高算法的执行效率,大多是采用非递归算法实现。     

线性表不同存储结构的比较与应用

线性表具有顺序和链式两种常用存储结构,每种存储结构都有其利弊.文中详细讨论不同存储结构的特点及常用算法的实现总结不同环境下对存储结构的需求,用以指导教学.     

DNA计算机中二叉树的链式存储结构

利用DNA分子和连接酶的生物特性,提出DNA计算机中二叉树的链式存储结构的设计方法,并给出二叉树链式存储结构的形式描述。在连接酶的作用下,各节点之间产生杂交和连接反应形成DNA双链,其中用到的生物技术在实验室中都能实现。为了验证方法的可行性,给出一棵二叉树的链式存储结构实例,实例表明该设计方法构造的DNA双链对应于二叉树的中序遍历序列。     

图的一种双链式存储结构

本文提出了图的一种双链式存储结构，比以往的图的链式存储结构有更好的灵活性，并在图的各种算法的实现显示了较好的时空复杂性，具有其它存储结构所不具备的各种优点。     

基于双链式存储的可靠通信网合并

本文介绍图的双链式存储结构在可靠通讯网合并算法中的应用.     

基于有向图链式存储的关联规则改进算法

在关联规则数据挖掘领域中,Apriori算法是这个方面的经典算法,但它仍存在许多弊端,为此在Apriori算法的基础上提出了一种基于有向图链式存储的改进算法,此算法根据数据结构中有向图链式存储的结构,将所有事务全部存入链表,无需多次扫描数据库,只在事务链表中完成候选集和频繁集的寻找工作.此方法能够迅速得到候选集的支持度...     

基于C语言的线性表链式存储算法

在进行线性表的插入和删除操作时,采用线性表的链式存储将会降低算法的空间复杂度和时间复杂度,合理利用存储空间,提高处理效率。基于C语言的线性表链式存储算法的实现有尾插法和头插法两种。     

链式存储结构上直接插入排序算法的研究与实现

线性表上进行的直接插入排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中直接插入排序算法的实现及其改进,很少研究直接插入排序法在链表上的实现。本文讨论了直接插入排序在单链表上和静态链表上的算法及实现过程。最后分析了算法时间复杂度和空间复杂度。     

链式存储结构上选择排序算法的研究与实现

线性表上进行的选择排序法是一种较简单的内部排序算法,计算机研发人员经常研究和讨论顺序表中选择排序算法的实现及其改进。讨论了选择排序在单链表上和静态链表上的算法及实现过程,分析了算法时间和空间复杂度。     

C#中实观链式动态存储的方法

对C＃中实现链式动态存储的方法进行了研究,给出了一个链式动态存储的应用实例。对象变量引用本质上就是一种动态存储方法,在此基础上便能实现链式动态存储。链式动态存储能提高数据的操作效率,并能有效地管理内存和系统资源。     

TIN的生成和存储算法

TIN是GIS中进行各种表面分析的基础。本文通过分析ARC／INFO系统中TIN的数据结构,提出了一种效率较高的TIN的生成和存储算法。该算法与ARC／INFO系统对应的算法相比主要有两个优点：（1）加快了生成TIN的速度;（2）减少了数据冗余。     

数据结构——链表的创建、插入、删除

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

C#中实现链式动态存储的方法

对C#中实现链式动态存储的方法进行了研究，给出了一个链式动态存储的应用实例。对象变量引用本质上就是一种动态存储方法，在此基础上便能实现链式动态存储。链式动态存储能提高数据的操作效率，并能有效地管理内存和系统资源。     

电能表系统数据存储的研究

为了解决电能表系统数据现场升级程序容易出现数据混乱的问题,分析了目前电能表系统数据存储的方式,针对目前电能表系统数据存储的问题提出了改善方案。通过数据链表创造出一个可以自由伸缩的数据存储系统,形成了以数据块为存储单元的存储模式,解决了电能表系统中新增加数据会导致现有数据地址改变的问题。文章先从目前电能表系统数据存储的问题说起,随后提出了新的数据存储模型,并一一介绍了新数据存储模型的创建、读取、写入及删除等操作,并在电能表上成功实现了新数据存储模型。     

线性链表插入元素与删除元素算法的分析

从线性表的链式存储下元素的插入与删除的基本思想出发,分别给出了操作实现的算法思想。分析了算法思想的实现方法,以及具体实现的思路。把实践总结表达出来。还指出了这两个算法的相同点及它们之间存在的差异。最后,总结了算法的实现要点及实现思路。     

VB中链式动态存储的实现方法

尽管VB提供了动态数组，但在使用VB动态数组时是受到某些限制的，此外，当动态数组中存储较多数据时，应用程序在动态数组上的数据操作效率较低，那么，能不能在用VB设计程序时，像用C或C 设计程序那样应用链式动态存储建立执行效率较高的应用程序呢？该文就是介绍在VB中应用链式动态存储的方法。     

基于渐进启发式的《数据结构》线性表的教学

《数据结构》是计算机专业的核心专业课程,在专业课程体系中起着决定性的作用。其中的线性表是该课程的基石,学生在学习时普遍存在"三难"。从教和学的角度出发,按照渐进的方式采用启发式、实例演示式教学,探讨线性表的教学内容和教学过程,藉此帮助学生掌握该课程的学习方法、提高学习兴趣、提升学习效率。     

井下人员定位系统读卡器存储算法分析与测试

从查找时间与存储容量2个方面分析了适用于井下人员定位系统读卡器的3种存储算法,即链式存储算法、哈希表存储算法和哈希二叉树存储算法,给出了该3种不同存储算法的使用效率与应用场合。测试结果表明,链式存储算法查找时间呈线性增长,哈希表存储算法明显优越于链式存储算法,如果测试数据增多,其优越性会更明显;当数据量较大时,哈希搜索二叉树存储算法又明显优于哈希表存储算法,当人数达到行业所要求的8 000人以上时,选择哈希搜索二叉树存储算法更为合理。     

基于十字链表的多刚体系统的数据存储

针对多刚体系统数据存储的不足,对多刚体系统的结构图与图论的有向图之间的关系进行了研究,提出了一种新的基于十字链表的链式存储模型.该存储模型不但较好地解决了复杂多刚体系统的存储问题,而且充分满足了在存储物理多刚体系统时的结构正确性和数据完备性要求,避免了非树形多刚体向树形多刚体的回路切除转换,使多刚体系统在数学建模与数据存储方面达到高度一致.