数据结构实验报告册.doc

精品学习资料范文
数据结构实验报告册
篇一：数 据 结 构 实 验 报 告 册
数 据 结 构 实 验 报 告 册
班 级：
学 号：
姓 名：
长 春 建 筑 学 院 电 气 信 息 学 院
1
2
3
4
篇二：数据结构实验报告
数据结构随堂实验
实验报告
指导教师： 姓名： 学号： 班级： 专业：计算机科学与技术
目录
C语言结构体与指针 ....................................... 1 线性顺序表的实现及操作 .................................. 3 串的匹配与替换 .......................................... 6 线性链表的实现及操作 .................................... 8 栈和队列的应用 ......................................... 13 二叉树的实现及遍历 ..................................... 21 图的实现及遍历 ......................................... 27 查找算法的实现及比较 ................................... 33
C语言结构体与指针
指导教师： 实验时间：第六周 星期三 九十节 学院： 计算机科学与技术学院 专业：计算机科学与技术
班级： 学号：姓名： 实验室： 实验目的：
巩固复习前期所学c语言的函数参数传递、指针和结构体等知识点，加强学习数据结构语言基础。
实验内容及步骤：
学生信息的显示，具体要求如下：
? 定义一个结构体描述学生信息(学号，姓名，性别，年龄，住址)；
? 设计一个函数，用于显示单个学生信息，函数的参数为前面定义的结构体类型； ? 设计一个主函数，在主函数中输入学生的信息，并调用前面定义的函数进行显示（学生人数不少于5人）。 示例程序：
#include stdio.h typedef struct Student { int Snum; char Sname[10]; char Sx[2]; int Sage; char Sid[10]; }std;
void display(std x) { 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); }
void main() { std a[5]; printf( 请输入学生信息：学号 姓名 性别 年龄 住址\n for(int i=0;i i++) scanf( %d%s%s%d%s , a[i].Snum, a[i].Sname, a[i].Sx, a[i].Sage, a[i].Sid); for(i=0;i i++)display(a[i]); }
程序结果：
心得体会：
本次实验是以后所有实验的基础，是对过去所学知识的巩固加深。通过本次实验，我对之前所学的C语言函数参数传递、指针和结构体等知识要点有了进一步实践，加深了我对些知识点的理解和运用。
线性顺序表的实现及操作
指导教师： 实验时间：第七周 星期三 九十节 学院： 计算机科学与技术学院 专业：计算机科学与技术
班级： 学号：姓名： 实验室： 实验目的：
1) 掌握建立线性顺序表的基本方法。2) 理解和掌握线性顺序表元素查找算法。
3) 掌握线性顺序表的插入、删除算法的思想和实现。 实验内容：
1) 建立一个线性顺序表，要求从键盘输入10个整数，并将该线性顺序表的元素从屏幕显示出来；
2) 编写查找函数，在上面的线性顺序表中查找其中一个元素，如果找到，返回该元素在线性顺序表中的位置和该元素的值，否则提示无此元素。要求被查找元素从键盘输入。3) 编写插入和删除函数，由用户输入待插入元素及插入位置，将完成插入后的线性顺序表输出；由用户输入删除第几个元素，将完成删除后的线性顺序表输出。 示例程序：
#include stdio.h #include stdlib.h #define Listsize 3 typedef struct {
int *elem; int length; }Sqlist;
void Initlist(Sqlist L) { L.elem=(int *)malloc(Listsize*sizeof(int)); L.length=0; }
void check(Sqlist L,int i) {
if (i 2)printf( 顺序表中没有此数\n else{
printf( 该元素的值为%d\n ,L.elem[--i]); printf( 该元素的下标为%d\n ,i);} }
void addnum(Sqlist L,int i,int num) { if(num==3)L.elem[2]=i;
else for(int a=1;a =num-1;--a) L.elem[a+1]=L.elem[a];
篇三：数据结构实验报告 代码
《数据结构》实验报告
实验序号：5实验项目名称：链式栈
附源程序清单：
1．实验要求
编程实现如下功能：
（1）根据输入的栈中元素个数n和各元素值建立一个顺序栈，并输出栈中各元素值。 （2）将数据元素e入栈，并输出入栈后的顺序栈中各元素值。
（3）将顺序栈中的栈顶元素出栈，并输出出栈元素的值和出栈后顺序栈中各元素值。 2. 实验相关原理：
栈是一种插入和删除操作都限制在表的一端进行的特殊线性表，它的操作具有“先进后出”的特性。采用顺序存储结构的栈称为顺序栈。栈的存储结构描述如下：
#define MAXSIZE 100; /*顺序栈的最大长度*/ typedef struct
{ Selemtype base[MAXSIZE]; /*存储栈中数据元素的数组*/
int top;/*top为栈顶指针，它指示栈顶元素的存储空间的下一个存储单元*/ }Sqstack;
核心算法提示
1．顺序栈入栈操作的基本步骤：首先判断顺序栈是否为满，如果满，则函数返回ERROR，否则将待入栈的数据元素存放在top所指示的存储单元中，再使top后移一个存储单元位置，即将top值加1，最后函数返回OK。
2． 顺序栈出栈操作的基本步骤：首先判断顺序栈是否为空，如果空，则函数返回ERROR，否则将栈顶指针前移一个存储单元位置，即将top值减1,再将top所指示的栈顶元素用e返回其值，并使函数返回OK。 核心算法描述
status Push(Sqstack S,Selemtype e)
/*将数据元素e压入到顺序栈S中，使其成为新的栈项元素*/{ if (S.top =MAXSIZE) /*如果栈满，则函数返回ERROR*/return ERROR;
S.base[S.top++]=e;/*将新元素e存放在top所指示的存储单元中,并使top值加1*/ return OK;}
status Pop(Sqstack S,Selemtype e)
/*将顺序栈S中的栈顶元素从栈中删除，并用e返回其值*/{ if (S.top==0) /*如果栈空，则函数返回ERROR*/ Return ERROR;
e=S.base[--S.top];/*将top值减1,并用e保存top所指示的栈顶元素值*/ return OK;}
3．源程序代码参考
#define MAXSIZE 100 typedef struct
{ int base[MAXSIZE];
int top; /*top指示存储栈顶元素的下一存储单元*/}Sqstack;/*顺序栈的类型定义*/
Sqstack Push(Sqstack S,int e) /*顺序栈的入栈操作函数*/{ if (S.top =MAXSIZE)
printf( Stack is Overflow\n
else
S.base[S.top++]=e;
return S;}
Sqstack Pop(Sqstack S,int *e) /*顺序栈的出栈操作函数*/{ if (S.top==0)
printf( Stack is Empty\n
else
*e=S.base[--S.top];
return S;}
void Stack_display(Sqstack S) /*顺序栈的输出函数*/{ int i;
for(i=0; i S.top;i++)/*依次输出栈中各元素的值，栈顶元素在表的尾部*/ printf( %4d , S.base[i]);printf( \n } main()
{ Sqstack S; int i,j,n,x,e;
printf( please input the length: /*请求输入顺序栈中元素个数*/ s(转自：wWw.bdF 千 叶帆 文摘:数据结构实验报告册)canf( %d ,
printf( please input the Value:\n /*请求输入顺序栈中各个元素值*/
for(i=0;i i++)
scanf( %d , S.base[i]); S.top=n;
printf( the stack is:\n Stack_display(S);
printf( please input the insert node: /*请求输入需要入栈的新元素*/ scanf( %d , S=Push(S,x);
printf( the stack after push is:\n /*提示输出入栈后栈中各个元素值*/ Stack_display(S);/*调用顺序栈的输出函数*/ S=Pop(S,
printf( the pop value is:%d\n ,e); /*输出出栈元素的值*/
printf( the stack after pop is:\n /*提示输出出栈后栈中各个元素值*/ Stack_display(S);/*调用顺序栈的输出函数*/}
（1）根据输入的栈中元素个数和各元素值建立一个链栈，并输出链栈中各元素值, 观察输入的内容与输出的内容是否一致,特别注意栈顶元素的位置。
（2）将数据元素x入栈，并输出入栈后的链栈中各元素值。
（3）将链栈中的栈顶元素出栈，并输入出栈元素的值和出栈后链栈中各元素值。 ⑵ 核心算法提示
采用链式存储结构的栈称为链栈，链栈的存储结构描述如下：
typedefstruct Snode { Selemtypedata;/*数据域*/ struct Snode *next;/*指针域*/
}SNODE,* LinkStack;/*其中SNODE为链栈中的结点类型名, LinkStack为指向结点的指针类型名*/
如果栈中元素序列为{a1,a2，?,an}，则链栈的存储结构如下图3-1所示：
图3-2： 链栈的存储结构示意图
从图3-1可看出，栈的链式存储结构与单链表的存储结构相同，所有在链栈上进行入栈和出栈操作与单链表上的插入和删除操作的主要步骤相同。只不过要特别注意以下几点：
（1）链栈中无需加头结点。
（2）链栈中的指针是指向栈中元素序列的前驱结点。
（3）链栈中的入栈和出栈操作都是在链表的表头进行。 ⑶ 核心算法描述
status Push(LinkStack top,int e)
/*将数据元素e压入到链栈top中，使其成为新的栈项元素*/{ LinkStack p;
p=(LinkStack)malloc(sizeof(SNODE)); /*生成一个新的结点*/ if (!p) /*如果分配空间失败，则函数返回 OVERFLOW */ return OVERFLOW;
p- data=e;/*新结点的数据域赋值*/
p- next=top; /*修改链使新结点插入到链表的头部,并成为新的栈顶元素*/ top=p; return OK;}
status Pop(LinkStack top,int e)
/*将链栈top中的栈顶元素从栈中删除，并用e返回其值*/{ LinkStack q;
if (!top)/*如果栈空，则函数返回ERROR*/ return ERROR;
e=top- data;/*将被删的栈顶元素的值保存在e中*/ q=top; /*用q记下待删的栈顶元素*/
top=q- next;
/*修改链使待删结点从链中“卸下”，此时被删结点的后继成为新的栈顶元素结点*/
free(q); /*释放被删结点的存储空间*/ return OK; }
《数据结构》实验报告
实验序号：7 实验项目名称：串