数据结构-栈

栈的抽象数据类型

ADT 栈(stack)Data     同线性表。元素具有相同的类型，相邻元素具有前驱和后继关系。Operation     InitStack(*S) : 初始化操作，建立一个空栈S。     DestroyStack(*S) : 若栈存在，则销毁它。     ClearStack(*S) : 将栈清空。     StackEmpty(S) : 若栈为空，返回true，否则返回false。     GetTop(S,*e) : 若栈存在且非空，用e返回S的栈顶元素。     Push(*S,e) : 若栈S存在，插入新元素e到栈S中并成为栈顶元素。     Pop(*S,*e) : 删除栈S中栈顶元素，并用e返回其值。     StackLength(S) : 返回栈S的元素个数。endADT

---

栈的顺序存储结构

结构定义：

#define MAXSIZE 1000typedef int SElemtype;typedef struct{    SElemtype data[MAXSIZE];    int top;}SqStack;

进栈：

Status Push (SqStack *S,SElemtype e){    if (S->top == MAXSIZE - 1)    {        return ERROR;    }    S->top ++ ;    S->data[S->top] = e;    return OK;}

出栈：

Status Pop (SqStack *S,SElemtype *e){    if (S->top == -1)    {        return ERROR;    }    *e = S->data[S->top];    S->top --;    return OK;}