二叉树的遍历及其应用实例

全国计算机等级三级数据库技术考试大纲,对数据结构与算法的要求是数据结构、算法的基本概念;线性表的定义、存储和运算;树形结构的定义、存储和运算;排序的基本概念和排序方法;检索的基本概念和检索算法。本文针对二叉树的遍历列举了一些应用实例,希望对参加数据库技术考试的考生有所帮助。     

压缩存储的研究与应用

本文综合了线性表、循环表、矩阵等数据结构的基本概念以及压缩存储、索引存储等存储方式的基本概念，通过矿山计划计算机交互辅助编制系统中遇到的极大量数据的处理问题，导出了压缩循环阵存储的概念及定义。这种存储结构既保持了线性表、循环表的灵活性，又能有效压缩存储空间，而且能象索引存储那样对数据结点快速定位，是对大量分段重复数据地行处理的有效存储结构之一。     

对象技术与抽象数据类型的实现

讨论了抽象数据类型的实现方案,并以“线性表”为例,说明对象技术在抽象数据类型实现中的应用。对于一种抽象的数据类型,先将它定义成一个抽象类,再结合某一种具体的存储方式加以实现。采用这种对象技术的特点是,任何存储方式或实现细节的改变都不会影响外界对类的使用。这种设计原则已应用于面向对象版的“数据结构”课程之中,取得了良好的效果。     

C中用指针动态建立单链表的几种方法

通常用数组可以实现线性表的顺序存储,但是,数组事先要定义固定的长度,并且所分配的存储空间是连续的。这样一来,就不能达到真正意义上的动态分配存储空间以及充分利用存储空间的目的;另外,用数组不利于实现线性表中结点的动态增加与删除。而用链表则可以弥补以上不足。本文主要以建立学生信息链表为例,分别介绍无头结点、有头结点单链表的逆序建立和顺序建立过程以及算法实现。     

C中用指针动态建立单链表的几种方法

通常用数组可以实现线性表的顺序存储，但是，数组事先要定义固定的长度，并且所分配的存储空间是连续的。这样一来，就不能达到真正意义上的动态分配存储空间以及充分利用存储空间的目的；另外，用数组不利于实现线性表中结点的动态增加与删除。而用链表则可以弥补以上不足。本文主要以建立学生信息链表为例，分别介绍无头结点、有头结点单链表的逆序建立和顺序建立过程以及算法实现。     

屏幕格式文件生成器

本文介绍了用线性表(关系数据库)来描述屏幕格式文件的方法及屏幕格式文件的生成过程,生成器通过对线性表的解释自动生成FoxBASE十屏幕格式文件。     

一种适于无操作系统的嵌入式系统存储管理方法研究

针对无操作系统嵌入式系统中的链式存储线性表和顺序存储线性表存储管理方法存在的存储空间浪费、CPU操作频繁问题,提出了一种改进的顺序存储线性表存储管理方法。该方法采用顺序存储和首(尾)地址变化的方式存储多条关联的信息,既节省了存储空间,也减少了不必要的CPU操作。该方法在某微机继电保护装置故障记录中的应用结果验证了其可行性。     

数据统计报表程序生成器

利用线性表（关系数据库）来描述统计报表的格式及数据产生方式，生成器通过对线性表的解释产生统计报表程序。     

基于线性表出的非奇异循环变换局部性优化方法

开发程序的局部性是当今并行编译优化研究的重点之一，而程序变换是开发程序时间局部性和空间局部性的重要手段之一．该文提出了一种新的利用非奇异循环变换来优化程序局部性的局部性优化方法，即基于线性表出的循环变换．该方法利用一组最少的线性无关向量组来线性表出数组访问的下标表达式，并据此构造非奇异变换矩阵来优化数组访问的时间局部性和空间局部性．该方法能充分开发数组访问的时间局部性，能简便地确定是否能对数组访问进行时间局部性或空间局部性优化，并能对给定的嵌套循环同时进行时间局部性和空间局部性优化．实验结果表明了该文所提出的基于线性表出的非奇异循环变换局部性优化方法是有效的．     

栈与队列考题分析

栈和队列可以看作线性表的特例,它们都具有和线性表相同的存储方式,顺序存储和链式存储.栈有顺序栈和链式栈,队列有顺序队列和链式队列.     

优先队列的并行插入和删除

优先队列广泛地使用在许多并行算法中(例如,多处理机调度和某些组合优化算法)。在这些算法中,共享优先队列的存取冲突限制了加速比的提高。本文提出一种链表优先队列的并行插入和删除方法,具有较小并行开销和较大的并行度,并且保证和串行存取算法的优先顺序完全一致,即删除操作返回已经插入和正在插入的所有元素中的最佳元素。同时,我们还介绍了目前性能最好的堆的并行插入和删除算法,并对准和链表结构并行插入和删除算法的性能和适用范围进行了比较,进一步提出了散列结构的优先队列。在ENCORE Multimax520多处理机上的实验结果验证了我们的理论分析结果:使用链表结构的并行分枝限界算法性能上可获得很大提高。     

一种分离结构与像素的二值图像压缩算法

文章提出了针对二值图像压缩的基于四叉树的分离结构与像素的算法,该算法通过一个阈值来决定对图像像素的合并,在合并过程中生成图像的四叉树结构,并根据结构中节点的取值来决定像素数据的存储,最后形成分离的结构数据与像素线性表。因为在数据分离过程中采用了去冗余处理,该算法对复杂图像的压缩比高于采用JBIG标准所产生的结果;又因为采用了由底至上的合并方案,使该算法有良好的时间和空间复杂性O(N)。由于压缩后的图像含有结构特征,算法可用于建立不同图像之间的联系,同时还适用于对气象、地貌等复杂图像的压缩。     

计算机科学中链表的使用

数据结构是计算机学科的核心专业基础课程,线性表是数据结构中一个最基本的内容。本文分析了数据结构中单链表的建立、插入和删除运算的实现,并附以图示和相应的具体程序,在此基础上进一步介绍了双链表的建立、插入和删除运算,并以实例论述了链表的优点。使得在实际的学习中可以更形象、轻松的学习链表这部分的知识。     

VC中列表控件CListCtrl性能测试与分析

在VC环境中选用正交试验测试列表控件CListCtrl,针对显示记录数,对列表控件的性能进行测试与分析,给出了电脑硬件软件环境对显示记录数的影响,采用逐步回归分析得出列表控件显示记录数与各因素之间的关系。     

栈在表达式求值中的应用

栈是限定只能在表的一端进行插入和删除的线性表。根据栈的这种存取特征,栈也被称为后进先出表。生活中的穿衣脱衣、九连环游戏、括号匹配等都是应用栈的这一特点。栈的基本操作包括入栈、出栈、得到栈顶元素、判断栈空、判断栈满等等。在该文中我们将讨论栈在中缀表达式求值、后缀表达式求值以及后缀表达式转换成中缀表达式中的应用。     

具有干扰输入的大型互联线性系统的分散有限时间镇定

借助于大型互联线性系统有限时间稳定性的定义,对具有干扰输入的大型互联线性系统引入了分散有限时间镇定的概念,并对一类具有干扰输入的大型互联不确定线性系统进行了分散状态反馈和分散动态输出反馈控制器设计,利用线性矩阵不等式（LMI）方法,提出了一个充分条件.当反馈控制律作用于该系统时,闭环系统是有限时间稳定的.     

布尔函数的复杂系数及其应用

本文利用线性复杂度相关理论,给出了布尔函数复杂系数的定义：得出任何布尔函数的线性复杂度均等于这个函数的复杂系数;给出了一种快速求解布尔函数多项式表示的算法;研究了Bent函数的线性复杂度特点,利用布尔函数的复杂系数,得出布尔函数为Bent函数的一个必要条件。     

拓广的左线性递仅变换算法及其正确性

本文给出拓广的左线性递归变换算法并证明其正确性．拓广的左线性递归中可以包含一个或多个ＩＤＢ谓词，它是左线性递归的一般化．和左线性递归计算算法一样，本文提供的算法遵循魔集的模式：首先改写规则，然后用半扑质的自底向上算法计算新规则．算法的有效性也在本文作简略讨论．     

一种基于线性逻辑的时间Petri网推理方法

针对传统分析方法的不足 ,提出了时间 Petri网的线性逻辑表示和时间推理方法 .基于线性逻辑 ,定义了时间 Petri网中变迁之间的各种触发规则 ,在这些规则的基础上 ,提出了时间 Petri网运行行为的证明方法 ,此方法能清楚地分析时间 Petri网的运行行为和进行时间推理 .