还剩7页未读,继续阅读
文本内容:
实验规则2实验环境2实验报告要求3实验一单链表
(一)4实验二单链表
(二)5实验三栈6实验四二叉树7实验五最短路径8实验六内部排序9实验规则为了顺利完成实验教学任务,确保人身、设备的安全,培养严谨、塌实、实事求是的科学作风和爱护国家财产的优良品质,特制定以下实验规则、实验前必须充分预习,完成指定的预习任务预习要求如下1认真阅读指导书,进行必要的设计与计算1熟悉实验内容2预先复习,并按耍求编写程序3未完成预习任务者不得进入实验室
4、遵守以下纪律2在实验室不得做和实验无关的事情1进行任课老师指定内容以外的实验,必须经指导教师允许2遵守纪律,不迟到3保持实验室内肃静、整洁,爱护公物,不许乱写乱画4实验环境本实验在以上的微机上进行,运行环境为386VC
6.0实验报告要求、实验题目1实验目的
2.实验环境
3.实验内容与完成情况(可以附上自主设计的源程序)
4.浮现的问题及对问题的解决方案
5.实验思量(学生对本次实验的收获的总结)
6.实验一单链表
(一)
一、实验目的掌握线性表的链式存储结构及其基本操作
二、预习要求、看懂书上的算法,深入理解链表的物理存储模式和逻辑模式
1、根据要求,编写程序准备上机调试2
三、实验内容实现一个简单的学生信息管理系统,该系统的功能有、利用单链表建立学生基本信息表
1、浏览每一个学生的信息
2、根据学号查询某个学生的基本信息
3、添加学生信息到单链表中
4、删除一个学生的信息5
四、实现提示设计结点的结构体类型,包括学生的学号、姓名、年龄、性别;耍求设计一个简单的菜单界面,根据需要选择所要进行的操作;构造函数,每一个函数实现上述的一个功能实验二单链表
(二)
一、实验目的掌握线性表的链式存储结构及其基本操作
二、预习要求、看懂书上的算法,深入理解链表的物理存储模式和逻辑模式
1、根据要求,编写程序准备上机调试2
三、实验内容、实现单链表的就地逆置
1、建立两个非递减有序单链表,然后合并成一个非递减链表
2、建立两个非递减有序单链表,然后合并成一个非递增链表
3、编写一个主函数,调试上述算法4
四、选做题、思量题、如何用带表头结点的单链表作为多项式的存储表示,实现两个多项式的相加
1、约瑟夫环的实现
2、如何利用文件实现学生信息的存取3实验三栈
一、实验目的深入了解并掌握栈的特性及其在实际中的应用;熟练掌握栈的算法实现;运用栈操作求解实际问题
二、预习要求、看懂书上的算法,深入理解栈的特性和存储结构,以便在实际问题背景下灵便运用
1、根据要求,编写程序准备上机调试2
三、实验内容利用栈实现数据的分类,要求当输入为偶数时进栈当输入为奇数时进栈最后分别从b2,栈和栈输出偶数和奇数序列12
四、实现提示、开辟一个连续的存储空间,实现两个栈顺序存储空间的共享;分别在两端设置栈顶指针,1并按要求实现栈操作、采用顺序存储实现栈的初始化、入栈、出栈操作2
五、选做题、思量题、两栈空间共享时,栈满的条件是什么?
1、为停车场编制进行管理的摹拟程序(习题集)2P,
2.1o
96、编写程序,利用栈实现表达式求值3实验四二叉树
一、实验目的通过实践掌握二叉树的存储结构和遍历思想;掌握二叉树的常见算法的程序实现
二、预习要求二叉树的三种遍历方法
三、实验内容、输入字符序列,建立二叉链表
1、利用栈,编写非递归算法,编程实现二叉树的中序遍历
2、求二叉树的叶子结点个数
3、在主函数中设计一个简单的菜单,分别调试上述算法4
四、选做题、思量题、如何实现二叉树的后序遍历(非递归)
1、如何求二叉树的高度2实验五最短路径(旅游景点导游咨询摹拟)
一、实验目的利用图的最短路径原理为用户提供路径咨询,掌握求最短路径的算法并编程实现
二、预习要求学习了解图的存储结构,掌握求最短路径的两种算法
三、实验内容设计一个旅游景点导游摹拟程序,为来访的客人提供景点最短路径的信息查询服务,任意选取城市,构成一个有向带权图,图中顶点表示城市,边上的权值表示两点间的距离,n根据用户指定的始点和终点输出相应的最短路径
四、实现提示咨询以用户和计算机的对话方式进行,由用户输入起始点和终点,输出信息最短路径是多少?并指出所经过的城市存储结构可选用邻接矩阵
五、选做题、思量题如何实现对城市信息进行编辑(如添加或者删除)的功能
1.用邻接表作存储结构,求一指定景点出发,到其余各景点的最短路径
2.实验六内部排序
一、实验目的直观感受算法的关键字比较次数和关键字挪移次数
二、预习要求、常见的排序算法(插入排序、交换排序、选择排序、归并排序、基数排序等)的思想、特1点及其合用条件、根据要求,编写程序准备上机调试2
三、实睑内容、对直接插入排序和简单选择排序算法进行关键字比较次数和关键字挪移次数的比较
1、利用链式存储结构,编写程序,实现直接插入排序和冒泡排序2
四、实现提示测试数据可以为几组典型的数据正序、逆序、乱序
五、选做题、思量题、快速排序算法的非递归实现
1、结合实验,理解针对不同待排元素的特点而选择不同排序方法的重要性
2、如何对本实验进行时间、空间的复杂度分析3。