数据结构第6讲链栈_设链式栈中结点的结构为(data, next),top是指向栈顶的指针。若想在链式栈中入栈一

作者：知新_RL | 2024-07-30 23:56:43

踩

设链式栈中结点的结构为(data, next),top是指向栈顶的指针。若想在链式栈中入栈一

数据结构第6讲链栈

进出的一端称为栈顶（top），另一端称为栈底（base）。栈可以用顺序存储，也可以用链式存储。顺序栈和链栈图解：

这里写图片描述

顺序栈是分配一段连续的空间，需要两个指针，base指向栈底，top指向栈顶。而链栈每个结点的地址是不连续的，只需要一个栈顶指针即可。

从上图可以看出，链栈的每个结点都包含两个域，数据域和指针域，是不是和单链表一模一样？那么我们就可以按单链表的定义。

链栈的结构体定义：

这里写图片描述

链栈的结点定义和单链表一样，只不过它只能在栈顶操作而已。

下面讲解链栈的初始化、入栈，出栈，取栈顶元素等操作（元素以int类型为例）。

初始化一个空栈，只需要让栈顶指针为空即可。

bool InitStack(LinkStack &S) //构造一个空栈S

{

S=NULL;

return true;
1
2
3

}

入栈前要创建一个新结点，将元素e存入该结点的数值域：

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/知新_RL/article/detail/905927

数据结构 第6讲 链栈_设链式栈中结点的结构为(data, next),top是指向栈顶的指针。若想在链式栈中入栈一