线性表之顺序栈

&＃61;&＃61;> 学习汇总&＃xff08;持续更新&＃xff09;
&＃61;&＃61;> 从零搭建后端基础设施系列&＃xff08;一&＃xff09;-- 背景介绍

---

**基本思想&＃xff1a;**顺序栈相当于顺序表的子集&＃xff0c;就是限制了相关操作&＃xff0c;只允许在栈顶操作元素&＃xff0c;基本的操作有入栈、出栈、获取栈顶元素等。

和链栈相比03除了不能动态增长外&＃xff08;目前为止&＃xff09;&＃xff0c;其余的操作时间复杂度都一样。

C代码实现下载
C&＃43;&＃43;代码实现下载
java代码实现下载
(备用下载地址)

实现功能&＃xff1a;
1.void InitStack(); 初始化栈

1&＃xff09;.new一块连续的空间存放数据。
2&＃xff09;.初始化栈顶指针&＃xff08;这里的指针并不是真的指针&＃xff0c;而是一个指示变量&＃xff09;

如图&＃xff1a;

2.void DestroyStack(); 销毁栈

1&＃xff09;.delete m_data。
2&＃xff09;.把栈顶指针指向-1

3.bool IsEmpty(); 栈是否为空

如果top &＃61;&＃61; -1 则栈为空

4.bool IsFull(); 栈是否满了

如果top &＃61;&＃61; stackSize - 1 则栈已满

5.int GetSize(); 获取当前栈的长度

直接返回top &＃43; 1

6.void Push(T e); 入栈

m_data[&＃43;&＃43;m_top] &＃61; e; 这个操作之前一定要判断栈是否满&＃xff0c;否则会出现数组越界。 如图&＃xff1a; 

7.void Pop(); 出栈(不返回栈顶元素)

顺序栈中&＃xff0c;不需要删除元素&＃xff0c;只需要改变栈顶指针即可

如图&＃xff1a;

8.T PopE(); 出栈(返回栈顶元素)

9.T GetTop(); 获取栈顶元素

10.void Print(); 遍历栈

11.void ClearStack(); 清空栈

只需要把top指向-1即可

线性表之双向链表
线性表之循环链表
线性表之单链表
线性表之顺序表