顺序栈的入栈与出栈
前言
本文章介绍的是顺序栈的入栈与出栈的基本操作。
输入描述
整数n代表元素个数
n个元素
输出描述
按出栈顺序输出站内元素
操作过程
#include
#include
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>x;Push(s,x);
}while (Pop(s, t)) //循环出栈
{
cout << t < 输入样例
4 A B C D
输出样例
D C B A
总结
顺序栈的出栈与入栈相当于顺序表的反向输出和输入。顺序栈入栈要注意栈是否为满栈，出栈时要注意是否栈为空栈。
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！