前言
本文章介绍的是顺序栈的入栈与出栈的基本操作。
输入描述
整数n代表元素个数
n个元素
输出描述
按出栈顺序输出站内元素
操作过程
#include<iostream>
#include<fstream>
using namespace std;
//顺序栈定义
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 100//顺序栈存储空间的初始分配量
typedef int Status;
typedef char SElemType;
typedef struct {
SElemType *base;//栈底指针
SElemType *top;//栈顶指针
int stacksize;//栈可用的最大容量
} SqStack;
Status InitStack(SqStack &S);
Status Push(SqStack &S, SElemType e);
//Status Pop(SqStack &S, SElemType &e);
//算法3.1 顺序栈的初始化
Status InitStack(SqStack &S) {
//构造一个空栈S
S.base = new SElemType[MAXSIZE];//为顺序栈动态分配一个最大容量为MAXSIZE的数组空间
if (!S.base)
exit(OVERFLOW); //存储分配失败
S.top = S.base; //top初始为base，空栈
S.stacksize = MAXSIZE; //stacksize置为栈的最大容量MAXSIZE
return OK;
}
int main() {
SqStack s;
int n,i;
SElemType x,t;
InitStack(s); //初始化顺序表
cin>>n; //输入添加数据的个数
for(i=0;i<n;i++) //循环压入栈
{
cin>>x;
Push(s,x);
}
while (Pop(s, t)) //循环出栈
{
cout << t <<endl;
}
return 0;
}
//算法 顺序栈的入栈
Status Push(SqStack &S, SElemType e) {
// 插入元素e为新的栈顶元素
if (S.top - S.base == S.stacksize)
return ERROR; //栈满
*(S.top++) = e; //元素e压入栈顶，栈顶指针加1
return OK;
}
//出栈
Status Pop(SqStack &S, SElemType &e){
//判断栈是否为空
if(S.top == S.base)
return ERROR;
//出栈
else
S.top = S.top - 1;
e = *(S.top);
return OK;
}
输入样例
4 A B C D
输出样例
D C B A
总结
顺序栈的出栈与入栈相当于顺序表的反向输出和输入。顺序栈入栈要注意栈是否为满栈，出栈时要注意是否栈为空栈。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/61480.html
