数据结构2.0（c语言）

栈及其应用

1.1

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

1.2  栈顺序存储的线性结构

typedef int SElemType ;
typedef strcut
{
    SElemType data[MAXSIZE];
    int top;
}SqStack , *SqStack;

1.3 栈的顺序存储结构——进栈操作

///进栈
Status Push(SqStack *S,SElemType e) {
    if (S->top == MAXSIZE - 1) {
        printf("栈区已满\n");
        return ERROR;
    } else {
        S->top++;
        S->data[S->top] = e;
        return Ok;
    }
}

1.4  出栈操作

Status pop(SqStack* stack, SqElmtype* e){

    if(stack->top == -1)
        return ERROR;

    *e = stack->data[stack->top];
    stack->top--;
    return OK;
}