数据结构栈的实验报告.doc

精品学习资料范文
数据结构栈的实验报告
篇一：数据结构栈和队列实验报告
一、实验目的和要求
(1)理解栈和队列的特征以及它们之间的差异，知道在何时使用那种数据结构。
(2)重点掌握在顺序栈上和链栈上实现栈的基本运算算法，注意栈满和栈空的条件。
(3)重点掌握在顺序队上和链队上实现队列的基本运算算法，注意循环队队列满和队空的条件。
(4)灵活运用栈和队列这两种数据结构解决一些综合应用问题。
二、实验环境和方法
实验方法：
（一）综合运用课本所学的知识，用不同的算法实现在不同的程序功能。
（二）结合指导老师的指导，解决程序中的问题，正确解决实际中存在的异常情况，逐步改善功能。
（三）根据实验内容，编译程序。
实验环境：Windows xpVisual C++6.0
三、实验内容及过程描述
实验步骤：
① 进入Visual C++ 6.0集成环境。
② 输入自己编好的程序。
③ 检查一遍已输入的程序是否有错（包括输入时输错的和编程中的错误），如发现有
错，及时改正。
④ 进行编译和连接。如果在编译和连接过程中发现错误，频幕上会出现“报错信息”，
根据提示找到出错位置和原因，加以改正。再进行编译，如此反复直到不出错为止。 ⑤ 运行程序并分析运行结果是否合理。在运行是要注意当输入不同的数据时所得结果
是否正确，应运行多次，分别检查在不同情况下结果是否正确。
实验内容：编译以下题目的程序并调试运行。
1）、编写一个程序algo3-1.cpp，实现顺
的各种基本运算，并在此基础上设计一
程序并完成如下功能：
（1）初始化栈s；
（2）判断栈s是否非空； 序栈个主
（3）依次进栈元素a,b,c,d,e；
（4）判断栈s是否非空；
（5）输出出栈序列；
（6）判断栈s是否非空；
（7）释放栈。 图3.1 Proj3_1 工程组成
本工程Proj3_1的组成结构如图3.1所示。本工程的模块结构如图3.2所示。图中方框表示函数，方框中指出函数名，箭头方向表示函数间的调用关系。
图3.2 Proj3_1工程的程序结构图
其中包含如下函数：
InitStack(SqStack * s) //初始化栈S
DestroyStack(SqStack * s) //销毁栈s
StackEmpty(SqStack *s) //判断栈空
Push(SqStack * s,ElemType e) //进栈
Pop(SqStack * s,ElemType e) //出栈
GetTop(SqStack *s,ElemType e) //取栈顶元素
对应的程序如下：
//文件名:algo3-1.cpp
#include stdio.h
#include malloc.h
#define MaxSize 100
typedef char ElemType;
typedef struct
{
ElemType data[MaxSize];
int top; //栈顶指针
} SqStack;
void InitStack(SqStack * s) //初始化栈S
{ s=(SqStack *)malloc(sizeof(SqStack));
s- top=-1; //栈顶指针置为-1
}
void DestroyStack(SqStack * s) //销毁栈s
{
free(s);
}
bool StackEmpty(SqStack *s) //判断栈空
{
return(s- top==-1);
}
bool Push(SqStack * s,ElemType e) //进栈
{ if (s- top==MaxSize-1) //栈满的情况，即栈上溢出
return false;
s- top++; //栈顶指针增1
s- data[s- top]=e; //元素e放在栈顶指针处
return true;
}
bool Pop(SqStack * s,ElemType e) //出栈
{ if (s- top==-1) //栈为空的情况，即栈下溢出
return false;
e=s- data[s- top]; //取栈顶指针元素的元素
s- top--;//栈顶指针减1
return true;
}
bool GetTop(SqStack *s,ElemType e) //取栈顶元素
{ if (s- top==-1) //栈为空的情况，即栈下溢出
return false;
e=s- data[s- top]; //取栈顶指针元素的元素
return true;
}
设计exp3-1.cpp程序如下 //文件名:exp3-1.cpp
#include stdio.h
#include malloc.h
#define MaxSize 100
typedef char ElemType;
typedef struct
{
ElemType data[MaxSize];
int top; //栈顶指针
} SqStack;
extern void InitStack(SqStack *
extern void DestroyStack(SqStack *
extern bool StackEmpty(SqStack *s);
extern bool Push(SqStack * s,ElemType e);
extern bool Pop(SqStack * s,ElemType
extern bool GetTop(SqStack *s,ElemType
void main()
{
ElemType e;
SqStack *s;
printf( 栈s的基本运算如下:\n
printf( (1)初始化栈s\n
InitStack(s);
printf( (2)栈为%s\n ,(StackEmpty(s)? 空 : 非空 ));
printf( 3)依次进栈元素a,b,c,d,e\n
Push(s, a
Push(s, b
Push(s, c
Push(s, d
Push(s, e
printf( (4)栈为%s\n ,(StackEmpty(s)? 空 : 非空 ));
printf( (5)出栈序列:
while (!StackEmpty(s))
{
Pop(s,e);
printf( %c ,e);
}
printf( \n
printf( (6)栈为%s\n ,(StackEmpty(s)? 空 : 非空 ));
printf( (7)释放栈\n
DestroyStack(s);
}
运行结果如下：
2）、编写一个程序algo3-2.cpp，实现链栈的各种基本运算，并在此基础上设计一个主程序并完成如下功能：
（1）初始化链栈s；
（2）判断链栈s是否非空；
（3）依次进栈a，b，c，d，e；
（4）判断链栈s是否非空；
（5）输出链栈长度；
（6）输出从栈底到栈顶元素；
（7）输出出队序列；
（8）判断链栈s是否非空；图3.3 Proj3_2工程组成
（9）释放队列。
本工程Proj3_2的组成结构如图3.3所示。本工程的模块结构如图3.4所示。图中方框表示函数，方框中指出函数名，箭头方向表示函数间的调用关系。
图3.4 Proj3_2工程的程序结构图
其中包含如下函数：
InitStack(LiStack * s) //初始化栈s
DestroyStack(LiStack * s) //销毁栈
StackEmpty(LiStack *s) //判断栈是否为空
Push(LiStack * s,ElemType e) //进栈
Pop(LiStack * s,ElemType e) //出栈
GetTop(LiStack *s,ElemType e) //取栈顶元素
对应的程序如下：
//文件名:algo3-2.cpp
#include stdio.h
#include malloc.h
typedef char ElemType;
typedef struct linknode
{
ElemType data; //数据域
篇二：数据结构顺序栈实验报告
一、 设计人员相关信息
1. 设计者姓名、学号和班号：12地信李晓婧 12012242983
2. 设计日期：2014.
3. 上机环境：VC++6.0
二、 程序设计相关信息
1. 实验题目：编写一个程序，实现顺序栈（假设栈中元素类型为char）的各种基本运算，并在此基础上设计一个程序，完成如下功能：
（1）初始化栈
（2）判断栈是否为空
（3）依次进栈元素a,b,c,d,e
（4）判断栈是否为空
（5）输出栈长度
（6）输出从栈顶到栈底元素
（7）输出出栈序列
（8）判断栈是否为空
（9）释放栈
2. 实验项目组成：栈的初始化、销毁、判断是否为空、进栈、出栈、取栈顶元素。
3. 实验项目的程序结构（程序中的函数调用关系图）：
4. 实验项目包含的各个文件中的函数的功能描述：
（1）初始化栈InitStack：建立一个新的空栈，实际上将栈顶指针指向-1即可。
（2）销毁栈DestroyStack：释放栈占用的存储空间
（3）判断栈是否为空StackEmpty：栈为空的条件是s- op==-1。
（4）进栈Push：在栈不满的条件下，先将栈顶指针增1，然后在栈顶指针指向位置插入元素e。
（5）出栈Pop：在栈不为空的条件下，先将栈顶元素赋给e，然后将栈顶指针减1.
（6）取栈顶元素GetTop：在栈不为空的条件下，将栈顶元素赋给e。
5. 算法描述或流程图：
#include stdio.h
#include malloc.h
#include stdlib.h
#define MaxSize 50
typedef char ElemType;
typedef struct
{ElemType data[MaxSize];
int top; /*栈顶指针*/
}SqStack;//定义顺序栈类型
void InitStack(SqStack* s)/*初始化*/
{
s=(SqStack*)malloc(sizeof(SqStack));
s- top=-1;//栈顶指针置为-1
}
void DestroyStack(SqStack * s)/*销毁*/
{
free(s);
}
int StackEmpty(SqStack*s)/*判断是否为空*/
{
return(s- top==-1);
}
int push(SqStack * s,ElemType a[],int n)
{
int i; if(s- top==MaxSize-1)//栈满的情况，即栈上溢出 return 0; for(i=0;i i++){ s- top++; //栈顶指针增1
s- data[s- top]=a[i];//元素e放在栈顶指针处
}
int Pop(SqStack* s,ElemType e)/*出栈一个元素*/ {
if(s- top==-1)//栈为空的情况，即栈下溢出 return 0;
e=s- data[s- top]; //取栈顶元素
s- top //栈顶指针减1
return 1;
}
} return 1;
int GetTop(SqStack *s,ElemType e)/*取栈顶元素*/ {
if(s- top==-1) //栈为空的情况，即栈下溢出 return 0;
e=s- data[s- top];//取栈顶元素
return 1;
}
int StackLength(SqStack *s)/*求栈长度*/
{
return(s- top+1);
}
void DispStack(SqStack *s)
{
}
void main()
{
int i,j;
ElemType str[5]={ a , b , c , d , e //定义字符数组 SqStack *st;//定义栈
InitStack(st);/*初始化*/
i=StackEmpty(st);//判断栈是否为空
if(i==0) int i; for(i=s- i i--) printf( %c ,s- data[i]); printf( \n
printf( 顺序栈非空\n else printf( 顺序栈为空\n
push(st,str,5); //进栈
j=StackEmpty(st);
if(j==0)
printf( 顺序栈非空\n else printf( 顺序栈为空\n
printf( 栈长度为：%d\n ,StackLength(st)); //输出栈长度
printf( 出栈序列:\n
DispStack(st); //输出栈
StackEmpty(st);
DestroyStack(st);
}
6. 实验数据和实验结果：
篇三：数据结构-实验报告顺序栈
（封面）
学 生 实 验 报 告
学 院： 国际经贸学院
课程名称： 数据结构
专业班级： 09电子商务
姓 名：
学 号：
学生实验报告
（经管类专业用）
一、实验目的及要求：
1、目的
通过实验，实现顺序栈的各种基本运算。
2、内容及要求
编写一个程序，实现顺序栈的各种基本运算，并在此基础上设计一个主程序完成下列功能：
（1）初始化栈S。
（2）判断栈S是否非空。
（3）依次进栈元素a，b，c，d，e。
（4）判断栈S是否非空。
（5）输出栈的长度。
（6）输出从栈顶到栈底的元素。
（7） 输出出栈序列；
（8） 判断链栈S是否为空；
（9）释放链栈
二、仪器用具：
三、实验方法与步骤:
一、查阅顺序栈等相关资料，熟悉顺序栈基本概念和流程
二、“开展”顺序栈实验流程
三、整理实验数据和文档，总结实验的过程，编写实验报告
四、实验结果与数据处理：
1、顺序栈的代码：
#include stdio.h
#include malloc.h
#define MaxSize 100
typedef char ElemType;
typedef struct
{
ElemType data[MaxSize]; int top; //栈顶指针
} SqStack;
void InitStack(SqStack * s)
{
}
void ClearStack(SqStack * s)
{
}
int StackLength(SqStack *s)
{
s=(SqStack *)malloc(sizeof(SqStack)); s- top=-1; free(s); return(s- top+1);
int StackEmpty(SqStack *s)
{
}
int Push(SqStack * s,ElemType e)
{
}
int Pop(SqStack * s,ElemType e)
{
}
int GetTop(SqStack *s,ElemType e) {
}
void DispStack(SqStack *s)
return(s- top==-1); if (s- top==MaxSize-1) return 0; s- top++; s- data[s- top]=e; return 1; if (s- top==-1) return 0; e=s- data[s- top]; s- top--; return 1; if (s- top==-1) return 0; e=s- data[s- top]; return 1;
int i; for (i=s- i i--) printf( %c ,s- data[i]); printf( \n
void main() {
// 主函数
SqStack S=(SqStack *)malloc(sizeof(SqStack)); printf( (1)初始化顺序栈\n
InitStack(S);
printf( (2)判断顺序栈是否为空:\n StackEmpty(S);
printf( (3)依次进栈元素a,b,c,d,e:\n Push(S, a
Push(S, b
Push(S, c
Push(S, d
Push(S, e
printf( (4)判断顺序栈是否为空:\n StackEmpty(S);
printf( (5)输出栈长度:%d\n ,StackLength(S)); printf( (6)输出从栈顶到栈底的元素:\n StackTraverse(S);
printf( (7)读出栈顶元素:%d\n ,GetTop(S,e)); printf( (8)删除栈顶元素:%d\n ,Pop(S,e)); printf( (9)输出从栈顶到栈底的元素:\n StackTraverse(S);
printf( (10)判断顺序栈是否为空\n StackEmpty(S);