【软考】数据结构 线性表结构 - 栈与队列

栈和队列
共同特点：只允许在端点处插入和删除元素

一、栈

1.1 特征

• 后进先出，先进后出的线性表
• 按先进后出原则组织数据
• 具有记忆功能

1.2 两种存储结构

线性存储结构
链表存储结构

1.3 基本运算

入栈
退栈（出栈）
读栈顶元素

1.4 由两个栈共享一个存储空间的好处

[x]节省存储空间
[x]降低上溢发生的机率

二、队列

使用场景：递归算法一般需要利用队列实现。