首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 45 毫秒
1.
卢香清 《科技信息》2007,(12):88-89
本文首先介绍了顺序表和链表并作以比较,根据成绩表大量进行的都是查找操作,而很少进行插入和删除操作,而且学生的人数相对比较确定的情况下,选择顺序表作为存储结构实现学生成绩表有很大的优势。程序中所用的语言为C++,主要实现了打开或新建成绩表和添加成绩、删除成绩、修改成绩、查找成绩、浏览成绩、保存成绩等相关操作。  相似文献   

2.
借助完全二叉对的顺序存贮结构作为中间桥梁实现一般二叉树的存贮结构。  相似文献   

3.
静态单链表存储结构算法分析   总被引:4,自引:0,他引:4  
国内有关《数据结构》的教材和参考书很少对静态单链表的存储结构算法进行研究,但随着计算机信息的发展,在线性数据结构数据信息的存储印象(结构)中,静态单链表充分综合并应用了静态顺序存储结构和链式存储结构的优点,不失为一种算法较为优秀、存储价值较高的数据信息存储方法.  相似文献   

4.
研究了顺序表中一种数据移动L(m.n),介绍了几种实现L(m.n)的算法.并给出了实现L(m.n)的一个新算法。  相似文献   

5.
殷超 《科技信息》2011,(23):I0105-I0105
本文首先给出了图的存储结构和AOV网的定义,然后对拓扑排序进行了介绍,最后给出了拓扑排序的算法和具体实现。  相似文献   

6.
对二叉树的存储结构(称之为子与父/兄的存储结构)进行了描述,在此基础上给出了二叉树的算法。描述了栈的抽象数据类型,并以栈为辅助结构来实现子与父/兄二叉树的建立算法。该算法的执行时间与二叉树中的结点数成正比。  相似文献   

7.
研究了顺序表中一种数据移动L(m,n)介绍了几种实现L(m,n)的算法,并给出了实现L(m,n)的一个新算法。  相似文献   

8.
本文阐述了数字存储示波表中应用插值法技术的软件实现方法,在详细论述插值法原理的基础上,从软件角度论述了正弦插值法在数字存储示波表中的实现,讨论了采用插值后出现的问题及相关解决方案.  相似文献   

9.
线性表顺序存储和链式存储结构的探讨   总被引:1,自引:0,他引:1  
张彦芳 《科技信息》2009,(26):230-231
线性表是一种最简单、最基本也是最常用的线性结构,本文分析了其两种存储方式(顺序存储和链式存储)的结构和优缺点,指出了在实际应用中应该如何选择线性表的存储结构。  相似文献   

10.
本文给出了二叉树的一个非递归周游算法。二叉树采有三重链式存储结构,在算法过程中无须逆转链。  相似文献   

11.
浅议二叉树的遍历   总被引:1,自引:0,他引:1  
郭金华  占明 《科技信息》2010,(17):65-65
所谓遍历是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。  相似文献   

12.
基于二叉树的加密算法   总被引:3,自引:0,他引:3  
提出了基于二叉树的加密算法,加密算法利用加密二叉树的树形对明文信息进行加密处理,同时还可以实现密钥的多方保存.解密算法利用二叉树遍历序列的性质,在不构造二叉树的情况下,直接利用二叉树的中序序列和前序序列对密文实现解密,降低了算法的空间复杂度.  相似文献   

13.
本文提出了后序插入算法用于绘制二叉树,并使所绘制的二叉树所占用面积达到最小。并给出该算法在C#中的实现及绘制效果。  相似文献   

14.
对二叉树的遍历过程进行深入地研究,提出一种生成二叉树遍历序列的新方法,解决了二叉树遍历序列的生成问题。  相似文献   

15.
构造与遍历一棵二叉树历来为数据结构中不可缺少的内容。构造二叉树经典的算法通常都是以遍历二叉树为基础的,先决条件已知二叉树结点的左右孩子情况,或者是由先序和中序遍历序列、中序和后序遍历序列惟一确定一棵二叉树。通过对二叉树结构特点的分析,提出了三种不同的构造二叉树的算法,并加以分析。  相似文献   

16.
在深入分析二叉树数据结构的基础上,提出了用OOP法建立二叉树的过程.并用二叉树顺序存储的特性来实现VB下的可视化编程,解决了OOP法实现所碰到的若干问题.  相似文献   

17.
分析几种二元树结构的容错方法,给出了容错的重构规则。  相似文献   

18.
二叉树形冲突分解改进算法分析   总被引:5,自引:4,他引:1  
采用2种二叉树形冲突分解改进算法,对随机争用多址访问系统中冲突分解进行了研究,给出了站突分解平均时隙数的解析式和系统吞吐量的解析式。计算机模拟实验表明二叉树形冲突分解改进算法是有效的,进一步改进的系统性能。  相似文献   

19.
一种新的二叉树生成办法   总被引:1,自引:0,他引:1  
通过实例阐述了二叉树的遍历与二叉排序树之间的联系,利用此联系给出了快速准确生成二叉树的方法,并对该方法加以了证明.  相似文献   

20.
通过对同一棵二叉树的先序遍历、中序遍历、后序遍历得到三个不同序列的分析,概括出二叉树前中后序遍历序列间的关系。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号