软考真题
第109题
(共15分)
阅读以下说明和C凼数,填补函数代码中的空缺(1) 〜(5) ,将解答填入答题纸的对应栏内。

【说明】
队列是一种常用的数据结构,其特点是先入先出,即元素的插入在表头、删除在表尾进行。下面采用顺序存储方式实现队列,即利用一组地址连续的存储单元存放队列元 素,同时通过模运算将存储空间看作一个环状结构(称为循环队列)。

设循环队列的存储空间容量为MAXQSIZE,并在其类型定义中设置base、rear和length三个域变量,其中,base为队列空间的首地址,rear为队尾元素的指针,length表示队列的长度。



例如,容量为8的循环队列如图3-1所示,初始时创建的空队列如图3-1 (a)所示, 经过一系列的入队、出队操作后,队列的状态如图3-1 (b)所示(队列长度为3)。



【问题:3.1】
第4章数据结构与算法
正确答案:
你的答案:
请先在App中激活(应用市场搜“软考真题”)
知识点:
试卷:
2014年 下半年 下午试卷 案例

笔记

薛定谔的喵

请先在App中激活(应用市场搜“软考真题”)

2019-11-01