数据结构与算法实验报告.pdfVIP

数据结构与算法

实验报告

编制教师袁宇丽审定何文孝

（适用于计算机科学学院2012级本科学生）

专业:

班级:级班

学号:________________________

姓名:________________________

2013至2014学年第二学期

计算机科学学院

实验名称：线性表的应用指导教师：余文春

实验日期：2014年月日实验地点：北503成绩：

实验目的：

1、掌握线性表及其顺序存储与链式存储结构的概念。

2、掌握两种存储方式的基本运算、实现方法和技术。

3、灵活应用线性表进行程序设计，解决实际问题。

实验内容：

约瑟夫(Joseph)问题的一种描述是：编号为1，2，…，n的n个

人按顺时针方向围坐一圈，一开始任选一个正整数作为报数上限值m，

从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。

报m的人出列，从他在顺时针方向上的下一个人开始重新从1报数，

同样报到m的人出列，如此下去，直至所有人全部出列为止。利用循

环链表为存储结构模拟此过程，按照出列的顺序输出依次出列人的编

号。

基本要求：

1、写出完成实验内容的实验方法和源代码。

2、写出实验数据及运行结果。

3、写出在实验过程中所遇到的问题及解决办法。

实验总结及意见：

实验评价（教师）：

实验名称：栈及队列的应用指导教师：余文春

实验日期：2014年月日实验地点：北503成绩：

实验目的：

1、掌握队列及其存储结构的概念。

2、掌握栈、队列的基本运算、实现方法和技术。

3、能用栈、队列的知识和操作技术设计有一定难度的程序。

实验内容：

1、假设算术表达式仅由加(+)、减(-)、乘(*)、除、除运算符组

成，编写一个借助堆栈把中缀表达式转换为后缀表达式的函数，为使

问题简化，可不考虑中缀表达式不正确的情况。

2、假设在周末舞会上，男士们和女士们进入舞厅时，各自排成

一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。

若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞

曲。现要求写一算法模拟上述舞伴配对问题。

基本要求：

1、写出完成实验内容的实验方法和源代码。

2、写出实验数据及运行结果。

3、写出在实验过程中所遇到的问题及解决办法。

实验总结及意见：

实验评价（教师）：

实验名称：二叉树的建立与遍历算法指导教师：余文春

实验日期：2014年月日实验地点：北503成绩：

实验目的：

1、掌握二叉树的定义。

2、二叉树的链式存储结构及在链式存储结构中三种遍历（前序，

中序，后序）操作的实现及应用。

实验内容：

1、编写程序，建立一棵二叉树（以链表存储），对该二叉树进行

遍历并输出该二叉树的前序，中序，后序遍历序列。要求前序、中序

遍历用非递归方法，后序遍历用递归方法完成。

2、编写程序，建立一棵二叉树（以链表存储），实现二叉树左右

子树的交换。

3、统计二叉树中叶子结点个数。(要求用非递归算法完成)

基本要求：

1、写出完成实验内容的实验方法和源代码。

2、写出实验数据及运行结果。

3、写出在实验过程中所遇到的问题及解决办法。

实验总结及意见：

实验评价（教师）：

实验名称：查找及排序算法指导教师：余文春

实验日期：2014年