实习报告应包括的内容:
(1)实验目的;
(2)实验内容;
(3)设计思路:写出存储结构,主要算法的基本思想及程序代码;
(4)调试分析
调试过程中遇到的主要问题,是如何解决的;改进设想;经验和体会等。
(5)调试结果
列出测试结果,包括输入和输出。
实验一线性表的基本操作(实验日期:10月9日)
一、【实验目的】
1、理解和掌握顺序表的结构类型定义方法;
2、掌握建立顺序表的基本方法;
3、掌握显示顺序表元素的基本方法;
5、掌握两个顺序有序表的合并的思路和方法。
二、【实验内容】
1、创建两个类型为整型的有序线性表La和Lb,并显示。
2、将La和Lb合并到一新线性表Lc中,使得Lc表中元素值也有序,统计Lc中元素个数并显示Lc的各元素。
实验二 栈的应用(实验日期:10月30日)
一、【实验目的】
1、熟悉栈的特点;
2、掌握顺序栈的定义及其操作算法的实现;
3、能灵活运用栈结构,解决实际问题。
二、【实验内容】
利用栈的基本操作实现将输入的十进制数转换成二进制数,并输出。
实验三 二叉树的遍历和运算(实验日期: 月 日)
【实验目的】
1、熟悉二叉排序树的特征;
2、掌握二叉树的链式存储结构及其相关操作的实现;
3、掌握二叉排序树的插入、遍历算法。
【实验内容】
采用二叉链表作为存储结构,编程实现二叉排序树的建立、插入、遍历(先序、中序和后序)及叶子个数的统计。
实验四 查找(实验日期: 月 日)
一、【实验目的】
熟悉顺序查找、二分查找的基本思路;
用c语言编写程序实现顺序查找、二分查找。
二、【实验内容】
通过键盘输入一组数据,在这组数据中分别用顺序查找和二分查找的方法查找指定数据。
实验五 排序(实验日期: 月 日)
一、【实验目的】
进一步熟悉插入排序、选择排序和归并排序的基本思路,并能利用这些方法解决实际问题。
二、【实验内容】
通过键盘输入一组数据,分别通过插入排序、选择排序和归并排序方法对其按从小到大的顺序进行排序。