队列使用数组储存

队列的原理:

1队列是一种受限的线性表,他是一种运算受限的线性表先进先出
2它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作

顺序表储存

1首先定义一个队列
队列里的DataType是int 类型
队列使用数组储存_第1张图片
2在我们添加元素时.首先要初始化
队列使用数组储存_第2张图片
重要的事要做好防御性检查
3检查队列是否为空,或者已满,方便我们删除或者添加元素
队列使用数组储存_第3张图片
4元素入队
队列使用数组储存_第4张图片
首先我们入队以前要检查队列是否已满,SeqQueue SQ是否为空
添加元素.我们的队尾指针要向后移一位
5.出队
有两种方式
1.出队那个删除那个,队尾指针前移一位,但是需要移动大量的元素
队列使用数组储存_第5张图片
队列使用数组储存_第6张图片
2.删除元素时队尾指针不动队头指针+1;
队列使用数组储存_第7张图片
队列使用数组储存_第8张图片
6打印队列元素

队列使用数组储存_第9张图片
7清空队列
队列使用数组储存_第10张图片

你可能感兴趣的:(队列使用数组储存)