1 Star 0 Fork 139

艾尚璞 / 嵌入式软件笔试题汇总

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
114-数据结构-队列.c 1.03 KB
一键复制 编辑 原始数据 按行查看 历史
zhangjing 提交于 2020-03-15 22:09 . [Modify]整理完一部分题目
====
2.设数组data[m]作为循环队列的存储空间。front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为(D)
A.front=front+1
B.front=(front+1)%(m-1)
C.front=(front-1)%m
D.front=(front+1)%m
解析:循环队列中出队操作后头指针需在循环意义下加1,因此为front=(front+l)%m
权重:高
备注:C语言经常需要自己写各种队列、平直缓存、循环缓存
====
在循环队列中用数组A0.m-1]存放队列元素,其队头和队尾指针分别为frontrear,则当前队列中的元素个数是 (D)
A(front-rear+1)m
B(rear-front+1) m
C(front-rear+m) m
D(rear-front+m) m
解析:循环队列中,队头指向的是队首元素的前一个位置,队尾指向队尾元素所在位置。所以当前队列中的元素个数是(rear-froot+m)m
权重:高
====
19、队列和栈有什么区别?
队列先进先出,栈后进先出
权重:高
====
请写一个循环队列和与其相关的操作函数
权重:较高
C
1
https://gitee.com/ai_shang_pu/embedded_exercise_problems.git
git@gitee.com:ai_shang_pu/embedded_exercise_problems.git
ai_shang_pu
embedded_exercise_problems
嵌入式软件笔试题汇总
master

搜索帮助

53164aa7 5694891 3bd8fe86 5694891