几种典型线性表的链式存储结构比较

线性表是计算机处理数据时最基本也是最容易实现的一种数据结构。对线性表这种数据结构的研究将有助于增强我们在数据处理过程中对数据的抽象能力及解决实际问题的能力。本文就链表的三种典型实现方式：单链表,双向链表和循环链表做一比较。     

2类数列问题循环不变式开发策略研究与应用

该文通过对组合数学中Catalan数列问题和Fibonacci数列问题进行深入研究,利用归纳推理、组合数学中的加法和乘法原理等方法得到问题求解函数,使用变量记录算法求解过程中子问题的解,并约束循环变量的变化范围,获得问题求解算法的循环不变式,由此得到了2类数列问题循环不变式的统一开发策略.以二叉树的形态数问题和阶梯问题为例,利用所提策略开发循环不变式,并基于循环不变式展示了这2类数列问题算法程序的形式化推导过程.     

双向链表人口迁移算法

最短路径搜索是路径分析中的热点问题.将双向链表和人口迁移算法的智能进化体制相结合,提出一种新的启发式智能仿生优化算法——双向链表人口迁移算法,并用于求解最短路径问题.仿真实验结果表明：双向链表人口迁移算法求解最短路径搜索问题是可行、有效的.     

软PLC梯形图编辑与指令表生成方法研究

IEC 61131标准定义的5种编程语言中,梯形图简单直观,但不能直接被计算机识别与执行;指令表简洁高效,可作为软PLC解释执行的目标语言,且指令与梯形图基本元素一一对应。实际应用中,往往需要将梯形图语言转换为指令表语言。文章根据PLC"循环扫描,顺序执行"的工作方式,提出一种基于双向循环链表和十字链表的数据结构与算法,能直观地表现梯形图各元素间的逻辑关系。在该数据结构的基础上,完成了一个软PLC开发系统,解释了语言转换的实现过程,正确地实现了梯形图的编辑和指令表生成。     

《数据结构》循环链表教学探讨

循环链表是线性表的一种的链式存储结构，约瑟夫环是循环链表的一个典型应用，许多教材对这部分的介绍比较简单，学习者较难掌握。本文从循环链表的存储结构到应用分析，由浅入深地讨论循环链表。     

旅行商问题（TSP）的模拟退火求解

提出了循环排序中６种不同的随机抽样方式，对旅行商问题（ＴＳＰ）的模拟退火求解进行了进一步深入研究．理论分析证明，６种抽样方式均满足模拟退火算法的全局收敛性条件．实例计算表明，子排列反序并移位抽样方式的求解寻优效率最高，且明显优于目前公认最好的著名的Ｓ．Ｌｉｎ“２－交换”抽样方法．本研究和结论对循环排序类优化问题及其求解具有普遍意义．     

大型稀疏线性方程组的全稀疏存贮策略

有限元求解的大型线性方程组,其系数矩阵一般具有稀疏对称的特点,为了减少系数矩阵的存贮规模,同时便于求解,采用全稀疏存贮策略:在求解过程中只存贮对称部分的非零元素,用链表式管理算法,既减少存贮空间,又便于存贮结构的动态更改。这里给出的数值算例是使用ICCG迭代法与不同的存贮方式配合求解,该方案在时间和存贮上都较为占优,更好的提高了求解效率,能够应用于有限元大型稀疏线性方程组的求解。     

基于双端队列的类Josephus逆问题求解

对一种扑克牌游戏及Josephus逆问题进行推广得到类Josephus逆问题,探讨这类问题的最佳求解方法——基于双端队列求解,给出双端队列的循环顺序实现,重点探讨在顺序循环双端队列的基础上的这类问题的求解方法及算法分析.实验结果表明,利用双端队列,此问题不仅易于求解,也易于验证解的正确性.     

制氧机组故障诊断专家系统知识库的研制

在分析制氧机组的结构、运行流程的基础上,利用故障树分析法来分析、细化复杂的制氧机组运行时所有可能出现的故障,确定了各故障的产生原因及排除故障的措施．采用产生式规则描述故障知识库,在知识库的构建中以每条规则作为一个结点,以这些结点构建链表,建立了一个链表形的数据结构,通过对链表的操作可以方便地向知识库里添加新的故障类或已有故障类的新发故障、删除不会再发生的旧故障等．采用以上方法建造的知识库更为简洁,具有良好的可维护性．     

数据结构中线性链表的剖析

线性链表是数据结构中重要的组成部分,是平时的使用最多的一种数据存储方式,就线性链表中几种有代表性的链表形式进行剖析。