结点出栈:首先把top指向的栈顶元素取出,然后执行top减1,使top指向新的栈顶位置。
#include<stdio.h>
#include<math.h>
# define MAX_STACK_SIZE 100 /* 栈向量大小 */
typedef int Status ;
#define OK 1
#define ERROR -1
typedef int ElemType ;
typedef struct sqstack
{
// 数组存储栈
ElemType stack_array[MAX_STACK_SIZE] ;
// top代表栈顶的位置
int top;
}SqStack ;
// 出栈
Status pop( SqStack S, ElemType *e )
/*弹出栈顶元素*/
{
if ( S.top==0 )
return ERROR ; /* 栈空,返回错误标志 */
*e=S.stack_array[S.top] ;
S.top-- ;
return OK ;
}