【专题四】栈（中）——栈的链式存储（链栈）

最新推荐文章于 2024-12-21 01:00:00 发布

置顶南方3647！立即复飞！跑道飞机未脱离！

最新推荐文章于 2024-12-21 01:00:00 发布

阅读量180

点赞数

分类专栏：集训专题文章标签：栈链栈栈的链式存储

本文链接：https://blog.youkuaiyun.com/qq_45402092/article/details/96180685

版权

集训专题专栏收录该内容

15 篇文章

订阅专栏

本文介绍了链栈的基本概念，详细讲解了链栈的初始化过程及入栈操作的具体实现方法，并给出了相应的伪代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、栈的链式存储（链栈）

利用练市存储结构实现的栈称为链栈

typedef struct Lnode{
            ElemType data;
            stuct LNode *next;
}*SLink;
//链栈结构的定义
typedef stuct {
         SLink top;//栈顶指针
         int length;//栈中元素个数
}Stack;

二、链栈的初始化

void InitStack (Stack &S)
{
   //构造一个空栈S
   S.top = NULL;//设栈顶指针的初值为“空”
   S.length = 0;//空栈中的元素葛素为0

}

三、链栈的入栈

void Push(Stack &S,ElemType e)
{
   //在栈顶只上插入元素e为新的栈顶元素
   p = new LNode;//建立新的节点
   if (!p) exit 1;//存储分配失败
   p -> data = e;
   p -> next = S.top//链接到原来的栈顶
   S.top = p;//移动站定指针；
   ++S.length;//栈的长度增1；
 }