ITeye博客

敞开心怀勇敢的心

敞开心怀勇敢的心 · 共 2 篇文章

数据结构实验2

一、目的和要求: 熟练掌握二叉树的定义、性质和存储结构; 2,熟练掌握二叉树的三种遍历和线索化以及遍历算法的各种描述形式; 3.学会编写实现树的各种操作的算法; 4.掌握树的定义、存储结构与二叉树的转换、遍历; 5.掌握哈夫曼树的建立和实现哈夫曼编码; 二、实验题目: 1.二叉树的建立与遍历:掌握建立二叉树的方法,实现先序、中序、后序三种遍历算法。 问题描述: 构造一棵不少于8个结点的二叉树,并分别输出其先序遍历、中序遍历和后序遍历的结果。 问题分析:二叉树先序遍历可利用非递归算法实现,首先使用一个栈stack,将根结点入栈,开始循环:从栈中退出当前结点p;先访问它,然后将其它右结点入栈,再…

2008-02-26 21:13 · 我的作业 · 评论(0)

数据结构实验1

一.目的和要求 熟练掌握顺序存储结构和链式存储结构的描述方法; 熟练掌握线性表在顺序存储结构上实现基本操作:查找,插入,删除; 熟练掌握在各种链表结构中实现线性表操作的基本方法,能在实际应用中选用适当的链表结构,了解静态链表; 掌握栈和队列这两种抽象数据类型的特点; 熟练掌握栈类型的两种实现方法,即两种存储结构表实现的基本操作,特别应注意栈满和栈空的条件以及他们的描述方法; 熟练掌握循环队列和链队列的基本操作实现算法,特别队满和队空的描述方法。 二.实验题目 顺序表的插入; 单链表的删除并使其逆置输出; 数据元素弹出栈。 三.实验步骤与源程序 1. 顺序表的插入步骤: 1)构造一个空的线性表…

2008-02-26 21:09 · 我的作业 · 评论(0)