共查询到20条相似文献,搜索用时 78 毫秒
1.
数据结构中的栈由于其固有的“后进先出”的特性,成为程序设计语言中的有力工具。栈在数制转换,表达式求值,背包求解,递归函数的实现以及中缀表达式到后缀表达式的转换等问题中都有非常广泛的应用。 相似文献
2.
二叉链表有一个致命的缺点,即不容易显示到屏幕上。对传统的二叉树遍历算法进行改进,解决了二叉链表的输出问题,使数据结构中树的逻辑结构显示得以实现。并进而揭示出树的输出结果与逻辑结构间的几何关系。 相似文献
3.
寇从芝 《河北能源职业技术学院学报》2003,3(2):90-92
栈是一种重要数据结构,而表达式求值是程序设计语言编译中的一个基本问题。本文分析了编译系统如何通过栈对表达式实行语法分析,词法分析,最终获得正确结果的过程。 相似文献
4.
南楠 《佳木斯教育学院学报》2011,(5):361-362
二叉树是数据结构中的一种重要的数据结构类型,因其非顺序的结构和多种遍历方法,再加上栈和队列的运用,递归和非递归算法的不同的语言描述,使其在遍历算法中显得非常复杂。本文就这一问题进行了简单浅显的探讨。 相似文献
5.
数据结构是99级计算机应用专业的一门必修 课,它主要研究数据的各种逻辑结构,在计算机中的 存储结构,对数据进行的插入、查找、删除、排序、遍历 等运算和不同方法以及这些运算在存储结构上具体 实现的算法。学习好该课程将为学好整个计算机专 业打下坚实的基础。 1 绪论 1.1 重点掌握的内容 (1)数据结构的二元组表示,对应的图形表示,序偶和边之间的对应关系。 (2)集合结构、线性结构、树结构和图结构的特点。 (3)抽象数据类型的定义和表示方法。 (4)一维和二维数组中元素的按下标和按地址的访问方式以及相互转换,元素地址和数组地址的计算,元素占用存储空间大小和数组占用存储空间大小的计算。 相似文献
6.
栈和队列作为数据结构中两种重要的线性结构,广泛运用于各种系统软件中。介绍如何巧用堆栈及队列来实现一个扑克牌排序算法,通过对堆栈和队列方法的熟练运用来初步认识数据结构,掌握其基本规律。 相似文献
7.
8.
表达式求值是数学中的一个基本问题,也是程序设计中的一个常见问题。根据表达式三种表示形式的不同特点,在计算机中进行表达式求值时,通常先将表达式转换为后缀表达式,再对后缀表达式进行求值。文章在分析、对比已有的表达式转换成后缀表达式的方法后,提出利用栈和队列进行转换法、加括号去括号转换法及直接转换法,并对二叉树转换法的转换步骤进行更详细的论述,以期对表达式转换为后缀表达式的方法进行补充和完善。 相似文献
9.
杨克领 《佳木斯教育学院学报》2009,(2):75-76
学生成绩管理系统以线性表、数组和二叉排序树作为数据结构,通过分析三者之间的逻辑关系,采用结构化程序设计思想,用多个功能模块分级实现系统功能。 相似文献
10.
姜慧霖 《商丘师范学院学报》2014,(9):52-54
学生成绩管理系统以线性表、数组和二叉排序树三种数据结构为基础,通过分析三者之间的逻辑关系,采用结构化程序设计思想,用多个功能模块分级实现系统功能. 相似文献
11.
一种统一的二叉树结构遍历算法及其实现 总被引:2,自引:0,他引:2
刘洋 《赣南师范学院学报》2004,25(3):10-13
二叉树的遍历算法是树结构上的最基本算法,本文通过分析二叉树、二叉树的递归定义及遍历路径的特征,提出了一种针对二叉树遍历的递归及非递归统一算法.算法只需通过设置参数开关来控制遍历的方式.算法的实现代码精短,这为二叉链结构上的访问提供了一种统一便捷的实现机制,提高了代码的的复用效率. 相似文献
12.
贾幼华 《天津工程师范学院学报》1989,(1)
古老的Hanoi(汉诺)塔问题也称梵塔之谜,是展示递归过程调用,栈数据结构及组合算法概念和技巧的理想范例。计算机科学中人工智能、组合算法,数据结构和PASCAL程序设计等学科往往取它为例论述。 本文对其实现提出了两种非递归算法,均作了较详细的分析。尤其第二种算法,采用了临时数组存贮法,利用2~I<相似文献
13.
1 绪论1.1 重点掌握的内容 (1)数据结构的二元组表示,对应的图形表示,序偶和边之间的对应关系。 (2)集合结构、线性结构、树结构和图结构的特点。 (3)抽象数据类型的定义和表示方法。 (4)一维和二维数组中元素按下标和按地址的访问方式以及相互转换,元素地址和数组地址的计算,元素占用存储空间大小和数组占用存储空间大小的计算。 (5)普通函数重载和操作符函数重载的含义、定义格式和调用格式。 相似文献
14.
赵震伟 《四川职业技术学院学报》2007,17(1):101-102
《数据结构》多媒体课件的设计思想和实现,能使数据结构抽象的概念、复杂的算法、操作实现过程用图形及动画展现出来,使教与学都变得更加容易. 相似文献
15.
1 绪论1 1 重点掌握的内容(1 )数据结构的二元组表示 ,对应的图形表示 ,序偶和边之间的对应关系。(2 )集合结构、线性结构、树结构和图结构的特点。(3)抽象数据类型的定义和表示方法。(4)一维和二维数组中元素按下标和按地址的访问方式以及相互转换 ,元素地址和数组地址的计算 ,元素占用存储空间大小和数组占用存储空间大小的计算。(5)普通函数重载和操作符函数重载的含义 ,定义格式和调用格式。(6)函数定义中值参数和引用参数的说明格式及作用 ,函数被调用执行时对传送来的实际参数的影响。(7)算法的时间复杂度和空间复杂度的概念 ,计算… 相似文献
16.
基于关系数据库表树的数据结构研究 总被引:1,自引:0,他引:1
魏勇 《深圳信息职业技术学院学报》2006,4(3):6-9,24
随着关系数据库技术的应用越来越广泛,利用关系表格、关系代数、结构化查询语言等研究基于外存储结构的数据结构有着实际的意义。本文从一个具有树结构的学校管理模型出发,提出一种用关系数据库表来表示树的方法,讨论了如何利用关系代数和SQL语言对表格进行一般查询,借助JaVa语言实现二叉树中比较典型的前序、中序和后序算法,最后对文章开始引出的问题给出了实现程序。 相似文献
17.
种子填充算法是交互式图示学中常用的区域填充算法,该算法主要是通过栈结构来实现的,简单种子填充算法把太多像素压入堆栈,有些像素甚至会多次重复入栈,这一方面降低了算法的效率,另一方面还要求很大的存贮空间以实现栈结构,解决这个问题的一个办法是改进简单种子填充算法为扫描线种子填充算法,该算法可以避免像素的重复入栈,但在寻找新的种子点时仍会对一些已处理过的扫描线进行检查,这对算法的效率还是会有一定的影响,本文针对这一问题提出一个改进的算法。 相似文献
18.
二叉树的静态二叉链表存储 总被引:1,自引:0,他引:1
索红军 《渭南师范学院学报》2008,23(2):66-67
目前,对二叉树存储结构主要有顺序存储结构和链式存储结构(二叉链表)两种.其中链式存储结构比较常用.为了简化对二叉树的遍历、线索化等有关操作的具体实现过程,提出改进的顺序存储结构——静态二叉链表. 相似文献
19.
张海波 《濮阳职业技术学院学报》2006,19(1):21-21,25
本文以UNION-FIND算法的设计为例,分析了数据结构对算法时间复杂度的影响。在UNION-FIND 问题的算法设计中,如果选择数组结构,算法的执行将需要花费平方级的运行时间;如果选择树结构,且对算法进行优化改进,几乎可以保证算法的运行时间是线性的。因此在算法设计中应当选择有效的数据结构。 相似文献