栈。

• 一、栈的概念与结构。
• 二、顺序栈和链栈。
• • 1.顺序栈。
  • 2.链栈。
  • • 1.单链表栈。
    • 二、双链表栈。
• 三、实现顺序栈。
• • 1.创建顺序栈。
  • 二、栈的初始化。
  • 3.入栈。
  • 4.出栈。
  • 5.获取栈顶元素。
  • 6.栈的大小。
  • 7.栈的判空。
  • 8.栈的销毁。
• 四、栈的盲区。
• 5.模块化源代码。
• • 1.Stack.h。
  • 2.Stack.c。

一、栈的概念与结构。

栈：一种特殊的线性表，只允许在固定的一端插入和删除元素。插入和删除数据。
操作的一端称为。栈顶。，另一端称为。栈底。。遵守栈中的数据元素。后进先出。LIFO（Last In First Out）
的原则。

压栈。：堆栈的插入操作称为堆栈/堆栈/堆栈，入数据在。栈顶。。
出栈。：栈的删除操作叫做出栈。数据也在。栈顶。。

二、顺序栈和链栈。

通常可以使用数组或链表来实现，相对而言。实现更好的数组结构。一些。因为数组在尾部。
插入数据的成本相对较小。为什么？听下面的分解。

1.顺序栈。

2.链栈。

1.单链表栈。

改变栈顶和栈底的位置可以解决这个问题，下图：

二、双链表栈。

1. 因为双向链表比单链表多一个指针，基于节省内存的原因。单链表优于双向链表。。
2. 数组的效率优于单链表，原因：每次链表插入一个数据，都要申请一个节点，每次删除一个数据，都要释放一个节点，顺序栈包括数据+容量+栈顶，链栈包含数据Ʊ指针，每一个数据都包括指针，与连栈相比，顺序栈可以节省一些内存。

接下来，我将实现最好的——>顺序栈。

三、实现顺序栈。

会写顺序表󿀌那么顺序栈会很容易实现，这里就不一一介绍了，直接上代码。

1.创建顺序栈。

typedef。int。STDataType。;typedef。struct。Stack。{ 。assert。(。pst。)。;return。pst。->top。;}。