数据结构#栈和队列

目录：

结构定义

出队入队

循环队列

假溢出

---

---

一、结构定义

1.length=9

2、head=0

3.tail=4 (下标从零开始)

4、data＿type=xxx

---

 二、出队入队

出队：①出去②变为头，head 变为1

入队：tail由4变为5，其它不变head仍为1

---

三、循环队列

循环队列：
尾部切加一，把1号房放到其中，加一的部分变为
头部，即把最后一个放到头部 。

---

四、假溢出

1.length=a

2、head=3

3、tail=8

4、data-type

要插入⑩，但位置已满，但实际元素只有6个，有3个空位，这种满了之后再插入所产生的溢出叫假溢出.