数据结构与算法之如何基于顺序存储/链式存储不同角度设计一个栈
前言
前面几篇,我们学习了关于线性表的顺序存储以及链式存储,并对链式存储方式的单向链表
、单向循环链表
、双向链表
和双向循环链表
的基本操作有了一定的了解。而在我们的日常的工作中还常听到一个词 —— 栈。
那么栈的结构是什么样的呢?如何基于顺序存储
/链式存储
两个不同角度设计一个栈呢?接下来,我们先看一下 栈 的结构。
1. 栈的结构
- 栈:只有栈顶一个出口,先进后出或者说是后进先出。直接上图:
将一个元素加入栈的过程为压栈或者入栈
将栈顶元素弹出的称为出栈
- 队列:从一端进,从另一端出,先进先出(
FIFO
),直接上图: