【数据结构基础】栈的链式存储结构

链栈的结构代码：

typedef struct StackNode
{
    SElemType data;
    struct StackNode *next;
}StackNode, *LinkStackPtr;

typedef struct LinkStack
{
    LinkStackPtr top;
    int count;
}LinkStack;

 

链栈的进栈操作：

/* 插入元素e为新的栈顶元素 */
Status Push( LinkStack *S, SElemType e )
{
    LinkStackPtr s = ( LinkStackPtr )malloc( sizeof( StackNode ) );
    s->data = e;
    s->next = S->top;       /* 把当前的栈顶元素赋值给新结点的直接后继 */ 
    S->top = s;        /* 将新的结点s赋值给栈顶指针 */
    S->count++;
    return OK;
}

 

链栈的出栈操作：

/* 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR */
Status Pop( LinkStack *S, SElemType *e )
{
    LinkStackPtr p;
    if( StackEmpty( *S ) )    /* StackEmpty(S):若栈为空，返回true，否则返回false */
        return ERROR;
    *e = S->top->data;
    p = S->top;       /* 将栈顶结点赋值给p */
    S->top = S->top->next;     /* 使得栈顶指针下移一位，指向后一个结点 */
    free( p );           /* 释放结点 */
    S->count--;
    return OK;