静态单链表的算法讨论

许多《数据结构》教材对单链表的生成只讨论了从表尾到表头的逆向生成算法,而该文建立单链表是从表头到表尾正向生成的;并且为了对以后操作的说明,描述了如何按序号查找某一个数据元素;最后用C语言描述加图形示例的方法提出了对单链表进行插入和删除的算法研究,使关于静态单链表的教学内容生动、易懂。     

论数据结构中单链表的建立

采用不同的创建方法,全面介绍动态单链表和静态单链表的建立方法,并对其进行分析研究。     

高职数据结构教学中单链表实践教学研究

对高职数据结构教学中单链表教学现状进行分析.针对高职学生学习单链表的插入等操作时缺乏兴趣、实际应用能力差等情况,提出应激发学生学习兴趣、引导学生学会编程方法、巩固学生已学单链表知识等措施.     

基于单链表与哈希表的商品信息查找算法的比较研究

信息检索及其相关运算广泛应用于计算机信息管理实践中.基于单链表和哈希表两种结构实现动态查找算法为例,探讨商品信息查找的相关算法,说明这些算法的特点,比较分析了它们的时间性能,并从实验角度验证了这些算法时间性能的差异.     

三叉树存储结构分析比较

三叉树巳广泛应用在现代管理信息系统中．本文从三叉树的概念入手，较详细地介绍了四种存储结构，并在存储效率及基本操作上进行了详细的比较与讨论．     

控制多面体邻接多重表的单链三表结构

介绍了在闭曲面造型研究中，为描述控制多面体M的几何信息和拓扑信息而设计使用的一种单链三表的数据结构、与其他适用与描述控制多面体的数据结构相比．该结构在结合了邻接多重表方法后的特点是：关系描述清楚，节省存储空间，方便查找和交互修改形体在介绍单链中三表(面表、边表、顶点表)所含的几何信息细节、以及单链的三表之间的表示面、边、顶点拓扑关系的指针的邻接多重连接方式之后，本文给出了以C语言数组方式简明描述的数据结构实例．     

矢量字库存储结构分析及字形还原算法的设计

由于矢量汉字库较点阵汉字库有许多优点，特别在字型变换如平移、缩放、旋转、倾斜、投影等方面，利用矢量字库进行字型变换算法简单、速度快、失真小、因此效果好。本文分析了UCDOS3.1量汉字库的存贮结构并给出了定型还原算法。     

控制多面体邻接多重表的单链三表结构

介绍了在闭曲面造型研究中,为描述控制多面体M的几何信息和拓扑信息而设计使用的一种单链三表的数据结构.与其他适用与描述控制多面体的数据结构 相比,该结构在结合了邻接多重表方法后的特点是:关系描述清楚,节省存储空间,方便 查找和交互修改形体.在介绍单链中三表(面表、边表、顶点表)所含的几何信息细节、以及 单链的三表之间的表示面、边、顶点拓扑关系的指针的邻接多重连接方式之后,本文给出了以C语言数组方式简明描述的数据结构实例.     

三叉树存储结构分析比较

三叉树已广泛应用在现代管理信息系统中.本文从三叉树的概念入手,较详细地介绍了四种存储结构,并在存储效率及基本操作上进行了详细的比较与讨论.     

一种树的存储结构

采用静态数组的方式给出树的一种存储结构,并给出这种存储结构下的几种常用运逄的Ｃ语言程序,这种存储结构避开了链式存储结构中链域个数不定的困难,容易用ＦｏｘＢＡＳＥ等关系型数据库来实现相应的运算,可以将二叉树与树统一起来处理。     

冒泡排序算法在静态链表上的实现

利用静态链表的原理,冒泡排序算法在静态链表上实现时只改变结点的游标,排好序后再利用order优先搜索算法将每个记录移动到相应位置.实验及分析结果表明,记录移动的时间复杂度由O（n2）下降到O（n）,当单个记录需要较大的存储空间时,效率较高.     

用双向链表实现绘图软件中的几个常用功能

采用了双向链表数据结构,在绘图软件中实现了重画功能,在此基础上实现了Ｕｎｄｏ与Ｒｅｄｏ功能,图形的缩放与平移以及图形地保护与调用,给出了Ｃ语言源程序。     

基于链表结构的多维动态数组设计方法

针对动态数组生成中难以适应任意维数、任意数据类型、索引数据不够灵活等问题,提出一种基于链表结构的多维动态数组设计方法.该方法通过链表进行索引,采用变长参数列表技术动态生成数组.结果表明,该方法能够生成任意维动态数组;适用任意的数据类型;既能够直接利用数组下标索引数据,也能够对数据进行线性访问.与以往动态数组生成方法相比,更易于扩展,使用更加灵活.     

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

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

"链接表"教学探讨

针对链接表这种抽象的数据类型教学中,普遍存在难学的特点,提出了化"抽象为具体"的教学方法,总结出理解该问题的几种方法,从而帮助学生克服在链接表学习上的困难.     

利用多态性解决异质链表的访问问题

多态性 ( polymorphism)是面向对象程序设计中的一个十分有用的语言设施 .尽量使用多态性 ,也是面向对象程序设计的一个重要特色和风格 .介绍一种利用多态性构造访问异质链表的统一函数调用界面的程序设计方法 .其要点是 ,先为异质链表上各被链对象建立一个公共基类 ,即把链表上的各个不同类型的对象统一成一种类型 ,并在此基类中定义有关的虚函数 ,然后构造含有统一的对象指针类型转换形式的函数调用界面 .此方法与传统方法相比 ,其程序要简洁得多 ,且易于扩充和维护 .     

静态分析器在软件开发环境中的应用

静态分析器是一种初步具备有关数据对象的语言知识，融编辑、语法分析和静态语义检查为一体的软件工具．本文以Ａｄａ语言中的子程序规格说明为基础，阐明了静态分析器在软件开发环境中的作用和意义，介绍了分析器数据结构的构成以及语法树的构造方法，并用两个实例对静态分析的过程作了说明．     

数据流图的存贮模型

本文给出了一个数据流图的存贮模型。并在此基础上，给出了数据流图的操作算法。可以解决ＳＡ方法中的文档管理。     

图的列表着色

本文围绕列表着色展开讨论,将列表着色方面的已有结论进行了整理和简要的证明及补充说明.本文对一些猜想的特殊情况进行了论证.