太原理工大学数据结构实验报告

《太原理工大学数据结构实验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构实验报告课程名称：数据结构实验项目：线性表、树、图、查找、内排序实验地点：***********************专业班级：物联网****学号：*********学生姓名：指导教师：周杰伦2014年*月*日实验一线性表目的与要求本次实习的主要目的是为了使学生熟练掌握线性表的基本操作在顺序存储结构和链式存储结构上的实现，提高分析和解决问题的能力。要求仔细阅读并理解下列例题，上机调试并编译执行通过，并观察其结果，然后独立完成后面的实验内容，写出完整的实验报告。编写程序过程中注意养成良好的编程风格与习惯，要求程序结构清晰，程序缩进，适当注释。实验仪器使用的计算机联

2、想：硬件配置cpu-i3等、软件环境win7实验内容问题描述：1．设顺序表A中的数据元素递增有序，试写一程序，将x插入到顺序表的适当位置上，使该表仍然有序。输入：插入见的顺序表，插入的数，插入后的顺序表输出：插入前的顺序表，插入的数，插入后的顺序表存储结构：顺序表存储数据算法基本思想：这里采用了顺序表来存储数据，主要就是考虑插入的位置是不是在最后一个，如果不是在最后一个，那么就要移动数据了，算法很简单就不在这里的数据都看成是整型的实验代码#include#includevoidInsert(int*p,intlength,intn){

3、inti,j;intflag=0;if(n>=p[length-1]){p[length]=n;flag=1;}else{for(i=length-2;i>=0;i--){if(n>=p[i]){for(j=length;j>=i+2;j--){p[j]=p[j-1];}p[i+1]=n;flag=1;break；}}}if(flag==0){for(j=length;j>=1;j--){p[j]=p[j-1];}p[0]=n；}}intmain(){intL[10]={2,5,8,11,14,17,20};intlength=7;inti,x;printf("charu

4、qiandeshunxubiaowei：");for(i=0;i

5、个实验，虽然已经学过C语言，也用过vc++6.0，但是实验中还是不可避免的遇到许多问题，不过经过自己上网了解和同学与老师的帮助，问题都得到了解决，其中在运行代码后出现了“预编译头文件找不到”的错误，多次运行都出现这种错误，于是上网查询后，才知道是头文件错误，加上“#include”之后程序顺利运行。通过本实验我对线性表有了更深的的认识，弄懂了一些上课时没能理解的知识点，对我以后的学习有很大的帮助。实验二树目的与要求熟悉树的各种表示方法和各种遍历方式，掌握有关算法的实现，了解树在计算机科学及其它工程技术中的应用。实验仪器使用的计算机联想：硬件配置cpu-i

6、3等、软件环境win7实验内容问题描述：1．编写递归算法，计算二叉树中叶子结点的数目。输入：按先序序列输入二叉树ABD..EH…CF.I..G..输出：二叉树叶子节点数目为4存储结构：采用二叉链表存储算法基本思想：求二叉树中叶子结点个数，即求二叉树的所有结点中左、右子树均为空的结点个数之和。可以将此问题转化为遍历问题，在遍历中“访问一个结点”时判断该结点是不是叶子，若是则将计数器累加。实验代码：#include#includeintcount=0;structnode{charinfo;structnode*llink,*rlink;

7、};typedefstructnodeNODE;NODE*creat(){charx;NODE*p;scanf("%c",&x);printf("%c",x);if(x!='.'){p=(NODE*)malloc(sizeof(NODE));p->info=x;p->llink=creat();p->rlink=creat();}else{p=NULL;returnp;}voidrun(NODE*t){if(t){run(t->llink);run(t->rlink);printf("%c",t->info);if(((t->