-
昨天我们讲了顺序栈的进栈操作,那么今天我们来看一下与进栈相对应的出栈操作吧。
-
进栈是先自增再赋值,出栈则反过来。先把要出栈的元素获取到,然后再指针自减,把空间释放出来。
函数设计如下:
/* 若栈不空,则删除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); } } }
延伸阅读
此文章所在专题列表如下:
- 栈的定义与大概理解
- 栈的抽象数据类型ADT
- 顺序栈:栈的顺序存储结构
- 顺序栈的进栈操作
- 顺序栈的出栈操作
- 获取顺序栈的栈顶元素
- 链栈:栈的链式存储结构
- 链栈的进栈操作
- 链栈的初始化与遍历
- 链栈的出栈操作
- 链栈的置空操作与判断链栈是否为空
- 为什么要使用栈这种数据结构
- 递归,栈的重要应用之一
- 栈是如何实现递归的
- 接触后缀表达式(逆波兰表示法)
- 图解后缀表达式的计算过程
- 将中缀表达式转化为后缀表达式
- 开始学习队列这个数据结构
- 队列的抽象数据类型ADT
- 顺序队列:队列的顺序存储结构
- 顺序队列的入队操作
- 顺序队列的出队操作
- 顺序队列置空与判断操作
- 队列顺序存储结构的不足
- 关于循环队列的一些讲解
- 链队列:队列的链式存储结构
- 链队列的初始化操作
- 链队列的入队操作
- 链队列的出队操作
- 补完链队列的其它常见操作
- 循环队列与链队列的优劣势
本文地址:http://www.nowamagic.net/librarys/veda/detail/2275,欢迎访问原出处。