数据结构
关注
分享
扫一扫
文章平均质量分 78
jasmine
这个作者很懒，什么都没留下…
展开
-
数据结构——二叉树的基本操作
一、 实验目的1、进一步掌握指针变量、动态变量的含义。2、掌握二叉树的结构特性，以及各种存储结构的特点和适用范围。3、掌握用指针类型描述、访问和处理二叉树的运算。二、 实验任务1、 以二叉链表作存储结构，编写前序、中序、后序及层次顺序遍历二叉树的算法。2、 以二叉链表作存储结构，编写计算二叉树深度、所有结点总数、叶子结点数、双孩子结点个数、单孩原创 2012-06-13 18:08:24 · 1382 阅读 · 0 评论 -
验证性实验三 栈、队列的实现及应用
一、 实验目的1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际背景下灵活运用。2、掌握栈和队列的特点，即先进后出与先进先出的原则。3、掌握栈和队列的基本操作实现方法。二、 实验任务1. 实现栈的顺序存储2. 利用栈实现数制转换—————————————————————————————————实验内容:任务一：实现栈原创 2012-06-13 18:14:35 · 1456 阅读 · 0 评论 -
设计性实验一 二叉树的遍历
一．实验任务：二叉树的遍历：分别以顺序存储结构和二叉链表作存储结构，试编写前序、中序、后序及层次顺序遍历二叉树的算法。 二．实验任务的子任务：本人设计以二叉链表作存储结构，编写前序、中序、后序及层次顺序遍历二叉树的算法。 三．算法分析(如图)：文字或流程图或画图说明都可 1.假设输入的数据即为一个二叉链结构。 2.再分别按前序，中序，后序及层次顺序遍历二叉树结构原创 2012-06-13 18:19:56 · 1375 阅读 · 0 评论 -
实验二 单链表实验
实验课程名：数据结构专业班级： 11级计科专升本 学号： 姓名： 实验时间： 4.16 实验地点： K4-207 指导教师： 实验目的：1、掌握实验用Visual C++6.0上机调试单链表的基本方法；2、掌握单链表的插入、原创 2012-09-05 08:01:10 · 2912 阅读 · 0 评论