共查询到18条相似文献,搜索用时 93 毫秒
1.
顺序和链式存储是线性表不同的存储方式,它们各有优劣,存储方式不同,所对应的算法操作也不同,实现的效率也有差异。通过对两种存储方式及三种基本操作进行对比分析,加深学习者对线性表存储结构与对应算法关系的理解,学会对时空效率的权衡,使用户能选择合适的存储结构和算法,以满足自己的需求。 相似文献
2.
线性单链表是线性表最基本的一种存储形式,分析它有助于增强在数据处理过程中对数据的抽象能力.文章分析了线性单链表的基本操作:建立、查找、插入和删除并附以图示和相应算法,使读者可以形象轻松的学习它. 相似文献
3.
邓绯 《四川职业技术学院学报》2006,16(1):110-111
线性表是软件设计中最常用的一种数据结构.本丈对线性表及特殊线性表(栈和队列)进行分析和阐述,并用 Visual Basic实现其基本操作. 相似文献
4.
二叉树的静态二叉链表存储 总被引:1,自引:0,他引:1
索红军 《渭南师范学院学报》2008,23(2):66-67
目前,对二叉树存储结构主要有顺序存储结构和链式存储结构(二叉链表)两种.其中链式存储结构比较常用.为了简化对二叉树的遍历、线索化等有关操作的具体实现过程,提出改进的顺序存储结构——静态二叉链表. 相似文献
5.
孙沛硕 《南昌教育学院学报》2010,(11):196-196
树型结构是一类非常重要的非线性结构,其中二叉树链式存储最为常用,本文对二叉树的动态链式存储和静态链式存储进行了全面的分析研究。 相似文献
6.
链式存储结构是数据的一种存储方式,它具有插入、删除操作灵活的特性,可以很好地适应数据变化。在分析协同过滤推荐算法数据对象特点及实现原理的基础上,以十字链表、邻接表为存储结构设计了基于内存的链式数据存储方法,并在此基础上实现了一组操作,这些操作可以完成评分数据创建、相似度计算、评分预测和推荐列表生成等功能。链式存储结构及相关操作能方便地进行功能扩展,并可根据需要实现更为复杂的操作。 相似文献
7.
陈伟华 《广东教育学院学报》1998,(2)
利用线性表的存储结构对Josephus问题进行存储分析,把逻辑上相邻的结点存储在物理上相邻的存储单元里,结点之间的关系由存储单元的邻接关系来体现;给出提高运算效率的一种算法 相似文献
8.
9.
段步玉 《太原教育学院学报》2000,(Z1)
在综合分析传统的多叉树、二叉树、三叉树的存储结构 [1 ,2 ,3,4]的基础上 ,提出了一种形象直观的 ,对多叉树基本操作时效性高的 ,存储空间得到充分利用的多叉树存储结构存储结构 ;二叉树 ;三叉树 ;多叉树一、引言随着知识库和人工智能的发展 ,知识的表示问题成为重要的研究领域。多叉树的理论及算法研究为知识的表示提供了新的手段。而目前较为突出的问题 ,是存储效率问题。本文在综合分析传统的多叉树 ,二叉树、三叉树存储结构及改进的存储结构 [1 ,2 ,3,4]的基础上 ,给出一种形象直观的 ,对多叉树基本操作时效性高的 ,存储空间得到充分利… 相似文献
10.
宋金华 《海南广播电视大学学报》2008,9(4):89-92
邻接多重表是无向图的一种链式存储结构。基于该存储结构基础之上实现的Dijkstra算法程序,相对于传统的邻接矩阵存储结构,不仅在构造无向图所需的时间减少,而且在计算最短路径的速度有更大的提高,从而优化Dijkstra算法程序,使其时间复杂度降低。 相似文献
11.
12.
胡新海 《通化师范学院学报》2011,32(10):26-27
线性表上进行的冒泡排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中冒泡排序算法的实现及其改进,很少研究冒泡排序法在链表上的实现.文中讨论了冒泡排序在单链表上和静态链表上的算法及实现过程.最后分析了算法时间复杂度和空间复杂度. 相似文献
13.
针对两次挖掘的增量更新算法具体实现时所采用的数据结构作了重点讨论分析,提出了一种高效存储处理频繁项目集集合的数据结构--树与链表,并介绍了在树与链表上的操作.最后在模拟数据的基础上,验证了树与链表数据结构对算法的效率影响,实验结果表明树与链表适用于两次挖掘关联规则增量更新时数据存储. 相似文献
14.
15.
16.
杜恒 《南阳师范学院学报》2012,11(12):26-29
图的广度优先遍历与树的按层次遍历相似,遍历的思路是对图中的每个顶点进行访问且只访问一次.要遍历图,首先要把图采用某种存储结构存到内存之中.本文采用邻接表存储,并在此基础上进行广度优先遍历. 相似文献
17.
18.
以单使表这种数据结构为工具,详细描述了一元多项式在计算机中的表示以及两个一元多项式相加运算在计算机中的实现。 相似文献