数据结构java实现-队列
suichentree 6/15/2021 算法/数据结构
# 队列
队列是一种在队尾进行插入，而在队头进行删除元素的线性表。是一种先进先出的数据结构。
# 顺序队列-用数组来存储元素的队列
- 顺序队列一般用一维数组进行存储数值
- 队头指针front和队尾指针rear默认都为0
- 入队：新元素插入rear所指的位置，然后将rear加1
- 出队：取去front所指的元素，然后将front加1。
- 队空：当fornt == rear 时，队空。
- 队满：在顺序队列中，若rear >= maxsize,即队满
图中最右侧表示，顺序队列在几次入队出队之后，会有个假溢出现象，即实际上是队未满的，但在逻辑上是队满。这个问题可以通过循环顺序队列来解决。
//顺序队列代码
1
2
3
4
5
6
2
3
4
5
6