• 昨天我们讲了顺序栈的进栈操作，那么今天我们来看一下与进栈相对应的出栈操作吧。
• 进栈是先自增再赋值，出栈则反过来。先把要出栈的元素获取到，然后再指针自减，把空间释放出来。

函数设计如下：

/* 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR */
Status Pop(SqStack *S,SElemType *e)
{
    if(S->top==-1)
        return ERROR;
    *e=S->data[S->top];	/* 将要删除的栈顶元素赋值给e */
    S->top--;				/* 栈顶指针减一 */
    return OK;
}

完整的可执行程序如下：

#include "stdio.h"
#include "stdlib.h"

#define OK 1
#define ERROR 0
/* 存储空间初始分配量 */
#define MAXSIZE 20

typedef int Status;
/* SElemType类型根据实际情况而定，这里假设为int */
typedef int SElemType;

/* 顺序栈结构 */
typedef struct
{
    SElemType data[MAXSIZE];
    int top; /* 用于栈顶指针 */
}SqStack;

/*  构造一个空栈S */
Status InitStack(SqStack *S)
{
    /* S.data=(SElemType *)malloc(MAXSIZE*sizeof(SElemType)); */
    S->top=-1;
    return OK;
}

/* 从栈底到栈顶依次对栈中每个元素显示 */
Status StackTraverse(SqStack S)
{
    int i;
    i=0;
    while(i<=S.top)
    {
        visit(S.data[i++]);
    }
    printf("\n");
    return OK;
}

Status visit(SElemType c)
{
    printf("%d ",c);
    return OK;
}

/* 插入元素e为新的栈顶元素 */
Status Push(SqStack *S,SElemType e)
{
    if(S->top == MAXSIZE -1) /* 栈满 */
    {
        return ERROR;
    }
    S->top++;				/* 栈顶指针增加一 */
    S->data[S->top]=e;  /* 将新插入元素赋值给栈顶空间 */
    return OK;
}

/* 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR */
Status Pop(SqStack *S,SElemType *e)
{
    if(S->top==-1)
        return ERROR;
    *e=S->data[S->top];	/* 将要删除的栈顶元素赋值给e */
    S->top--;				/* 栈顶指针减一 */
    return OK;
}

int main()
{
    SqStack s;
    int opp;
    int j, value, e;

    if(InitStack(&s)==OK)
    {
        printf("顺序栈初始化成功。");
        StackTraverse(s);
    }

    printf("\n1.随机给栈赋值 \n2.栈遍历 \n3.进栈 \n4.出栈");
    printf("\n0.退出 \n请选择你的操作：\n");
    while(opp != '0'){
        scanf("%d",&opp);
        switch(opp){
            case 1:
                srand(time(0));
                for(j=1;j<=10;j++)
                {
                    Push(&s,rand()%100+1);
                }
                StackTraverse(s);
                break;

            case 2:
                StackTraverse(s);
                break;

            case 3:
                printf("请输入需要进栈的元素：");
                scanf("%d", &value);
                Push(&s, value);
                StackTraverse(s);
                break;

            case 4:
                Pop(&s,&e);
                printf("弹出的栈顶元素 e=%d\n",e);
                StackTraverse(s);
                break;

            case 0:
                exit(0);
        }
    }
}

延伸阅读

此文章所在专题列表如下：

1. 栈的定义与大概理解
2. 栈的抽象数据类型ADT
3. 顺序栈：栈的顺序存储结构
4. 顺序栈的进栈操作
5. 顺序栈的出栈操作
6. 获取顺序栈的栈顶元素
7. 链栈：栈的链式存储结构
8. 链栈的进栈操作
9. 链栈的初始化与遍历
10. 链栈的出栈操作
11. 链栈的置空操作与判断链栈是否为空
12. 为什么要使用栈这种数据结构
13. 递归，栈的重要应用之一
14. 栈是如何实现递归的
15. 接触后缀表达式（逆波兰表示法）
16. 图解后缀表达式的计算过程
17. 将中缀表达式转化为后缀表达式
18. 开始学习队列这个数据结构
19. 队列的抽象数据类型ADT
20. 顺序队列：队列的顺序存储结构
21. 顺序队列的入队操作
22. 顺序队列的出队操作
23. 顺序队列置空与判断操作
24. 队列顺序存储结构的不足
25. 关于循环队列的一些讲解
26. 链队列：队列的链式存储结构
27. 链队列的初始化操作
28. 链队列的入队操作
29. 链队列的出队操作
30. 补完链队列的其它常见操作
31. 循环队列与链队列的优劣势

本文地址：http://www.nowamagic.net/librarys/veda/detail/2275，欢迎访问原出处。