数据结构实验报告2010上.doc

实验报告+告 河南财经学院计算机与信息工程学院2009 年-2010 年 第二学期专 业： 课程名称： 数据结构(C) 班 级： 姓 名： 学 号： 指导教师： 实验一：熟悉C语言编写方法实验目的： 熟悉C语言的书写规范，注意输入、输出的方式及错误处理方式，理解算法五个要素的确切含义。实验内容打印最高分和学号假设每班人数最多不超过40人，具体人数由键盘输入，学生信息用结构体表示，用一维数组和指针变量作为函数参数，编程打印某班一门课成绩的最高分及其学号。实验数据记录及分析（或程序及运行结果）实验二：顺序表实验目的： 1. 掌握线性表的特点 2. 掌握线性表顺序存储结构的基本运算。 3. 掌握顺序表的创建、插入、删除和显示顺序表中元素等基本操作。实验内容1. 用结构体定义学生记录。 2. 创建顺序表；在顺序表中插入学生记录、删除学生记录；显示顺序表中所有学生记录等基本操作。 3. 用switch设计一个选择式菜单。 顺 序 表 子 系 统* 1-建 表 * 2-插 入 * 3-删 除 * 4-显 示 * 5-查 找 * 6-求 表 长 * 0-返 回 *请选择菜单号(0-6)：实验数据记录及分析（或程序及运行结果）实验三：链表实验目的： 1.掌握线性表链式存储结构的基本运算。 2.掌握链表的创建、插入、删除和显示链表中元素等基本操作，能在实际应用中选择适当的链表结构。实验内容已知线性表中的元素以值递增有序排列，并以单链表做存储结构，试写一算法删除表中所有值大于mink且小于maxk的元素。实验数据记录及分析（或程序及运行结果）实验四：栈实验目的：1. 掌握栈的特点及其描述方法。 2. 用链式存储结构实现一个栈。 3. 掌握建栈的各种等基本操作。 4. 掌握栈的几个典型应用的算法。 实验内容：1. 设计一个链栈； 2. 编写进栈、出栈、显示栈中全部元素的程序； 3. 编写一个把十进制整数转换成二进制数的应用程序； 4. 设计一个选择式菜单，以菜单方式选择上述操作。 栈 子 系 统 * 1-进 栈 * 2-出 栈 * 3-显 示 * 4-数制转换 * 0-返 回 *请选择菜单号：实验数据记录及分析（或程序及运行结果）实验五：队列的操作实验目的：1. 掌握队列的特点及其描述方法。 2. 用链式结构实现一个队列。 3. 掌握队列的各种基本操作。 4. 掌握队列的简单应用程序。 实验内容1. 设计一个链队列； 2. 编写队列的进队、出队、读队头元素、显示队列中全部元素程序； 设计一个选择式菜单，以菜单方式选择队列的各种基本操作。 菜单形式如下： 队 列 子 系 统* 1-进 队 * 2-出 队 * 3-读 队 头 元 素 * 4-显 示 * 0-退 出 *请选择菜单号：实验数据记录及分析（或程序及运行结果）实验六：串实验目的：1. 掌握串的特点及顺序定长存储的方式。 2. 掌握串的创建、连接、插入、删除、显示等操作。 3. 掌握串的查找、取子字符串、比较串大小的操作 实验内容1. 由用户通过键盘输入建立一个字符串； 2. 编写插入、删除、查找、比较、取子字符串、连接字符串、显示、模式匹配等程序。 3. 设计一个选择式菜单，以菜单方式选择上述操作。 串 子 系 统 * 1-输 入 字 串 * 2-连 接 字 串 * 3-取 出 子 串 * 4-删 除 子 串 * 5-插 入 子 串 * 6-查 找 子 串 * 7-比 较 串 大 小 * 8-显 示 字 串 * 0-返 回 *请输入菜单选项:实验数据记录及分析（或程序及运行结果）实验七：树实验目的：1. 掌握二叉树的特点及其存储的方式。 2. 掌握二叉树的创建和显示方法。 3. 复习二叉树遍历的概念，掌握二叉树遍历的基本方法 4. 掌握求二叉树的叶结点数、总结点数和深度等基本算法。 实验内容：1. 按屏幕提示用前序方法建立一棵二叉树； 2. 编写先序遍历、中序遍历、后序遍历、层次遍历程序。 3. 编写求二叉树的叶结点数、总结点数和深度的程序。 4. 设计一个选择式菜单，以菜单方式选择下列操作。 二 叉 树 子 系 统*);* 1-建 二 叉 树 *);* 2-先 序 遍 历 *);* 3-中 序 遍 历 *);* 4-后 序 遍 历 *);* 5-层 次 遍 历 *);* 6-求 叶 子 数 *);* 7-求 结 点 数 *);* 8-求 树 深 度 *);* 0-返 回 *);*);请选择菜单号: 实验数据记录及分析（或程序及运行结果）实验八：图的操作实验目的1. 掌握图邻接矩阵的存储方法； 2. 掌握图深度优先编历的基本思想； 3. 掌握图广度优先编历的基本思想。 实验内容1. 编写按键盘输入的数据建立图的邻接矩阵存储； 2. 编写图的深度优先编历程序； 3. 编写图的广度优先编历程序； 4. 设计一个选择式菜单形式如下： 图 子 系 统* 1-构建邻接矩阵 * 2-深度优先遍历 * 3-广度优先遍历 * 0-退 出 *请选择菜单号（03）：图实例 实验数据记录及分析（或程序及运行结果）实验九：查找实验目的：1. 通过查找实验理解查找的基本算法。 2. 熟悉各种查找方法的适用场合及平均查找长度。 3. 掌握静态查找和动态查找的区别。 4. 掌握顺序查找、二分查找的基本思想及其算法。 5. 掌握二叉排序树基本思想及其算法 实验内容1. 编写顺序查找程序； 2. 编写二分查找程序； 3. 编写建立二叉排序树的程序； 4. 编写在二叉排序树上的查找、插入、删除接点的程序； 5. 编写使二叉排序树中序输出的程序； 6. 设计一个选择式菜单，一级菜单形式如下： 查 找 子 系 统* 1-顺 序 查 找 * 2-二 分 查 找 * 3-二 叉 排 序 树 * 0-返 回 *请选择菜单号(0-3)：二叉排序树二级子菜单如下： 二叉排序树 * 1-更新二叉排序树 * 2-查 找 结 点 * 3-插 入 结 点 * 4-删 除 结 点 * 5-中序输出排序树 * 0-返 回 *请选择菜单号(0-5)：实验数据记录及分析（或程序及运行结果）实验十：排序实验目的：1. 掌握常用排序方法的基本思想； 2. 通过实验加深理解各种排序算法； 3. 通过实验掌握常用排序方法的时间复杂度分析； 4. 了解常用排序方法的优缺点及适用范围。 实验内容1. 编写冒泡排序程序； 2. 编写选择排序程序； 3. 编写堆排序程序； 4. 设计一个选择式菜单，以菜单方式选择上述排序程序。 排 序 子 系 统* 1-更新排序数据 * 2-冒 泡 排 序 * 3-选 择 排 序 * 4-堆 排 序 * 0-返 回 * *请选择菜单项：实验数据记录及分析（或程序及运行结果）