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

来源：互联网发布：燕山大学网络教育编辑：程序博客网时间：2024/06/02 07:30

链栈的结构代码：

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;

0 0