巧用构造单链表的算法

在数据结构这门学科中,都不会丢下这一环节,那就是单链表的建立。先来介绍一下单链表的建立,明白其思路后,再巧用其算法,很快的就能构造出单循环链表和单链表的逆序的算法。     

基于多条件的单链表快速排序算法研究

单链表由于其存储结构的局限性,通常采用插入算法实现排序,速度很慢,满足不了大规模问题的速度要求。在分析了单链表结构特征及快速排序算法思想的基础之上,作者提出并实现了在单链表中基于多个条件的快速排序算法,从而极大提高了排序的效率。     

单链表算法的教学探讨

单链表是数据结构教学的一个重点,本文从单链表的存储特点出发,详细分析了单链表遍历的两种具体情形,并在此基础上,通过实例将遍历算法用于单链表的其它算法,提高了单链表算法的教学效果.     

单链表遍历算法中搜索指针步进长度的选择

本文探讨了单链表遍历算法中如何选择搜索指针的步进长度，并用具体的算法来说明步长选择的技巧，其有效性主要体现在算法时间效率与空间效率上的提高。     

注重“数据结构”课程教学中的承前启后

本文说明了数据结构教学中如何注重承前启后,文中以单链表插入算法教学为实例具体说明了在教学中同一章的内容之间如何注重承前启后,同时说明了在讲授单链表、有序表的归并、查找等内容时,如何注重各章内容之间的承前启后。     

基于EREW的后序遍历二叉树算法

针对单处理器后序遍历二叉树的时间复杂度为O（n）问题,提出了在EREW PRAM并行计算模型下一种后序遍历二叉树的算法。将后序遍历二叉树的边构造一个单链表,使用指针跳越技术对单链表进行表序问题求解,从而得到后序遍历二叉树结点的顺序。得出了运用该算法将时间复杂度从O（n）减少到O（logn）的结论。     

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

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

关于数据结构中单链表的教学探讨

单链表是线性表的链式存储方式，学生的理解和掌握将为以后学习二叉树和图奠定坚实的基础。本文对单链表的存储类型定义、头结点问题和单链表长度问题进行了分析和探讨。     

单链结构实时识别及可视化布局算法研究

数据结构可视化技术是程序理解与调试的一种重要支撑。为解决其中一类应用广泛的数据结构--单链结构的可视化问题，提出一种实时识别与可视化布局算法。首先根据结点入度、主前驱指针和次前驱点集合等结点属性变化对单链结构特征变化的影响，对程序执行过程中的单链结构进行实时识别；然后结合基于图标的静态可视化技术以及动画技术，建立面向单链结构的可视化动作集合及可视化布局方法，形成与程序执行过程步骤实时对应的单链结构可视化表达。最后将该算法应用于新一代集成开发环境AnyviewC的研发与实践中。     

链式二路插入排序算法研究

讨论了在单链表上的二路插入排序算法的实现过程,并分析了时间和空间的复杂度。     

C语言中动态链表的应用研究

链表是一种常见的重要的数据结构。在C语言程序设计中,链表也起到非常重要的作用,在实际应用中得到广泛的应用。链表又分为静态链表和动态链表两类。本文将主要针对动态链表的应用进行分析研究,并用C语言实现链表的定义,创建和常用的链表操作的实现。     

基于关键词的文本内容过滤算法的改进

讨论了常规关键词过滤算法的实现方法和实际应用中的缺陷,详细描述了改进的基于单链表存储结构的关键词过滤算法及动态更新关键词列表的实现过程。最后,对改进前后的关键词过滤算法进行对比。     

Prim最小生成树算法的动态优化

根据Prim最小生成树算法的设计思想,设计了独特CloseEdge型closedge向量表示U到V-U集合中的边,用上三角法建立了无向图的邻接多重双向链表,构造了链接closedge向量和邻接多重双向链表表结点的VU集合双向链。查找最小权值的边仅在VU集合双向链上进行,且当顶点被加入U集合后,常量时间删除其对应的VU集合双向链和邻接多重双向链表中的结点,使得最小生成树的生成达到极小化,其语句执行频度平均为e。     

单链表中双插入排序算法研究

在分析了单链表单插入排序算法的基础之上,提出了一次插入两个元素的新算法,从而提高了插入排序算法的性能.     

数据结构中指针的应用及分析

分析了指针在单链表、链栈及链队列中的应用,指出了容易出错的环节,并深入分析了出错原因,使学生能够深入理解和掌握指针在数据结构中的应用。     

单向链表快速排序算法

单向链表广泛应用于动态存储结构,当前单向链表的排序算法普遍效率偏低,而平均效率最高的快速排序算法并不适用于单向链表。基于分治策略,使用递归方法,通过重新链接单向链表节点,提出了用于单向链表的快速排序算法,其平均时间复杂度为O(nlog2n),辅助空间复杂度为O(0),平均递归栈空间复杂度为O(log2n);同时,进行了算法分析和实验测试,其效率较其它单向链表排序算法有较大提高,且较传统基于线性表的快速排序算法也有一定提高。研究结果解决了当前单向链表排序效率较低的问题。     

关联规则挖掘的两种改进算法

针对Apriori算法的主要问题,提出了关联规则挖掘的两种改进算法：高维分解法通过遍历事务数据库形成高维频繁项目集和关联规则,然后直接分解高维关联规则得到低维关联规则;前缀广义链表法先通过对事务数据库的遍历形成前缀链表,然后再次扫描事务数据库,遍历其前缀链表,根据判断每个事务是否与其中的一条路径完全或部分重合而找到关联规则。这两种算法均能极大地减少事务数据库的遍历和大规模候选序列集的产生,提高挖掘算法的效率,使得关联规则的产生简单化。     

数据结构中链表的插入和删除方法研究

链表是数据结构中的重要概念,利用指针处理链表是教学中的一个难点。为此,对链表的插入、删除方法进行了的分析,找出了问题的关键,总结了操作过程中的实现方法和技巧,以帮助学生学习和理解该部分知识。     

Josephus问题的算法设计与应用研究

Josephus问题是组合数学的发展源头之一。关于Josephus问题的描述形式甚多。文章通过实验和分析,总结了一个通用性的描述形式,并给出了基于循环链表的算法设计。算法的数据源从文本文件中获取,增强了算法的实用性;根据数据元素值的递增顺序建立循环链表,能够有效地分类数据,使Josephus数据序列均匀分布且不重复。文章还给出了Josephus问题的若干个应用实例,包括将Josephus问题应用于通用试题库的组卷算法和找出一组数据中某个指定范围的数据序列等。