数据结构实验报告册.doc

精品学习资料范文数据结构实验报告册篇一：数据结构实验报告册数据结构实验报告册班级：学号：姓名：长春建筑学院电气信息学院1234篇二：数据结构实验报告数据结构随堂实验实验报告指导教师：姓名：学号：班级：专业：计算机科学与技术目录C语言结构体与指针.......................................1线性顺序表的实现及操作..................................3串的匹配与替换..........................................6线性链表的实现及操作....................................8栈和队列的应用.........................................13二叉树的实现及遍历.....................................21图的实现及遍历.........................................27查找算法的实现及比较...................................33C语言结构体与指针指导教师：实验时间：第六周星期三九十节学院：计算机科学与技术学院专业：计算机科学与技术班级：学号：姓名：实验室：实验目的：巩固复习前期所学c语言的函数参数传递、指针和结构体等知识点，加强学习数据结构语言基础。实验内容及步骤：学生信息的显示，具体要求如下：?定义一个结构体描述学生信息(学号，姓名，性别，年龄，住址)；?设计一个函数，用于显示单个学生信息，函数的参数为前面定义的结构体类型；?设计一个主函数，在主函数中输入学生的信息，并调用前面定义的函数进行显示（学生人数不少于5人）。示例程序：#includestdio.htypedefstructStudent{intSnum;charSname[10];charSx[2];intSage;charSid[10];}std;voiddisplay(stdx){printf(%d\n,x.Snum);printf(%s\n,x.Sname);printf(%s\n,x.Sx);printf(%d\n,x.Sage);printf(%s\n,x.Sid);}voidmain(){stda[5];printf(请输入学生信息：学号姓名性别年龄住址\nfor(inti=0;ii++)scanf(%d%s%s%d%s,a[i].Snum,a[i].Sname,a[i].Sx,a[i].Sage,a[i].Sid);for(i=0;ii++)display(a[i]);}程序结果：心得体会：本次实验是以后所有实验的基础，是对过去所学知识的巩固加深。通过本次实验，我对之前所学的C语言函数参数传递、指针和结构体等知识要点有了进一步实践，加深了我对些知识点的理解和运用。线性顺序表的实现及操作指导教师：实验时间：第七周星期三九十节学院：计算机科学与技术学院专业：计算机科学与技术班级：学号：姓名：实验室：实验目的：1)掌握建立线性顺序表的基本方法。2)理解和掌握线性顺序表元素查找算法。3)掌握线性顺序表的插入、删除算法的思想和实现。实验内容：1)建立一个线性顺序表，要求从键盘输入10个整数，并将该线性顺序表的元素从屏幕显示出来；2)编写查找函数，在上面的线性顺序表中查找其中一个元素，如果找到，返回该元素在线性顺序表中的位置和该元素的值，否则提示无此元素。要求被查找元素从键盘输入。3)编写插入和删除函数，由用户输入待插入元素及插入位置，将完成插入后的线性顺序表输出；由用户输入删除第几个元素，将完成删除后的线性顺序表输出。示例程序：#includestdio.h#includestdlib.h#defineListsize3typedefstruct{int*elem;intlength;}Sqlist;voidInitlist(SqlistL){L.elem=(int*)malloc(Listsize*sizeof(int));L.length=0;}voidcheck(SqlistL,inti){if(i2)printf(顺序表中没有此数\nelse{printf(该元素的值为%d\n,L.elem[--i]);printf(该元素的下标为%d\n,i);}}voidaddnum(SqlistL,inti,intnum){if(num==3)L.elem[2]=i;elsefor(inta=1;a=num-1;--a)L.elem[a+1]=L.elem[a];篇三：数据结构实验报告代码《数据结构》实验报告实验序号：5实验项目名称：链式栈附源程序清单：1．实验要求编程实现如下功能：（1）根据输入的栈中元