实验要求
实验目的
1.熟悉并能实现栈的定义和基本操作。
2.了解和掌握栈在递归和非递归算法的应用。实验要求
- 进行栈的基本操作时要注意栈“后进先出”的特性。
- 编写完整程序完成下面的实验内容并上机运行。
- 整理并上交实验报告。
实验内容
- 编写程序任意输入栈长度和栈中的元素值,构造一个顺序栈,对其进行入栈、出栈以及取栈顶元素操作。写个功能写成一个函数。
- 从键盘上输入一串带括号的字符,如果其中的括号是匹配的,则输出“balance”,如果括号不匹配,则输出“not balance”
实验代码实现
结构体声明
typedef struct{
int data[MAXSIZE];
int top;
}seqStack;
操作函数声明
// 初始化栈
seqStack stackInit();
// 将数据push进栈
void stackPush(seqStack *s,int data);
// pop出栈顶元素
int stackPop(seqStack *s);
// 获取栈顶元素
int getStackTop(seqStack *s);
// 判断栈是否为空,为空返回1,反之为0
int isEmpty(seqStack *s);
// 判断栈是否已经满了,满栈返回1,反之返回0
int checkStack(seqStack *s);
// 展示栈中的元素
void showStack(seqStack *s);
主函数实现