《数据结构》实验报告模板(级计算机科学与技术专业).doc

院 系： 计算机科学学院 专 业： 计算机科学与技术 年 级： 课程名称： 数据结构 学 号： 姓 名： 指导教师： 201年 3 月 1日年级 班号  学号 专业计算机科学与技术 姓名 实验名称顺序表的相关操作演示实验类型设计型综合型创新型实验目的或要求实验目的：通过上机实践，使学生进一步掌握线性表的逻辑定义、存储结构以及相关应用 实验要求：自定义存储结构，用C或C++语言编写程序，要求程序模块清晰，菜单界面，有运行结果四个题目任选一个写入实验报告实验原理（算法流程）     1.编写头文件定义数据类型分别写各个函数如ListInsern_Sq，ListDelete_Sq，LocateElem等函数2.编写主函数在主函数里构造空的线性表，然后利用ListInsert函数使用户初始化线性表然后调用函数操作，操作结果用PrintList_Sq打印出线性表的内容3.运行程序 组内分工（可选） 无实验结果分析及心得体会函数头，是一个函数指针，值向调用的函数，这个调用的函数即为主函数中的上面一段的意思即：在主函数中调用这个LocateElem_Sq函数，然后其中就是的*compare指向cmp这个函数的入口，所以compare=cmp，LocateElem_Sq函数中将调用cmp函数。

2.使用malloc函数需要包含一个头文件#include成绩评定教师签名： 2014年 月 日备注：源代码附后，源代码要求有注释说明年级 班号  学号 专业计算机科学与技术 姓名 实验名称括号匹配的检验实验类型设计型综合型创新型实验目的或要求实验目的：通过上机实践，使学生进一步掌握栈这种特殊线性表的逻辑定义、存储结构以及初始化栈、入栈、出栈、栈判空等基本操作的具体实现，使学生能够应用栈的思想解决相关实际问题 实验要求：自定义存储结构，用C或C++语言编写程序，要求程序应用栈的操作，模块清晰，菜单界面，有运行结果三个题目任选一个写入实验报告实验原理（算法流程）   假设表达式中允许包括两种括号：圆括号和方括号，其嵌套的顺序随意，即（【】（））或【（【】【】）】等为正确的格式，【（】）或（【（））等均为不正确格式在设计程序的时候，借助于栈，将每个元素遍历一遍，根据一定的条件来确定是出栈还是入栈，如果最后栈为空，则括号是匹配的，否则不会匹配     组内分工（可选） 无实验结果分析及心得体会数据结构是一个栈遇到左括号，括号进栈遇到一个右括号，栈顶括号出栈，只到输入结束，检查栈是否空只是最简单的括号匹配坚持成绩评定教师签名： 年 月 日备注：源代码附后，源代码要求有注释说明年级班号 学号 专业计算机科学与技术 姓名 实验名称二叉树的基本操作演示 实验类型设计型综合型创新型实验目的或要求实验目的：通过上机实践，使学生进一步掌握二叉树的递归结构定义、存储结构、二叉树的创建、遍历等相关操作及其应用。

实验要求： 用C或C++语言编写程序，要求程序模块清晰，菜单界面，有运行结果1、自定义结点结构，以二叉链表为存储结构(1) 创建二叉树(2) 输出二叉树的先序、中序和后序递归和非递归遍历下的结点访问次序(3) 输出二叉树所有的叶子节点和叶子节点个数(4) 输出二叉树的按层次遍历序列5) 输出二叉树的高度2、任意给定一段电文，为其中出现的字符设计赫夫曼编码，使总电文编码长度最短两个题目任选一个写入实验报告实验原理（算法流程）    （1）输入字符序列，建立二叉链表2）先序、中序、后序遍历二叉树:递归算法3）中序遍历二叉树:非递归算法最好也能实现先序、后序非递归算法）（4）求二叉树的高度 5）求二叉树的叶子个数6）借助队列实现二叉树的层次遍历7）在主函数中设计一个简单的菜单，分别调试上述算法     组内分工（可选） 无实验结果分析及心得体会实现了实验的基本要求，对于二叉树也有了更深的了解，其中对于递归的应用真是太奇妙了，花了很长时间才搞出来，递归果然是天才想出来的算法对于算法的研究真是无止境啊成绩评定教师签名： 年 月 日备注：源代码附后，源代码要求有注释说明年级 班号  学号 专业计算机科学与技术 姓名实验名称图遍历的演示 实验类型设计型综合型创新型实验目的或要求实验目的：通过上机实践，使学生进一步掌握图的逻辑结构、存储结构和图在采用领接表的存储结构下的深度优先搜索和广度优先搜索算法以及图的相关应用。

实验要求： 自定义存储结构，用C或C++语言编写程序，要求程序模块清晰，菜单界面，有运行结果三个题目任选一个写入实验报告实验原理（算法流程）首先从图中某个顶点v0出发，访问此顶点，然后依次从v0相邻的顶点出发深度优先遍历，直至图中所有与v0路径相通的顶点都被访问了；若此时尚有顶点未被访问，则从中选一个顶点作为起始点，重复上述过程，直到所有的顶点都被访问可以看出深度优先遍历是一个递归的过程 广度优先遍历 基本思想：首先，从图的某个顶点v0出发，访问了v0之后，依次访问与v0相邻的未被访问的顶点，然后分别从这些顶点出发，广度优先遍历，直至所有的顶点都被访问完 组内分工（可选） 无实验结果分析及心得体会图的遍历是这一章所有算法的基础虽然图的拓扑排序算法在结构上与遍历算法不同，可是拓扑排序的过程仍然或多或少有着遍历的影子对遍历算法的深刻认识直接决定了图的算法设计的成败遍历算法分两种，深度遍历和广度遍历深度遍历是重点书上算法7.5给出的是一个简单深度优先遍历所谓"简单深度优先遍历"，是没有回溯，严格的先根遍历它的解题能力很有限，大约只能解决"判断vi,vj之间是否连通"之类的问题成绩评定教师签名： 年 月 日备注：源代码附后，源代码要求有注释说明程序代码1#include //顺序表的 创建 查找 插入 删除 输出 合并#define listsize 100//最大的顺序表的长度宏定义 有点浪费内存 后期可以改动typedef struct{ int data[listsize];//数值 int length;//长度}Seqlist;//结构体的定义及其名称的更改int nmax;//全局变量来存放用户定义的顺序表的长度int list = 0 ;void main(){//主程序 void createlist(Seqlist *l,int n); void printlist(Seqlist *l); void locateElem(Seqlist *l); void listinsert(Seqlist *l); void listdelete(Seqlist *l); void exlist(Seqlist *l, int list); void mixlist(Seqlist *l0,Seqlist *l1); int i=0; Seqlist l[2]; //新建一个结构体来存放必要的数据 l[0].length=0; //初始化结构体的长度标示，默认为0 int flag = 0; //定义标志符 //是否创建顺序表的标示符char flagc = 'n'; //标示符用于判断用户的字符输入 int choose; //标示符标示用户的输入if(flag == 0) //默认为没有顺序表达的创建 { printf("还未创建顺序表是否创建（n/y）？\n"); scanf_s( "%c" ,& flagc); //询问用户是否创建顺序表，并修改创建标示 if(flagc == 'n'|| flagc == 'N'){//exit(); //如果用户不创建则退出程序 } else{ flag = 1; createlist(&l[0],1); //修改标示符并开始创建顺序表 } } for(i = 0 ; i < i+1 ; ) { printf("接下来要干什么？（1查找，2插入，3删除，4输出，5合并，6切换线性表，7创建新表）\n"); scanf_s( "%d" , & choose); switch(choose){ case 1:locateElem(&l[list]); 。