顺序栈的入栈与出栈

前言

本文章介绍的是顺序栈的入栈与出栈的基本操作。

输入描述

整数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

总结

顺序栈的出栈与入栈相当于顺序表的反向输出和输入。顺序栈入栈要注意栈是否为满栈，出栈时要注意是否栈为空栈。