插入排序算法的双链表模拟 被引量：13

1

作者 任志国 蔡晓龙 +1 位作者 白丽丽 张潇赟 《电脑编程技巧与维护》 2010年第6期8-9,共2页

主要讨论了插入排序算法,并用双链表模拟实现了该算法。在WIN-TC下面调试通过程序并得到正确的执行结果,从而直观地反映出插入排序算法的排序过程。

关键词 插入排序算法 双链表 存储结构

下载PDF 职称材料

基于链表结构的概念格渐进式构造 被引量：11

2

作者 蒋义勇 张继福 张素兰 《计算机工程与应用》 CSCD 北大核心 2007年第11期178-180,共3页

给出了一种基于链表结构的Godin算法实现方法,该方法采用链表结构组织格结点,并利用索引表,实现了对概念格子结点的快速查找,提高了概念格渐进式构造的效率。最后,以天体光谱数据作为形式背景,实验结果表明,该方法的构造效率要明显优于... 给出了一种基于链表结构的Godin算法实现方法,该方法采用链表结构组织格结点,并利用索引表,实现了对概念格子结点的快速查找,提高了概念格渐进式构造的效率。最后,以天体光谱数据作为形式背景,实验结果表明,该方法的构造效率要明显优于基于顺序结构的Godin算法。 展开更多

关键词 概念格 Godin算法 链表结构 索引表

下载PDF 职称材料

数据结构中指针的应用及分析 被引量：1

3

作者 杨丽萍 《计算机时代》 2012年第2期57-58,共2页

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

关键词 指针 单链表 链栈 链队列 数据结构

下载PDF 职称材料

用双向链表实现绘图软件中的几个常用功能 被引量：1

4

作者 李朝晖 《河北理工学院学报》 2000年第2期63-68,共6页

采用了双向链表数据结构 ,在绘图软件中实现了重画(Redraw)功能 ,在此基础上实现了 U ndo与 Redo功能、图形的缩放与平移以及图形的保存与调用 ,给出了

关键词 双向链表 数据结构 绘图软件 重画功能 图形缩放

下载PDF 职称材料

电能表系统数据存储的研究 被引量：2

5

作者 刘晓辉 李鹏 胡光娜 《微型机与应用》 2016年第13期73-75,共3页

为了解决电能表系统数据现场升级程序容易出现数据混乱的问题,分析了目前电能表系统数据存储的方式,针对目前电能表系统数据存储的问题提出了改善方案。通过数据链表创造出一个可以自由伸缩的数据存储系统,形成了以数据块为存储单元的... 为了解决电能表系统数据现场升级程序容易出现数据混乱的问题,分析了目前电能表系统数据存储的方式,针对目前电能表系统数据存储的问题提出了改善方案。通过数据链表创造出一个可以自由伸缩的数据存储系统,形成了以数据块为存储单元的存储模式,解决了电能表系统中新增加数据会导致现有数据地址改变的问题。文章先从目前电能表系统数据存储的问题说起,随后提出了新的数据存储模型,并一一介绍了新数据存储模型的创建、读取、写入及删除等操作,并在电能表上成功实现了新数据存储模型。 展开更多

关键词 数据存储 数据索引 链表 数据结构

下载PDF 职称材料

可扩展数学公式编辑器的设计与实现 被引量：2

6

作者 巫继鹏 王樱子 +2 位作者 吕毅斌 蔡光程 吴强 《计算机与数字工程》 2016年第2期367-371,共5页

针对当前对数学公式不能有效地保存与重用的现状,提出了一种可扩展的数学公式编辑器的实现方案。它利用数学公式本身结构上多层嵌套的特点,使用链表结构描述数学公式,在Java平台下实现。该编辑器能够在自由编辑的基础上自动化地处理用... 针对当前对数学公式不能有效地保存与重用的现状,提出了一种可扩展的数学公式编辑器的实现方案。它利用数学公式本身结构上多层嵌套的特点,使用链表结构描述数学公式,在Java平台下实现。该编辑器能够在自由编辑的基础上自动化地处理用户输入的数学公式,使得数学公式在界面上显示的同时得以以MathML标记的形式保存下来,从而使用户对输入的数学公式做进一步的计算或传输等再加工成为可能,并且通过Java平台易于对数式对象做进一步的处理和解析。具有很强的灵活性、可扩展性。 展开更多

关键词 数学公式 公式编辑器 可扩展性 链表结构 JAVA MATHML

下载PDF 职称材料

在FoxBASE＋中通用嵌套菜单技术的设计与实现 被引量：1

7

作者 邱智捷 王树民 《小型微型计算机系统》 CSCD 北大核心 1994年第6期58-64,共7页

本文介绍了在大型数据管理系统中，应用多重链表结构与堆栈技术实现通用嵌套菜单的设计方法及实现过程。本菜单只需用户将待显示的各级菜单内容（字长可不等）输入到链结构数据库中，由用户随意定义菜单显示位置后，即可直接应用。

关键词 嵌套菜单 FOXBASE+ 数据管理

下载PDF 职称材料

外包数据中基于链表的B+树数据完整性检测算法研究

8

作者 方睿 廖勇 +2 位作者 方欣 周敏 吴强 《成都信息工程大学学报》 2016年第4期377-381,共5页

外包数据是数据拥有者将自己的数据存储在第三方服务提供商的服务器上,数据完整性检测的目标是防止存储在不可信的第三方服务器上的数据被篡改,验证数据是否可信。在基于B+树完整性检测算法的研究基础上,提出一种基于链表的B+树完整性... 外包数据是数据拥有者将自己的数据存储在第三方服务提供商的服务器上,数据完整性检测的目标是防止存储在不可信的第三方服务器上的数据被篡改,验证数据是否可信。在基于B+树完整性检测算法的研究基础上,提出一种基于链表的B+树完整性检测算法,给出算法的数据结构定义及分析验证过程。该算法数据结构是通过单循环链表与B+树相结合,动态的获取链表中数据的验证信息,同时在B+树的叶子结点存储一个链表,增加了存储空间效率。实验表明,当数据增大时,基于链表的B+树与B+树在查询时间上相比略有优势,在插入数据时,优势明显。 展开更多

关键词 外包数据 链表 B+树 完整性检测 算法 数据结构定义 数据安全

下载PDF 职称材料

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

9

作者 姜新 《辽宁师专学报（自然科学版）》 2014年第3期52-53,共2页

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

关键词 单链表 编程 数据结构

下载PDF 职称材料

基于链表结构的频繁模式树构造

10

作者 马洋 赵旭俊 《太原科技大学学报》 2013年第2期85-90,共6页

FP-Growth算法在关联规则挖掘中是最经典的算法,主要通过频繁模式树(FP树)避免生成候选频繁项目集。针对FP-Growth算法中耗费内存严重的问题,采用链表存储方式,给出了FP-Growth算法的实现方法,其中单个结点采用链表形式来产生,频繁模式... FP-Growth算法在关联规则挖掘中是最经典的算法,主要通过频繁模式树(FP树)避免生成候选频繁项目集。针对FP-Growth算法中耗费内存严重的问题,采用链表存储方式,给出了FP-Growth算法的实现方法,其中单个结点采用链表形式来产生,频繁模式树采用左孩子右兄弟的存储结构来组织。在此基础上利用索引表,实现了对频繁模式树中共同前缀结点的快速查找,提高了频繁模式树构造的效率,解决了FP树构造算法中数据存储的瓶颈问题。最后以天体光谱数据和城市土壤数据作为数据集分别对该算法进行测试,实验结果表明,该方法的构造效率要明显优于基于顺序结构的FP-Growth算法。 展开更多

关键词 关联规则 频繁模式 链表结构 索引表 光谱数据

下载PDF 职称材料

基于标准模板库的多边形扫描转换

11

作者 唐永勇 陈国民 +1 位作者 杨继平 董建伟 《东华大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第4期385-388,共4页

多边形扫描转换因采用链表结构而使程序简洁、快速,但链表中指针的操作增加了学习这一内容的难度,影响正常的教学进度.在编程时采用标准模板库(STL)中的链表模板避免了指针操作,而且使程序编写容易和阅读方便.根据相关文献的算法,分别... 多边形扫描转换因采用链表结构而使程序简洁、快速,但链表中指针的操作增加了学习这一内容的难度,影响正常的教学进度.在编程时采用标准模板库(STL)中的链表模板避免了指针操作,而且使程序编写容易和阅读方便.根据相关文献的算法,分别写出了采用自定义链表方式和使用链表模板方式实现多边形扫描转换的完整C++程序.实例对比表明,采用标准模板库使程序调试方便和运行稳定. 展开更多

关键词 多边形扫描转换 标准模板库(STL) 链表结构 指针

下载PDF 职称材料

最小生成树问题的Kruscal算法的一种实现方法 被引量：2

12

作者 刘洋 杨素华 《赣南师范学院学报》 2001年第3期63-66,共4页

本文讨论了针对带权连通图的一种可行性存储结构———单链表结构的构造问题 ,并研究了在该结构上构造最小生成树的算法 .

关键词 最小生成树 带权连通图 单链表结构 Kruscal算法

下载PDF 职称材料

基于图论的最大频繁项集挖掘 被引量：3

13

作者 宋旭东 翟坤 +2 位作者 刘晓冰 王亚伟 张通学 《计算机应用研究》 CSCD 北大核心 2007年第11期43-45,99,共4页

利用有向项集图来存储事务数据库中有关频繁项集的信息,提出了有向项集图的三叉链表式存储结构和基于有向项集图的最大频繁项集挖掘算法。它不仅实现了事务数据库的一次扫描,减少了I/O代价,而且可以同时解决好稀疏数据库和稠密数据库的... 利用有向项集图来存储事务数据库中有关频繁项集的信息,提出了有向项集图的三叉链表式存储结构和基于有向项集图的最大频繁项集挖掘算法。它不仅实现了事务数据库的一次扫描,减少了I/O代价,而且可以同时解决好稀疏数据库和稠密数据库的最大频繁项集挖掘问题。 展开更多

关键词 数据挖掘 关联规则 最大频繁项集 有向项集图 三叉链表式存储结构 挖掘算法

下载PDF 职称材料

复合材料弹翼—弹身组合结构强度计算 被引量：1

14

作者 冯刚 张铎 +1 位作者 张彦考 周韶圆 《强度与环境》 2001年第4期49-54,共6页

本文利用自行开发的复合材料结构应力分析软件 (CMSSA)对某型导弹的复合材料弹翼——弹身组合结构进行了静力分析。本文的计算软件采用动态链表数据结构存贮总体刚度矩阵 ,具有很高的存贮和计算效率。文中给出了任意四边形壳单元和三角... 本文利用自行开发的复合材料结构应力分析软件 (CMSSA)对某型导弹的复合材料弹翼——弹身组合结构进行了静力分析。本文的计算软件采用动态链表数据结构存贮总体刚度矩阵 ,具有很高的存贮和计算效率。文中给出了任意四边形壳单元和三角形壳单元的形函数及几何矩阵 ,这两种单元能适应结构中的复杂曲线边界及单元过渡区域。 展开更多

关键词 有限元法 动态链表 结构强度 计算 复合材料结构应力分析软件 导弹 复合结构

下载PDF 职称材料

基于图论的频繁闭项集挖掘 被引量：1

15

作者 宋旭东 翟坤 刘晓冰 《微电子学与计算机》 CSCD 北大核心 2007年第8期28-30,34,共4页

利用了有向项集图来存储事务数据库中有关频繁项集的信息,提出了有向项集图的三叉链表式存储结构和基于有向项集图的频繁闭项集挖掘算法。不仅实现了事务数据库的一次扫描,减少了I/O代价,而且提高了数据结构的存储空间效率和频繁闭项集... 利用了有向项集图来存储事务数据库中有关频繁项集的信息,提出了有向项集图的三叉链表式存储结构和基于有向项集图的频繁闭项集挖掘算法。不仅实现了事务数据库的一次扫描,减少了I/O代价,而且提高了数据结构的存储空间效率和频繁闭项集挖掘算法的执行时间效率。 展开更多

关键词 数据挖掘 关联规则 频繁闭项集 有向项集图 三叉链表式存储结构 挖掘算法

下载PDF 职称材料

基于分治法的单链表存储结构的快速排序算法 被引量：1

16

作者 王晓洁 《新乡学院学报》 2017年第9期30-33,共4页

平均时间效率最高的快速排序算法适合于具有随机访问特性的顺序存储结构,但不适合单链表。通过分析分治法思想、快速排序算法、递归方法和单链表存储结构,提出了适合于单链表存储结构的快速排序算法。

关键词 快速排序算法 顺序存储结构 分治法思想 单链表存储结构 递归方法

下载PDF 职称材料

基于心智模型的儿童移动端编程平台研究 被引量：1

17

作者 李放 《计算机技术与发展》 2020年第2期109-113,共5页

针对移动端市场,虽然培养儿童编程思维平台的种类比较繁多,但是由于对儿童认知心理学的忽视以及平台界面展示形式的单一,导致此类软件平台的儿童体验较差。因此,提出一种基于心智模型的游戏编程创作平台。在符合儿童心理学的基础上,结... 针对移动端市场,虽然培养儿童编程思维平台的种类比较繁多,但是由于对儿童认知心理学的忽视以及平台界面展示形式的单一,导致此类软件平台的儿童体验较差。因此,提出一种基于心智模型的游戏编程创作平台。在符合儿童心理学的基础上,结合心智模型分析儿童的需求,来设计平台交互界面,使得按钮、图片等元素不仅简单易懂,并且可以极大地吸引儿童的注意。与此同时,为了能让儿童快速地设计出具备简单交互功能的游戏,提出一种基于单链表结构的交互逻辑表达方法。在该平台中,儿童只需要拖拽图形元素,并设置其相关参数就可以完成游戏的开发。实验表明,该平台具有良好的实用性,大部分儿童都可以快速地开发出具有简单交互功能的游戏。该平台不仅调动了儿童主动交互的积极性,而且也提高了人机交互的易用性。 展开更多

关键词 心智模型 图形化 移动端 编程思维 单链表结构

下载PDF 职称材料

运行时高效保障TStringList对象内存一致性的方法

18

作者 黄蕾 董明玉 《四川兵工学报》 CAS 2014年第9期118-122,共5页

为满足大型监控软件实时处理海量数据需高效利用内存的需求,介绍了一种基于Dephi7 TStringList对象运行时高效保障内存一致性的方法;该方法以中央空调分户计费监控软件为实例,资源映射图内存分配器为基础,典型内存状态为依据,具体分析... 为满足大型监控软件实时处理海量数据需高效利用内存的需求,介绍了一种基于Dephi7 TStringList对象运行时高效保障内存一致性的方法;该方法以中央空调分户计费监控软件为实例,资源映射图内存分配器为基础,典型内存状态为依据,具体分析了内存静态单链表及双向链表的结构特点及操作机理,内存碎片产生的原因,以及跟踪、定位及避免内存重分配导致数据移位的固有缺陷,得出了写内存时需通过对象运行实例所在的内存句柄局部锁死该对象运行实例,读内存时需通过比对对象运行实例的基址,以判断是否产生内存碎片;若产生内存碎片,则需对齐该对象运行实例的写内存基址,以内存碎片产生的最小间隔时间的一半为初值代人,自适应分段线性及分级索引寻址。 展开更多

关键词 对象运行实例 资源映射图内存分配器 链表结构 内存碎片 内存一致性 内存数据移位 基址对齐 堆程序

下载PDF 职称材料

Internet域名IP搜索方法与程序实现

19

作者 张志平 丁伟 《新余高专学报》 2005年第5期74-78,共5页

探讨了利用二叉树来搜索Internet域名系统的一种方法及相关程序设计。

关键词 二叉链表结构 二叉树 域名系统

下载PDF 职称材料

基于索引结构的电子商务命令最优匹配算法设计

20

作者 张君雁 傅翀 +1 位作者 段钢 邵培基 《管理学报》 2005年第S2期100-103,119,共5页

随着网络基础设施和体系结构的发展,电子商务的相关技术正逐步成熟。为实现更加快速、有效的商品搜索,达到买卖双方交易命令的匹配,设计了基于十字链表索引结构的电子商务命令最优匹配算法,同时为电子商务系统定义了详细的约束条件,并... 随着网络基础设施和体系结构的发展,电子商务的相关技术正逐步成熟。为实现更加快速、有效的商品搜索,达到买卖双方交易命令的匹配,设计了基于十字链表索引结构的电子商务命令最优匹配算法,同时为电子商务系统定义了详细的约束条件,并为买卖双方之间的快速识别和最优匹配算法的执行构建了十字链表索引结构。 展开更多

关键词 电子商务 十字链表索引结构 最优匹配搜索

下载PDF 职称材料