数据结构实验报告上

1、实验报告+告 河南财经学院计算机与信息工程学院2009 年-2010 年 第二学期专 业： 课程名称： 数据结构(C) 班 级： 姓 名： 学 号： 指导教师： 26 / 27文档可自由编辑打印实验一：熟悉C语言编写方法实验目的： 熟悉C语言的书写规范，注意输入、输出的方式及错误处理方式，理解算法五个要素的确切含义。实验内容打印最高分和学号假设每班人数最多不超过40人，具体人数由键盘输入，学生信息用结构体表示，用一维数组和指针变量作为函数参数，编程打印某班一门课成绩的最高分及其学号。实验数据记录及分析（或程序及运行结果）实验二：顺序表实验目的： 1. 掌握线性表的特点 2. 掌握线性表顺序存储

2、结构的基本运算。 3. 掌握顺序表的创建、插入、删除和显示顺序表中元素等基本操作。实验内容1. 用结构体定义学生记录。 2. 创建顺序表；在顺序表中插入学生记录、删除学生记录；显示顺序表中所有学生记录等基本操作。 3. 用switch设计一个选择式菜单。                顺 序 表 子 系 统*          1-建   

3、;  表          *          2-插     入          *          3-删     除  

4、;        *          4-显     示          *          5-查     找     &

5、#160;    *          6-求  表 长          *          0-返     回          *请选择菜单号(0-6)

6、：实验数据记录及分析（或程序及运行结果）实验三：链表实验目的： 1.掌握线性表链式存储结构的基本运算。 2.掌握链表的创建、插入、删除和显示链表中元素等基本操作，能在实际应用中选择适当的链表结构。实验内容已知线性表中的元素以值递增有序排列，并以单链表做存储结构，试写一算法删除表中所有值大于mink且小于maxk的元素。实验数据记录及分析（或程序及运行结果）实验四：栈实验目的：1. 掌握栈的特点及其描述方法。 2. 用链式存储结构实现一个栈。 3. 掌握建栈的各种等基本操作。 4. 掌握栈的几个典型应用的算法。 实验内容：1. 设计一个链栈； 2. 编写进栈、出栈、显示栈中全部元素的程序； 3.

7、 编写一个把十进制整数转换成二进制数的应用程序； 4. 设计一个选择式菜单，以菜单方式选择上述操作。                           栈 子 系 统 *            1-进   

8、栈            *            2-出    栈            *            3-显

9、60;   示            *            4-数制转换            *            0-返

10、0;   回            *请选择菜单号：实验数据记录及分析（或程序及运行结果）实验五：队列的操作实验目的：1. 掌握队列的特点及其描述方法。 2. 用链式结构实现一个队列。 3. 掌握队列的各种基本操作。 4. 掌握队列的简单应用程序。 实验内容1. 设计一个链队列； 2. 编写队列的进队、出队、读队头元素、显示队列中全部元素程序； 设计一个选择式菜单，以菜单方式选择队列的各种基本操作。       菜单

11、形式如下： 队 列 子 系 统*            1-进          队          *            2-出     &#

12、160;    队          *            3-读 队 头 元 素          *            4-显  

13、0;       示          *            0-退          出          *请选择菜单号：实验数据记录及分析（或程序及运

14、行结果）实验六：串实验目的：1. 掌握串的特点及顺序定长存储的方式。 2. 掌握串的创建、连接、插入、删除、显示等操作。 3. 掌握串的查找、取子字符串、比较串大小的操作 实验内容1. 由用户通过键盘输入建立一个字符串； 2. 编写插入、删除、查找、比较、取子字符串、连接字符串、显示、模式匹配等程序。 3. 设计一个选择式菜单，以菜单方式选择上述操作。                 串 子 系 统 *   

15、0;       1-输  入  字  串            *           2-连  接  字  串            * 

16、0;         3-取  出  子  串            *           4-删  除  子  串            

17、;*           5-插  入  子  串            *           6-查  找  子  串         

18、   *           7-比 较 串 大 小            *           8-显  示  字  串         

19、0;  *           0-返          回            *请输入菜单选项:实验数据记录及分析（或程序及运行结果）实验七：树实验目的：1. 掌握二叉树的特点及其存储的方式。 2. 掌握二叉树的创建和显示方法。 3. 复习二叉树遍历的概念，掌握二叉树遍历的基本方法

20、4. 掌握求二叉树的叶结点数、总结点数和深度等基本算法。 实验内容：1. 按屏幕提示用前序方法建立一棵二叉树； 2. 编写先序遍历、中序遍历、后序遍历、层次遍历程序。 3. 编写求二叉树的叶结点数、总结点数和深度的程序。 4. 设计一个选择式菜单，以菜单方式选择下列操作。                       二 叉 树 子 系 统*");*  

21、60;        1-建 二 叉 树           *");*           2-先 序 遍 历           *");*     

22、60;     3-中 序 遍 历           *");*           4-后 序 遍 历           *");*        

23、60;  5-层 次 遍 历           *");*           6-求 叶 子 数           *");*           7-求 结 点

24、数           *");*           8-求 树 深 度           *");*           0-返    

25、;   回           *");*");请选择菜单号: 实验数据记录及分析（或程序及运行结果）实验八：图的操作实验目的1. 掌握图邻接矩阵的存储方法； 2. 掌握图深度优先编历的基本思想； 3. 掌握图广度优先编历的基本思想。 实验内容1. 编写按键盘输入的数据建立图的邻接矩阵存储； 2. 编写图的深度优先编历程序； 3. 编写图的广度优先编历程序； 4. 设计一个选择式菜单形式如下：      &

26、#160;           图 子 系 统*            1-构建邻接矩阵           *            2-深度优先遍历    

27、       *            3-广度优先遍历           *            0-退        出   

28、60;       *请选择菜单号（03）：图实例    实验数据记录及分析（或程序及运行结果）实验九：查找实验目的：1. 通过查找实验理解查找的基本算法。 2. 熟悉各种查找方法的适用场合及平均查找长度。 3. 掌握静态查找和动态查找的区别。 4. 掌握顺序查找、二分查找的基本思想及其算法。 5. 掌握二叉排序树基本思想及其算法 实验内容1. 编写顺序查找程序； 2. 编写二分查找程序； 3. 编写建立二叉排序树的程序； 4. 编写在二叉排序树上的查找、插入、删除接点的程序； 5. 编写使二叉排序树中序

29、输出的程序； 6. 设计一个选择式菜单，一级菜单形式如下：                      查 找 子 系 统*          1-顺  序  查  找         

30、60; *          2-二  分  查  找           *          3-二 叉 排 序 树           *    

31、;      0-返          回           *请选择菜单号(0-3)：二叉排序树二级子菜单如下： 二叉排序树 *           1-更新二叉排序树       &#

32、160;   *           2-查  找  结  点           *           3-插  入  结  点       &#

33、160;   *           4-删  除  结  点           *           5-中序输出排序树           *           0-返          回