线性表顺序存储和链式存储结构的探讨

线性表是一种最简单、最基本也是最常用的线性结构，本文分析了其两种存储方式（顺序存储和链式存储）的结构和优缺点，指出了在实际应用中应该如何选择线性表的存储结构。     

几个词频统计程序的对比

词频统计是一个常见的程序设计例题,考察的内容主要是查找表和排序.设计该程序可使用的方法很多,可以采用各种存储结构,如顺序存储结构、链式存储结构;可以利用各种数据结构,最常见的方法是使用线性表或二叉树.     

数据结构中排序方法的研究

排序是数据处理领域中最常用的一种运算。排序的目的之一是方便查找。对于一个顺序存储的线性表,若不经过排序而查找,则时间复杂度为O（n）,若在排序的基础上进行二分查找,则时间复杂度可提高到O（logn）,效果是相当显著的。     

哈夫曼编码的一种基于树型模式匹配的改进型算法

一般情况下，哈夫曼编码所采用的存储结构及构树方法，不仅影响编码效率，而且也没充分利用存储空间．本文改顺序存储为链式存储，对叶结点和非叶结点采用不同的存储结构来降低空间复杂度．在编码时，充分利用短码字且基于树型模式匹配进行编码，提高了编码性能和传输效率．     

顺序存储二叉树的遍历及其应用研究

顺序存储二叉树非常适用于二叉树的树形接近于满二叉树时的处理.本文介绍了二叉树的顺序存储结构及其优点、二叉树的遍历方法、顺序存储二叉树的层次遍历和递归遍历算法,以及层次遍历算法的一些简单应用.     

BSP树消隐算法的改进研究

BSP树算法是在三维景物空间中实现消隐的一种常见算法.BSP树消隐算法中的遍历算法通常是采用递归来实现,在实时虚拟环境具体实现时会导致很大的系统开销.本文在分析BSP树消隐算法中的BSP树的构造和遍历方法的基础上,以一种基于顺序存储结构的非递归算法来代替通常的递归算法,有效的提高了BSP树的遍历速度,提高了三维景物空间的消隐的生成速度,降低了场景中的景物表面多边形的存储空间,有利于实时虚拟环境中三维景物的快速生成.     

论数据结构中二叉树的链式存储

二叉树是树型结构中的重点研究对象。二叉树的操作是以二叉树的存储为基础,其存储主要包括顺序存储和链式存储,常用的是链式存储。目前研究者对二叉树的链式存储缺少一个全面、系统的分析。因此本文对二叉树的动态链式存储和静态链式存储进行了全面的介绍,并对其进行了分析研究。     

无线传感器网络的HBase数据存储模型性能分析

基于HBase数据存储结构的特点,设计了一个有效的实时存储模型,实时的数据流在集群数据库中存储速度更快,满足了用户对数据存储性能的多种需求.使用可拓学原语整合存储在HBase数据库中的异构数据集,存储管理目录研究双层分布式存储架构,提高了存储和访问的效率.研究了在存储空间不够或者集群文本系统的存储空间太大的情况下,HBase数据库集群如何动态地更新或优化数据库空间.仿真结果表明,简单的动态更新HBase数据库集群有助于优化数据库空间使用.     

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

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

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

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

二叉树的顺序表存储

目前,对二叉树存储结构主要有顺序存储结构和链式存储结构(二叉链表)2种.其中顺序存储结构主要用于完全二叉树,而链式存储结构可用于所有的二叉树,是比较常用的存储结构.但是这种二叉链式存储结构由于叶子结点指针域不能被利用,存在大量的空指针而导致整个树存储密度低下.同时,应用这种二叉链式存储,对二叉树进行遍历、结点查询等操作时,需要用到显式或隐式栈,进而增加各种算法额外的空间,导致空间复杂度较高,而且各种操作过程也相对较复杂.为了提高二叉树的存储密度,降低各种处理算法的空间复杂度,简化对二叉树的遍历、结点查询、线索化等有关操作的具体实现过程,结合完全二叉树存储的思想,采用增加虚拟结点的方式对二叉树的实际结点编号,提出改进的二叉树存储结构——顺序表存储结构.     

静态单链表存储结构算法分析

国内有关《数据结构》的教材和参考书很少对静态单链表的存储结构算法进行研究，但随着计算机信息的发展，在线性数据结构数据信息的存储印象(结构)中，静态单链表充分综合并应用了静态顺序存储结构和链式存储结构的优点，不失为一种算法较为优秀、存储价值较高的数据信息存储方法．     

高校自行车管理模式创新研究

随着高等院校新校区建设规模的扩大,自行车已经成为了学生日常出行时不可缺少的交通工具。高校自行车管理问题已经成为了校园管理中的一个重要环节。以安徽大学磬苑校区为研究范围,利用实地调研,问卷调查等研究方法对校园自行车的使用情况进行分析,并提出了闲置自行车回收租赁模式。通过对租赁需求,车辆供给的研究,深入探讨了闲置自行车回收租赁的可行性,并估算了合理的租赁价格。期望研究结果能为高校自行车管理实现"有序化,经济化"提供借鉴。     

文本检索中动态索引技术研究

分析了当前信息检索多是建立在语词匹配基础上的搜索,索引库不断增大,搜索时间长等问题.通过对文本检索步骤和索引结构的研究表明,索引结构是决定文本检索效率的关键.提出对动态索引结构B+树进行改进,通过改进减少了索引层数,提高了检索速度,降低了索引存储空间,研究结果对改进文本检索效率具有积极意义.     

闭环供应链博弈模型的复杂性分析

建立了由一个制造商和一个零售商组成的闭环供应链的定价博弈模型.研究了在零售商主导回收决策下的动态博弈模型.通过数值模拟,利用稳定域图、分岔图和最大Lyapunov指数图研究了动态模型的复杂动力学行为.结果表明,在动态重复博弈中,过快的调整速度会使系统进入混沌.     

较小存储空间下物联网隐私保护加密算法研究

当前物联网隐私保护加密算法所需存储空间较大,且计算复杂度高,不适于物联网用户众多、计算量大且存储空间较小的情况。为此,提出一种新的较小存储空间下物联网隐私保护加密算法,在对物联网中数据库关系进行分解的过程中,选用动态加密技术动态地产生密钥,使其适于较小存储空间环境。依据多辅助随机服务器和单数据库的思想对较小存储空间下物联网进行隐私保护,通过动态变换加密技术对数据进行加密后,利用预处理与在线查询两个阶段实现物联网用户信息的隐私保护。实验结果表明,采用所提算法进行物联网隐私保护加密,功能性和安全性较强,所需时间短,且能够保证加密隐私信息的完整性。     

一种可用于生物序列分析的轻量级索引结构

针对目前可用于重复片断查询的索引结构所需空间过大的问题,通过对序列中重复片断的分析提出一种轻量级数据结构———后继数组,它是基于基数排序方法建立的.后继数组也适用于多序列分析.理论分析表明了后继数组及多序列后继数组在存储空间上的优势.实验结果表明后继数组仅需要约原序列长度5倍的存储空间,在建立时间上后继数组也要优于后缀树等索引结构.     

较小存储空间下物联网隐私保护加密算法

当前物联网隐私保护加密算法所需存储空间较大,且计算复杂度高,不适于物联网用户众多、计算量大且存储空间较小的情况。为此,提出一种新的较小存储空间下物联网隐私保护加密算法。在对物联网中数据库关系进行分解的过程中,选用动态加密技术动态地产生密钥,使其适于较小存储空间环境。依据多辅助随机服务器和单数据库的思想对较小存储空间下物联网进行隐私保护,通过动态变换加密技术对数据进行加密后,利用预处理与在线查询两个阶段实现物联网用户信息的隐私保护。实验结果表明,采用所提算法进行物联网隐私保护加密,功能性和安全性较强,所需时间短,且能够保证加密隐私信息的完整性。     

PP/回收PET共混物的动态流变行为

 为了研究回收PET对PP流变行为的影响,用双螺杆挤出机制备了PP/回收PET和增容PP/回收PET共混物,研究了回收PET用量、不同相容剂对PP/回收PET共混物的动态流变行为的影响。结果表明,PP/回收PET共混物的复数黏度随回收PET含量增加而降低,具有明显的剪切变稀特性。PP g MA提高回收PET复数黏度,但PP g GMA降低共混物的复数黏度,表明回收PET与PP g MA的化学作用较PP g GMA强。PP g MA提高PP/回收PET共混物的动态弹性模量,但PP g GMA使共混物的动态弹性模量和动态黏性模量降低。PP g MA加入使PP/回收PET共混物tan δ降低,但PP g MA用量过高,tan δ反而提高;PP g GMA使共混物的tan δ提高,归结于相容剂的增容和增塑作用。     

用线性表实现基于Petri网的多媒体表现同步模型的方法

提出了用线性表实现多媒体表现同步模型的方法 .该方法包括采用线性表的递归表示法和根据线性表中的信息控制表现过程的算法 ,解决了多媒体集成表现系统的开发中遇到的一个难题