《算法及数据结构实验》由会员分享，可在线阅读，更多相关《算法及数据结构实验（34页珍藏版）》请在金锄头文库上搜索。
1、金陵科疚学院学生实验报告册（理工类）课程名称：算法与数据结构 专业班级:13网络工程学生学号：09学生姓名：陈韬所属院部：网络与通信工程学院 指导教师:沈奇20 14 20 15学年第二一学期金陵科技学院教务处制实验报告书写要求实验报告原那么上要求学外行写， 要求书写工整。 假设因课程特点需打印的，要遵循以下字体、字号、间距等的具体要求。纸张一概采纳 A4 的纸张。实验报告书写说明实验报告中一至四项内容为必填项， 包括实验目的和要求； 实验仪器和设备；实验内容与进程；实验结果与分析。各院部可依照学科特点和实验具体要求增加项目。填写注意事项（ 1）细致观看，及时、准确、如实记录。（ 2）准确说明
2、，层次清楚。（ 3）尽可能采纳专用术语来讲明事物。（ 4）外文、符号、公式要准确，应利用统一规定的名词和符号。（ 5）应独立完成实验报告的书写，严禁剽窃、复印，一经发觉，以零分论处。实验报告批改说明实验报告的批改要及时、认真、认真，一概用红色笔批改。实验报告的批改成绩采纳百分制，具体评分标准由各院部自行制定。实验报告装订要求实验批改完毕后， 任课教师将每门课程的每一个实验项目的实验报告以自然班为单位、按学号升序排列，装订成册，并附上一份该门课程的实验大纲。实验项目名称：顺序表实验学时:2同组学生姓名：实验地址：实验日期： 实验成绩： 批改教师：批改时刻：实验 1 顺序表一、实验目的和要求把握顺
3、序表的定位、插入、删除等操作。二、实验仪器和设备Turbo C Visual C+三、实验内容与进程（含程序清单及流程图）一、必做题（ 1） 编写程序成立一个顺序表，并逐个输出顺序表中所有数据元素的值。编写主函数测试结果。（ 2） 编写顺序表定位操作子函数， 在顺序表中查找是不是存在数据元素 x 。若是存在，返回顺序表中和 x 值相等的第 1 个数据元素的序号（序号从 0 开始编号） ；若是不存在，返回 1 。编写主函数测试结果。（3）在递增有序的顺序表中插入一个新结点x,维持顺序表的有序性。解题思路：第一查找插入的位置，再移位，最后进行插入操作；从第一个元素开始找到第一个大于该新结点值x 的
4、元素位置i 即为插入位置； 然后将从表尾开始依次将元素后移一个位置直至元素i； 最后将新结点 x 插入到 i 位置。（ 4） 删除顺序表中所有等于 X 的数据元素。二、选做题（ 5） 已知两个顺序表A 和 B 按元素值递增有序排列， 要求写一算法实现将A 和 B 归并成一个按元素值递减有序排列的顺序表（许诺表中含有值相同的元素） 。程序清单：#include #include#define MAXSIZE 100typedef struct int dataMAXSIZE;int last;sequenlist;sequenlist L=1,3,5,5,7,8,10,12,17,8;void
5、print_list() int i;for(i=0;i=;i+)printf(%4d,i);void find_all_x(int x) int found=0,i;for(i=0;i=;i+)ifi=x) printf(%3d,i+1);found=1;if(found=0) printf(-1n);void insert_x(int x) int loc,i;for(i=0;i=;i+)if(x=loc;i-)i+1=i;loc=x;+;void delete_x(int x) int i,j,found=0;for(i=0;i=;i+)if(x=i) found=1;for(j=i+1
6、;j=;j+)j-1=j;i-;if(found=0)printf(x is not foundn);else printf(x is deletedn);printf(the list after deletion is:n);print_list();void main() int x,choice;while(1)printf(”*menun);printf( 1- printn);printf( 2- searchn);printf( 3- insertn);printf( 4- deleten);printf( 5- exitn);printf(please input your c
7、hoice:);scanf(%d,&choice);switch(choice)case 1: printf(the original list is:n);print_list();break;case 2: printf(pls input x you want to search:n);scanf(%d,&x);find_all_x(x);break;case 3: printf(pls input x you want to insert:n);scanf(%d,&x);insert_x(x);printf(the list after insertion is:n);print_li
8、st();break;case 4: printf(pls input x you want to delete:n);scanf(%d,&x);delete_x(x);printf(the list after deletion is:n);print_list();break;case 5: exit(0);四、实验结果与分析（程序运行结果及其分析）五、实验体会（碰到问题及解决方法，编程后的心得体会）实验项目名称：单链表实验学时:2同组学生姓名：实验地址：实验日期： 实验成绩： 批改教师：批改时刻：一、实验目的和要求一、实验目的把握单链表的定位、插入、删除等操作。二、实验要求（ 1 ）注意
9、链表的空间是动态分派的，某结点不用以后要及时进行物理删除，以便释放其内存空间。（ 2 ）链表不能实现直接定位，必然注意指针的保留，避免丢失。二、实验仪器和设备Turbo C Visual C+三、实验内容与进程（含程序清单及流程图）一、必做题（ 1 ） 编写程序成立一个单链表，并逐个输出单链表中所有数据元素。（ 2）在递增有序的单链表中插入一个新结点x,维持单链表的有序性。解题思路：第一查找插入的位置然后进行插入操作；从第一个结点开始找到第一个大于该新结点值的结点即为插入位置；然后在找到的此结点之前插入新结点；注意保留插入位置之前结点的指针才能完成插入操作。（ 3 ） 编写实现带头结点单链表当
10、场逆置的子函数， 并编写主函数测试结果。二、选做题已知指针 LA 和 LB 别离指向两个无头结点单链表的首元结点。要求编一算法实现，从表LA 中删除自第 i 个元素起共len 个元素后，将它们插入到表LB 中第 j 个元素之前。程序清单：四、实验结果与分析（程序运行结果及其分析）五、实验体会（碰到问题及解决方法，编程后的心得体会）同组学生姓名：实验地址：实验日期： 实验成绩： 批改教师：批改时刻：一、实验目的和要求（ 1）把握应用栈解决问题的方式。（ 2）把握利用栈进行表达式求和的算法。（ 3） 把握队列的存储结构及大体操作实现， 并能在相应的应用问题中正确选用它们。二、实验仪器和设备Turb
11、o C Visual C+三、实验内容与进程（含程序清单及流程图）一、必做题（ 1） 判定一个算术表达式中开括号和闭括号是不是配对。（ 2） 测试“汉诺塔”问题。（ 3） 假设称正读和反读都相同的字符序列为”回文 ”，试写一个算法判别读入的一个以 为终止符的字符序列是不是是“回文”。二、选做题在顺序存储结构上实现输出受限的双端循环队列的入列和出列算法。设每一个元素表示一个待处置的作业，元素值表示作业的估量时刻。入队列采取简化的短作业优先原那么，假设一个新提交的作业的估量执行时刻小于队头和队尾作业的平均时刻，那么插入在队头，不然插入在队尾。程序清单：四、实验结果与分析（程序运行结果及其分析）五、
12、实验体会（碰到问题及解决方法，编程后的心得体会）同组学生姓名：实验地址：实验日期： 实验成绩： 批改教师：批改时刻：实验 4 串一、实验目的和要求把握串的存储及应用。二、实验仪器和设备Turbo C Visual C+三、实验内容与进程（含程序清单及流程图）一、必做题（ 1 ） 编写输出字符串 s 中值等于字符ch 的第一个字符的函数， 并用主函数测试结果。（ 2 ） 编写输出字符串 s 中值等于字符ch 的所有字符的函数， 并用主函数测试结果。解题思路： 能够将第一题程序改良成一个子函数， 在此题中循环挪用。（ 3 ） 设字符串采纳单字符的链式存储结构，编程删除串 s 从位置 i 开始长 度
13、为 k 的子串。二、选做题假设以链结构表示串， 编写算法实现将串 S 插入到串 T 中某个字符以后， 假 设串 T 中不存在那个字符，那么将串 S 联接在串 T 的末尾。提示：为提高程序的通用性，插入位置字符应设计为从键盘输入。程序清单：四、实验结果与分析（程序运行结果及其分析）五、实验体会（碰到问题及解决方法，编程后的心得体会）同组学生姓名：实验地址：实验日期： 实验成绩： 批改教师：批改时刻：、实验目的和要求1）把握二叉树的生成，和前、中、后序遍历算法。2）把握应用二叉树递归遍历思想解决问题的方式。、实验仪器和设备Turbo C Visual C+三、实验内容与进程（含程序清单及流程图）一
14、、必做题（ 1 ） 成立一棵二叉树。对此树进行前序遍历、中序遍历及后序遍历，输出遍历序列。（ 2 ） 在第一题基础上，求二叉树中叶结点的个数。（ 3 ） 在第一题基础上，求二叉树中结点总数。（ 4 ） 在第一题基础上，求二叉树的深度。二、选做题已知一棵完全二叉树存于顺序表sa中，1存储结点的值。试编写算法由此顺序存储结组成立该二叉树的二叉链表。解题思路：依照完全二叉树顺序存储的性质来确信二叉树的父子关系即“还原”了二叉树，以后再依照二叉树二叉链表的构造方式进行成立。完全二叉树顺序存储的一个重要性质为，第 i 个结点的左小孩是编号为 2i 的结点，第i 个结点的右小孩是编号为 2i+1 的结点。程序清单：四、实验结果与分析（程序运行结果及其分析）五、实验体会（碰到问题及解决方法，编程后的心得体会）实验项目名称： 1 实验学时：，同组学生姓名：实验地址：实验日期： 实验成绩： 批改教师：批改时刻：一、实验目的和要求（ 1）熟练把握图的大体概
