静态链表上排序算法的研究 被引量：10

1

作者 达文姣 任志国 王龙平 《自动化与仪器仪表》 2011年第2期12-14,共3页

排序是计算机操作中的一种常用技术,排序算法在顺序表上有很多实现技术,但在静态链表上的研究却很少见。本文讨论了静态链表上冒泡排序,插入排序和选择排序算法的实现思想,用高级语言实现了这几种算法,最后分析了这些算法的性能。

关键词 静态链表 冒泡排序 插入排序 选择排序 算法分析

在线阅读 下载PDF 职称材料

基于静态链表SCPI解析系统设计 被引量：2

2

作者 赵云 《电子科技》 2015年第12期114-116,120,共4页

针对传统的SCPI解释方式占用过多内存,制约了在嵌入式系统上的应用,文中设计了一种方便移植和扩展的SCPI语言解析方法。该种方法用静态链表的结构来保存SCPI命令集,通过这种方法建立的SCPI解析模块,占用内存少,且方便移植和扩展。利用... 针对传统的SCPI解释方式占用过多内存,制约了在嵌入式系统上的应用,文中设计了一种方便移植和扩展的SCPI语言解析方法。该种方法用静态链表的结构来保存SCPI命令集,通过这种方法建立的SCPI解析模块,占用内存少,且方便移植和扩展。利用文中方法设计的SCPI解析模块可方便应于各种智能程控仪器,并适用在嵌入式系统下工作。 展开更多

关键词 SCPI 静态链表 程控仪器

在线阅读 下载PDF 职称材料

冒泡排序算法在静态链表上的实现 被引量：1

3

作者 吴超云 郝庆一 《阜阳师范学院学报（自然科学版）》 2013年第4期76-79,共4页

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

关键词 冒泡排序 静态链表 状态迁移 order优先搜索

在线阅读 下载PDF 职称材料

一个集合运算的静态链表实现

4

作者 陈滇英 《韶关大学学报》 1993年第2期13-18,共6页

扩展求取两集合对称差算法的功能。

关键词 集合 对称差 线性表 顺序存储结构 数据类型 数组 静态链表 头结点 头指针

在线阅读 下载PDF 职称材料

3路插入排序算法在静态链表上的实现

5

作者 孙勤 《信息与电脑（理论版）》 2015年第18期40-42 48,共4页

插入排序算法本身是一种稳定的排序算法,与传统循环2路插入排序算法、直接插入排序算法相比较,3路插入排序算法的平均时间效率已经得到了大幅度提高。由于传统排序算法在排序过程中需要大量移动记录,尤其当单个记录所占用存储空间较大时... 插入排序算法本身是一种稳定的排序算法,与传统循环2路插入排序算法、直接插入排序算法相比较,3路插入排序算法的平均时间效率已经得到了大幅度提高。由于传统排序算法在排序过程中需要大量移动记录,尤其当单个记录所占用存储空间较大时,会降低程序的执行效率,并增加内存空间的占用量,而利用静态链表实现3路插入排序算法时,只需改变节点的游标,可以进一步提高平均时间效率。 展开更多

关键词 插入排序 静态链表 算法

原文传递

基于链表的冒泡排序算法研究 被引量：2

6

作者 瞿朝成 达文姣 +1 位作者 岳秋菊 任志国 《甘肃高师学报》 2011年第5期30-31,共2页

线性表上进行的冒泡排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中冒泡排序算法的实现及其改进,很少研究冒泡排序法在链表上的实现.本文讨论了冒泡排序在单链表上和静态链表上的算法及实现过程.最后分析了算法... 线性表上进行的冒泡排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中冒泡排序算法的实现及其改进,很少研究冒泡排序法在链表上的实现.本文讨论了冒泡排序在单链表上和静态链表上的算法及实现过程.最后分析了算法时间复杂度和空间复杂度. 展开更多

关键词 冒泡排序 存储结构 单链表 静态链表 算法分析

在线阅读 下载PDF 职称材料

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

7

作者 任志国 朱正平 +2 位作者 达文姣 岳秋菊 海波 《自动化与仪器仪表》 2013年第1期6-7,共2页

排序是计算机操作中的一种常用技术,排序算法在顺序表上有很多实现技术,但在链表上的研究却很少见。本文讨论了在静态链表上的二路插入排序算法的实现思想,并实现了该算法,最后分析了该算法的时间复杂度和空间复杂度。

关键词 二路插入排序 静态链表 算法

在线阅读 下载PDF 职称材料

递推算法在扩展约瑟夫环问题中的应用 被引量：5

8

作者 潘大志 刘志斌 《计算机工程与应用》 CSCD 北大核心 2010年第34期62-63,106,共3页

对约瑟夫环问题进行扩展,并将递推算法和静态链表的思想用于解决扩展问题。得到了扩展问题的递推表达式,给出了求解扩展问题的算法,其时间复杂度为O(n)。运行实例表明,与常规的模拟算法相比,大大提高了求解问题的速度。

关键词 扩展约瑟夫环问题 递推算法 模拟算法 静态链表

在线阅读 下载PDF 职称材料

链式存储结构上直接插入排序算法的研究与实现 被引量：4

9

作者 达文姣 朱正平 +1 位作者 任志国 岳秋菊 《自动化与仪器仪表》 2011年第6期40-40,43,共2页

线性表上进行的直接插入排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中直接插入排序算法的实现及其改进,很少研究直接插入排序法在链表上的实现。本文讨论了直接插入排序在单链表上和静态链表上的算法及实现过... 线性表上进行的直接插入排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中直接插入排序算法的实现及其改进,很少研究直接插入排序法在链表上的实现。本文讨论了直接插入排序在单链表上和静态链表上的算法及实现过程。最后分析了算法时间复杂度和空间复杂度。 展开更多

关键词 直接插入排序 存储结构 单链表 静态链表 算法分析

在线阅读 下载PDF 职称材料

Word文档中二叉树的自动绘制方法研究 被引量：1

10

作者 孙发军 刘建国 《计算机应用与软件》 CSCD 2016年第12期230-233,共4页

针对目前Word文档中尚不能自动绘制二叉树的问题,首先研究现有二叉树的一般绘制算法,比较分析Knuth、WS、TR等二叉树绘制算法,选取绘制效果好、效率高的TR算法应用于Word文档的二叉树自动绘制中。通过VBA编程设计绘制宏Draw Tree,从而... 针对目前Word文档中尚不能自动绘制二叉树的问题,首先研究现有二叉树的一般绘制算法,比较分析Knuth、WS、TR等二叉树绘制算法,选取绘制效果好、效率高的TR算法应用于Word文档的二叉树自动绘制中。通过VBA编程设计绘制宏Draw Tree,从而实现了Word文档中二叉树的自动绘制。实验表明,只要给出二叉树的先序和后序序列,利用Draw Tree宏即可在Word文档中自动绘制出所需要的二叉树。 展开更多

关键词 静态链表 绘树算法 VBA宏 WORD文档

在线阅读 下载PDF 职称材料

Prim算法的一种优化实现 被引量：7

11

作者 潘大志 陈友军 《西华师范大学学报（自然科学版）》 2011年第1期63-66,共4页

为网中的顶点专门设计了一种数据结构将V-U集合中顶点构成了静态双向循环链表,让Prim算法真正实现了只在V-U集合中去实现选取最短边的操作,让Prim算法得到优化,提高了运算效率.利用同一顶点位于U和V-U的不同时刻,该数据结构使存储空间... 为网中的顶点专门设计了一种数据结构将V-U集合中顶点构成了静态双向循环链表,让Prim算法真正实现了只在V-U集合中去实现选取最短边的操作,让Prim算法得到优化,提高了运算效率.利用同一顶点位于U和V-U的不同时刻,该数据结构使存储空间得到了充分的使用,提高空间的利用率. 展开更多

关键词 网 PRIM算法 最小生成树 双向循环链表 静态链表

在线阅读 下载PDF 职称材料

快速稳定表选择排序算法研究 被引量：1

12

作者 李胜华 李志冉 《湖北大学学报（自然科学版）》 CAS 2018年第5期487-495,共9页

为改进直接选择排序算法的不稳定性及对数据的不敏感性,笔者研究了表选择排序算法.该算法约定用静态链表存储待排数据,先创建有序链表,再根据链接信息将数据顺序存储.此算法不仅保证排序算法的稳定性,也使时间复杂性由原来的O(n^2/2)在... 为改进直接选择排序算法的不稳定性及对数据的不敏感性,笔者研究了表选择排序算法.该算法约定用静态链表存储待排数据,先创建有序链表,再根据链接信息将数据顺序存储.此算法不仅保证排序算法的稳定性,也使时间复杂性由原来的O(n^2/2)在最好和平均情况下分别降到O(n)和O(n^2/4)(最坏情况不变),另外还保证后续其他操作也同样具备顺序存储的优点.从排序稳定性、数据比较次数和移动次数三方面来看,本文中提出的排序算法在简单排序算法中是最优的. 展开更多

关键词 直接选择排序 稳定性 数据敏感性 静态链表 算法分析

在线阅读 下载PDF 职称材料

链式存储结构上冒泡排序算法的研究与实现 被引量：1

13

作者 胡新海 《通化师范学院学报》 2011年第10期26-27,共2页

线性表上进行的冒泡排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中冒泡排序算法的实现及其改进,很少研究冒泡排序法在链表上的实现.文中讨论了冒泡排序在单链表上和静态链表上的算法及实现过程.最后分析了算法... 线性表上进行的冒泡排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中冒泡排序算法的实现及其改进,很少研究冒泡排序法在链表上的实现.文中讨论了冒泡排序在单链表上和静态链表上的算法及实现过程.最后分析了算法时间复杂度和空间复杂度. 展开更多

关键词 冒泡排序 存储结构 单链表 静态链表 算法分析

在线阅读 下载PDF 职称材料

C51单片机动态多文件管理的设计与实现

14

作者 徐守坤 马正华 周天彤 《计算机与现代化》 2009年第4期130-133,137,共5页

基于静态链表的原理,在C51单片机中实现动态多文件管理功能。将扩展数据存储器模拟为一维数组,阐述在该数组上创建新文件、删除文件以及在文件中添加、删除数据的算法,并给出了类C语言的描述。同时分析实现这些算法需要的C51 RAM空间情... 基于静态链表的原理,在C51单片机中实现动态多文件管理功能。将扩展数据存储器模拟为一维数组,阐述在该数组上创建新文件、删除文件以及在文件中添加、删除数据的算法,并给出了类C语言的描述。同时分析实现这些算法需要的C51 RAM空间情况。工程实践证明该方法具有较好的效果。 展开更多

关键词 C51 静态链表 扩展数据存储器

在线阅读 下载PDF 职称材料

链式存储结构上选择排序算法的研究与实现

15

作者 岳秋菊 达文姣 +1 位作者 瞿朝成 任志国 《电脑编程技巧与维护》 2011年第18期10-11,共2页

线性表上进行的选择排序法是一种较简单的内部排序算法,计算机研发人员经常研究和讨论顺序表中选择排序算法的实现及其改进。讨论了选择排序在单链表上和静态链表上的算法及实现过程,分析了算法时间和空间复杂度。

关键词 选择排序 存储结构 单链表 静态链表 算法分析

在线阅读 下载PDF 职称材料

连续变量量子密钥分发数据协调加速运算的GPU实现 被引量：2

16

作者 刘绍婷 王晓凯 郭大波 《通信学报》 EI CSCD 北大核心 2017年第11期171-177,共7页

针对当前连续变量量子密钥分发系统数据协调运算速度低等问题,用GPU实现了基于LDPC的SEC协议下数据协调算法的并行化加速运算,提出用静态双向十字链表的方法高效存储大规模稀疏校验矩阵,从而保证在不牺牲协调效率的前提下提高了译码速... 针对当前连续变量量子密钥分发系统数据协调运算速度低等问题,用GPU实现了基于LDPC的SEC协议下数据协调算法的并行化加速运算,提出用静态双向十字链表的方法高效存储大规模稀疏校验矩阵,从而保证在不牺牲协调效率的前提下提高了译码速率。仿真实验结果表明,在信道信噪比为4.9 d B以上、2×105个连续变量序列可靠协调以及协调效率为91.71%的情况下,基于Geforce GT 650 MB的GPU和2.5 GHz、8 GB内存的CPU硬件平台,译码速率可达16.4 kbit/s,相对于仅CPU平台,计算速度提高15倍以上。 展开更多

关键词 连续变量量子密钥分发 数据协调 低密度奇偶码 静态链表 GPU译码

在线阅读 下载PDF 职称材料

辨析《数据结构》教学中几个容易误解的问题

17

作者 黄静 张连堂 《现代计算机》 2021年第20期126-128,133,共4页

《数据结构》是本科院校计算机相关专业的重要基础课,不少教材中对一些基本概念阐述不够清晰,容易被误解或者混淆,本文对几个基本概念进行了较为详尽的分析、澄清和再描述,供授课者参考并且帮助初学者更容易理解和更好地掌握。

关键词 静态链表 数组 广义表 哈希表 B_树

在线阅读 下载PDF 职称材料

一种OBDD表示及其操作算法

18

作者 闵丰 古天龙 《桂林电子科技大学学报》 2017年第3期203-207,共5页

为了提高微处理器环境中数据处理速度及内存利用率,提出一种基于静态二叉链表结构的OBDD操作算法。该算法以节点四元化属性值作为计算表的映射关键值,基于后序遍历演绎几种典型OBDD操作,包括Apply、ITE操作。实验以传统递归操作算法的... 为了提高微处理器环境中数据处理速度及内存利用率,提出一种基于静态二叉链表结构的OBDD操作算法。该算法以节点四元化属性值作为计算表的映射关键值,基于后序遍历演绎几种典型OBDD操作,包括Apply、ITE操作。实验以传统递归操作算法的链式数据处理为参照,证明了在微处理器环境下,基于OBDD节点四元化数据的状态分析操作算法及其查询方式具有更高的内存利用率与计算效率。 展开更多

关键词 OBDD 操作算法 静态二叉链表

在线阅读 下载PDF 职称材料

基于OpenCL/GPU异构计算的高速数据协调系统设计 被引量：1

19

作者 贺超 郭大波 +1 位作者 穆健健 马识途 《量子光学学报》 北大核心 2019年第3期273-281,共9页

针对当前连续变量量子密钥分发时数据协调运算速度低的问题,本文提出一种采用GPU与OpenCL异构计算的多维数据协调方案,并提出了一种静态双向十字链表存储超大规模LDPC码的校验矩阵,以适应OpenCL平台特殊要求。实验仿真结果显示,当码长为... 针对当前连续变量量子密钥分发时数据协调运算速度低的问题,本文提出一种采用GPU与OpenCL异构计算的多维数据协调方案,并提出了一种静态双向十字链表存储超大规模LDPC码的校验矩阵,以适应OpenCL平台特殊要求。实验仿真结果显示,当码长为2×105时,在保证有效数据协调且相同码率的前提下,GPU平均译码速率可达到CPU的4.2倍,但牺牲了部分精度。 展开更多

关键词 数据协调 量子密钥分发 GPU OPENCL LDPC 静态双向十字链表

原文传递