day22-数据结构之 栈队列

一、栈

1.1 栈的基本概念

•  栈是限定仅在表尾进行插入和删除操作的线性表
•  栈的特性：先进后出、后进先出
•  栈顶:允许操作的一端
• 栈底:不允许操作的一端
•  栈的使用分为入栈，出栈
• 栈分为顺序栈和链式栈

1.2 栈的基本操作

        链栈示意图：最好采取头插和头删

1.2.1 创建链栈

1.2.2 入栈

1.2.3 出栈 

1.2.4 判断栈是否为空

1.2.5 获得栈顶元素

1.2.6 销毁栈

1.2.7 获得栈中元素个数

二、队列

2.1 队列的基本概念

• 队列是只允许在一段进行插入，而在另一端进行删除操作的线性表
• 允许插入的称为队尾，允许删除的一端称为队头
• 队列的特性：先进先出，FIFO
• 一般称为缓冲
• 常用操作，入队，出队

2.2 队列的基本操作

2.2.1 创建队列

2.2.2 判断队列空

2.2.3 判断队列满 

2.2.4 入队

2.2.5 出队

2.2.6 销毁队列 

2.2.7 获得队列首元素