数据结构--堆栈

数据结构–堆栈和队列

2016/6/3 15:25:16 seventeenWen

堆栈

堆栈是一种简单的线性数据结构，类似于汉诺塔，后进先出（LIFO）的原则，

堆栈的操作主要是入栈（Push），出栈（Pop）

入栈：

1. 判断是否是满栈，堆栈已满则弹出错误。

2. 将数据放入栈顶

出栈：

1. 判断是否是空栈，堆栈为空则弹出错误。

2. 让栈顶指针向下移动

读取栈顶元素不等于出栈，只是读取栈顶元素的值，并不做任何操作。

队列

队列也是一种非常简单的线性数据结构，顾名思义，队列是一种类似于站队的数据结构。
，先进先出（FIFO）原则。

队列的操作主要有入队列和出队列

入队列：

1. 判断是否队列已满，
2. 队列头部加一，
3. 将要加入的元素保存

出队列：

1. 判断是否为空队列
2. 取出元素
3. 移动指针