链栈的基本操作

maple • 2022-10-31 • 数据结构 • 310 阅读
链栈的表示和实现
链栈的存储结构
typedef struct StackNode
{
    ElemType data;
    struct StackNode *next;
}StackNode,*LinkStack;
链栈的初始化
Status InitStack(LinkStack &S)
{
    S=NULL;
    return OK;
}
链栈的入栈
Status Push(LinkStack &S,SElemType e)
{
    p=new StackNode;
    p->data=e;
    p->next=S;
    S=p;
    return OK;
}
链栈的出栈
Status Pop(LinkStack &S,SElemType &e)
{
    if(S==NULL) return ERROR;
    e=S->data;
    p=S;
    S=S->next;
    delete p;
    return OK;
}
取栈顶元素
SElemType GetTop(LinkStack S)
{
    if(S!=NULL)
    return S->data;
}

版权声明：
作者：maple
链接：https://www.maplezeroz.com/?p=257
来源：我的学习笔记
文章版权归作者所有，未经允许请勿转载。

THE END
分享
二维码
海报
链栈的基本操作
链栈的表示和实现 链栈的存储结构 typedef struct StackNode {     ElemType data;     struct StackNode *next; }StackNode,*LinkStack; 链栈的初始化 Statu……
<<上一篇
下一篇>>