《太原理工大学数据结构实验报告》由会员分享，可在线阅读，更多相关《太原理工大学数据结构实验报告（31页珍藏版）》请在金锄头文库上搜索。
1、下载可编辑数据结构实验报告课程名称 ：数据结构实验项目 ：线性表、树、图、查找、内排序实验地点 ：*专业班级 ：物联网 *学号： *学生姓名 ：.专业 .整理 .下载可编辑指导教师 ：周杰伦2014 年 *月 *日实验一线性表目的与要求本次实习的主要目的是为了使学生熟练掌握线性表的基本操作在顺序存储结构和链式存储结构上的实现 ，提高分析和解决问题的能力。要求仔细阅读并理解下列例题 ，上机调试并编译执行通过 ，并观察其结果 ，然后独立完成后面的实验内容 ，写出完整的实验报告 。编写程序过程中注意养成良好的编程风格与习惯 ，要求程序结构清晰，程序缩进 ，适当注释 。实验仪器使用的计算机联想 ：硬件
2、配置 cpu-i3 等、软件环境 win7实验内容问题描述 ：.专业 .整理 .下载可编辑1设顺序表 A 中的数据元素递增有序 ，试写一程序 ，将 x 插入到顺序表的适当位置上 ，使该表仍然有序 。输入：插入见的顺序表 ，插入的数 ，插入后的顺序表输出：插入前的顺序表 ，插入的数 ，插入后的顺序表存储结构 ：顺序表存储数据算法基本思想 ：这里采用了顺序表来存储数据 ，主要就是考虑插入的位置是不是在最后一个 ，如果不是在最后一个 ，那么就要移动数据了 ，算法很简单就不在这里的数据都看成是整型的实验代码#include#includevoid Insert(int* p,int length,in
3、t n)int i,j;int flag=0;if(n=plength-1)plength=n;flag=1;elsefor(i=length-2;i=0;i-)if(n=pi).专业 .整理 .下载可编辑for(j=length;j=i+2;j-)pj=pj-1;pi+1=n;flag=1;break ； if(flag=0)for(j=length;j=1;j-)pj=pj-1;p0=n ；int main()int L10=2,5,8,11,14,17,20;int length=7;int i,x;printf(cha ru qian de shun xu biao wei：n);fo
4、r(i=0;ilength;i+)printf(%4d,Li); printf(nqing shu ru yao cha ru de zheng shu：n);.专业 .整理 .下载可编辑scanf(%d,&x);Insert(L,length,x);printf(charu%dhoudeshunxubiaowei：n,x);for(i=0;i=length;i+)printf(%4d,Li);printf(n); system(pause);return 0;实验结果实验心得与体会.专业 .整理 .下载可编辑本次实验是数据结构的第一个实验 ，虽然已经学过 C 语言，也用过 vc+6.0 ，但
5、是实验中还是不可避免的遇到许多问题 ，不过经过自己上网了解和同学与老师的帮助 ，问题都得到了解决 ，其中在运行代码后出现了 “预编译头文件找不到 ”的错误 ，多次运行都出现这种错误，于是上网查询后，才知道是头文件错误，加上 “#include ”之后程序顺利运行 。通过本实验我对线性表有了更深的的认识 ，弄懂了一些上课时没能理解的知识点 ，对我以后的学习有很大的帮助 。.专业 .整理 .下载可编辑实验二树目的与要求熟悉树的各种表示方法和各种遍历方式 ，掌握有关算法的实现 ，了解树在计算机科学及其它工程技术中的应用 。实验仪器使用的计算机联想 ：硬件配置 cpu-i3 等、软件环境 win7实验
6、内容问题描述 ：1编写递归算法 ，计算二叉树中叶子结点的数目 。 输入：按先序序列输入二叉树 ABD.EH CF.I.G. 输出：二叉树叶子节点数目为 4存储结构 ：采用二叉链表存储算法基本思想 ：求二叉树中叶子结点个数 ，即求二叉树的所有结点中左 、右子树均为空的结点个数之和 。可以将此问题转化为遍历问题 ，在遍历中 “访问一个结点 ”时判断该结点是不是叶子 ，若是则将计数器累加 。.专业 .整理 .下载可编辑实验代码 ：#include#includeint count = 0;struct nodechar info;struct node *llink,*rlink;typedef s
7、truct node NODE;NODE *creat()char x;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;return p;void run(NODE *t)if(t)run(t-llink);run(t-rlink);printf(%c,t-info);if( (t-llink) = NULL) & (t-rlink) = NULL)count +;vo
8、id main()NODE *T;printf( 请输入一个树 :n);T=creat();printf(n);if(!T)printf( 这是一个空二叉树 );else printf( 遍历后的结果 :n );.专业 .整理 .下载可编辑run(T);printf(n总共有叶子节点数 %d, count );printf(n);运行结果实验心得与体会.专业 .整理 .下载可编辑本次实验是关于树的相关练习，树这一节在本书中算是一个重点内容，不过它并不是一个难点，相比其他单元的内容来说已经算是简单的了 ，所以本次实验相比前几次实验容易同时也顺利多了。源代码一次就运行成功。通过本次实验我对树有了更
9、深的了解，对我以后的学习有很大的帮助。实验三图目的与要求熟悉图的存储结构 ，掌握有关算法的实现，了解图在计算机科学及其他工程技术中的应用。实验仪器使用的计算机联想 ：硬件配置 cpu-i3 等、软件环境 win7实验内容问题描述 ：1试基于图的深度优先搜索策略编写一程序，判别以邻接表.专业 .整理 .下载可编辑方式存储的有向图中是否存在有顶点 Vi 到 Vj 顶点的路径 (ij)。输入：图的顶点个数 N，以及以 V1、V2、V3、V4 为弧尾的所有的弧，并以 -1 结束 。还有你要判断是否连通的两个顶点。输出：若 A 到 B 无路径，则输出 “不是连通的 ”,否则输出 A 到 B 路径上各顶点 。存储结构 ：图采用邻接矩阵的方式存储。算法的基本思想 ：采用深度优先搜索的方法 ，从顶点 A 开始，依次访问与 A 邻接的顶点 VA1,VA2,.,VAK, 访问遍之后 ,若没有访问 B，则继续访问与 VA1
