3.2.2 队列的顺序实现

3.2.2 队列的顺序实现_第1张图片

 1.初始化操作,让队头队尾指针指向03.2.2 队列的顺序实现_第2张图片

 2.一次简单的入队操作

3.2.2 队列的顺序实现_第3张图片3.2.2 队列的顺序实现_第4张图片

 ---存满

3.2.2 队列的顺序实现_第5张图片

 3.循环队列

核心是:利用取模运算%,让队尾指针循环返回

--插入j

3.2.2 队列的顺序实现_第6张图片

--返回rear

 3.2.2 队列的顺序实现_第7张图片

 --判满

3.2.2 队列的顺序实现_第8张图片

 4.循环队列的出队

--调用&x返回队头指针front指向的元素

3.2.2 队列的顺序实现_第9张图片

 3.2.2 队列的顺序实现_第10张图片

 3.2.2 队列的顺序实现_第11张图片

 5.判断队满还是队空

3.2.2 队列的顺序实现_第12张图片

 

3.2.2 队列的顺序实现_第13张图片

 3.2.2 队列的顺序实现_第14张图片3.2.2 队列的顺序实现_第15张图片

 

 

你可能感兴趣的:(考研数据结构,数据结构)