队列使用数组储存
队列的原理:
1队列是一种受限的线性表,他是一种运算受限的线性表先进先出
2它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作
顺序表储存
1首先定义一个队列
队列里的DataType是int 类型
2在我们添加元素时.首先要初始化
重要的事要做好防御性检查
3检查队列是否为空,或者已满,方便我们删除或者添加元素
4元素入队
首先我们入队以前要检查队列是否已满,SeqQueue SQ是否为空
添加元素.我们的队尾指针要向后移一位
5.出队
有两种方式
1.出队那个删除那个,队尾指针前移一位,但是需要移动大量的元素
2.删除元素时队尾指针不动队头指针+1;
6打印队列元素
7清空队列