栈（C语言）

顺序栈定义与操作

1. 结构定义（动态分配内存）

typedef struct StackNode
{
    ElemType data;
    struct StackNode* next;
}StackNode, *LinkStack;

2. 栈的初始化

/*
    @description: 初始化顺序栈，初始化长度为MAXSIZE
    @return: 成功true 失败false
    @author: sch
 */
bool InitStack(SqStack &S)
{
    S.elem = (ElemType*) malloc(MAXSIZE * sizeof(ElemType));
    if(!S.elem) exit(OVERFLOW);
    S.stackSize = MAXSIZE;
    S.top = -1;
    return success;
}

3. 判断是否栈空

/*
    @description: 判断顺序栈是否为空
    @return:
    @author: sch
 */
bool isEmpty(SqStack &S)
{
    return (S.top == -1)? true : false;
}

4. 获取栈中元素个数

/*
    @description: 获取顺序栈的元素个数
    @return: 返回元素个数，顺序栈为空返回0
    @author: sch
 */
int StackLength(SqStack &S)
{
    return S.top + 1;
}

5. 向栈中插入栈顶元素

/*
    @description: 向栈中插入新的栈顶元素，顺序栈空间不足时自动增长
    @return: 是否插入成功，成功true, 失败false
    @author: sch
 */
bool Push(SqStack &S, ElemType e)
{
    if(S.stackSize - 1 == S.top)
    {
        ElemType* newElem = (ElemType*) realloc(S.elem, (S.stackSize + INCREMENT) * sizeof(ElemType) );
        if(!newElem) exit(OVERFLOW);
        S.stackSize += INCREMENT;
        S.elem = newElem;
    }
    S.elem[++S.top] = e;
    return success;
}

6. 访问栈顶元素

/*
    @description: 访问栈顶元素并存入元素e中，不改变栈顶指针
    @return:
    @author: sch
 */
bool GetTop(SqStack &S, ElemType &e)
{
    if(S.top == -1) return failed;
    e = S.elem[S.top];
    return success;
}

7. 取出栈顶元素

/*
    @description: 取出栈顶元素
    @return:
    @author: sch
 */
bool Pop(SqStack &S, ElemType &e)
{

    if(S.top == -1) return failed;
    e = S.elem[S.top--];
    return success;
}

8. 遍历顺序栈所有元素

/*
    @description: 遍历栈中元素
    @return: void
    @author: sch
 */
void StackTraverse(SqStack S)
{
    while(~S.top)
    {
        printf("%d\n", S.elem[S.top--]);
    }
}