数据结构栈和队列实验报告

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');
一、实验目的和要求
（1）理解栈和队列的特征以及它们之间的差异，知道在何时使用那种数据结构。
(２）重点掌握在顺序栈上和链栈上实现栈的基本运算算法,注意栈满和栈空的条件。
（3)重点掌握在顺序队上和链队上实现队列的基本运算算法,注意循环队队列满和队空的条件.
(4)灵活运用栈和队列这两种数据结构解决一些综合应用问题。
二、实验环境和方法
ﻩ实验方法:
(一)综合运用课本所学的知识，用不同的算法实现在不同的程序功能。
（二）结合指导老师的指导，解决程序中的问题，正确解决实际中存在的异常情况，逐步改善功能。
（三）根据实验内容，编译程序。
实验环境：Windｏws xp Vｉsual Ｃ++6.0
三、实验内容及过程描述
实验步骤:
1进入Ｖisuaｌ C＋+ 6。0集成环境。
2输入自己编好的程序。
3检查一遍已输入的程序是否有错(包括输入时输错的和编程中的错误)，如发现有错，及时改正。
4进行编译和连接。如果在编译和连接过程中发现错误，频幕上会出现“报错信息”，根据提示找到出错位置和原因,加以改正.再进行编译,如此反复直到不出错为止。
{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)//栈为空的情况，即栈下溢出
Pｏｐ(SqSｔack ＊&s,ElemType ＆ｅ）//出栈
GetTop(ＳqStａcｋ ＊s,ElｅmTｙpe ＆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));
（3）依次进栈元素a,b，c,d，e；
(4）判断栈ｓ是否非空；
(５)输出出栈序列；
(6）判断栈ｓ是否非空；
（7）释放栈. 图3．１ Proj3_1 工程组成
本工程Proj３＿１的组成结构如图3。1所示。本工程的模块结构如图3．2所示。图中方框表示函数，方框中指出函数名，箭头方向表示函数间的调用关系。
图3．2Pｒoj3＿１工程的程序结构图
其中包含如下函数：
IniｔStack（SqStaｃｋ *＆s）ﻩ//初始化栈S
DｅstrｏｙＳtaｃk（SqＳｔacｋ *＆s）//销毁栈ｓ
StackEｍptｙ（ＳｑＳｔaｃk ＊s)/／判断栈空
Puｓh（SqSｔaｃk *&ｓ,EｌemＴｙｐe e）ﻩ／／进栈
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)//进栈
return false;
e=s->data[s->top];//取栈顶指针元素的元素
s->top--;//栈顶指针减1
return true;
}
bool GetTop(SqStack *s,ElemType &e)//取栈顶元素
{if (s->top==-1)//栈为空的情况，即栈下溢出
return false;
typedef struct
{
ElemType data[MaxSize];
int top;//栈顶指针
} SqStack;
extern void InitStack(SqStack *&s);
extern void DestroyStack(SqStack *&s);
extern bool StackEmpty(SqStack *s);
e=s->data[s->top];//取栈顶指针元素的元素
return true;
}
设计ｅｘp3—１。cｐp程序如下
//文件名:exp3-1.cpp
#include <stdio.h>
#include <malloc.h>
#define MaxSize 100
typedef char ElemType;
extern bool Push(SqStack *&s,ElemType e);
extern bool Pop(SqStack *&s,ElemType &e);
extern bool GetTop(SqStack *s,ElemType &e);
void main()
{
ElemType e;
SqStack *s;
Push(s,'c');
Push(s,'d');
Push(s,'e');
printf(" (4)栈为%s\n",(StackEmpty(s)?"空":"非空"));
printf(" (5)出栈序列:");
while (!StackEmpty(s))
{ຫໍສະໝຸດ Baidu
Pop(s,e);
printf("%c ",e);
5运行程序并分析运行结果是否合理。在运行是要注意当输入不同的数据时所得结果是否正确，应运行多次，分别检查在不同情况下结果是否正确。
实验内容:编译以下题目的程序并调试运行。
１）、编写一个程序ａｌgo３－1．cpｐ，实现顺序栈的各种基本运算，并在此基础上设计一个主程序并完成如下功能:
(1）初始化栈s；
(2)判断栈ｓ是否非空;