首页 > 试题广场 >

队列是一种运算受限的线性表，以下说法准确的是（）

[不定项选择题]
队列是一种运算受限的线性表，以下说法准确的是（）
  • 单向队列在允许删除的一端叫队头，在允许插入的一端叫队尾。
  • 单向队列在允许删除的一端叫队尾，在允许插入的一端叫队头。
  • 队列可以用数组实现，也可以用链表实现
  • 队列是先进先出的，栈是后进先出的
查看正确选项
添加回答
牛客444334号头像 牛客444334号
ACD
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头
队列可以用数组Q[1…m]来存储，数组的上界m即是队列所容许的最大容量；在队列的形成过程中，也可以利用线性链表的原理，来生成一个队列。
发表于 2015-01-05 23:01:23 回复(0)
sunlight_run头像 sunlight_run
删除是front+1，插入是rear+1
发表于 2017-06-13 20:22:31 回复(0)
zhisheng_blog头像 zhisheng_blog
答案：ACD
首先：AD是很明显是对的，
C中队列是先入先出额数据结构，它的实现可以用数组，也可以用链表。

1. 数组实现队列
用数组实现链表时，需要预先分配数组的大小，用front和rear下标分别表示队头元素下标和队尾元素下标，插入一个元素时，使队尾的下标rear加1，删除一个元素时，front下标加1，判断是否为空的队列只要判断front和rear是否相等。队列的插入操作可表示为

2.  链表实现队列

用链表实现队列，需要定义节点结构体存储节点的值和指针，另外还要定义头指针和尾指针，分别指向队头和队尾，插入元素的操作可以表示为

                                    

发表于 2016-08-25 09:32:38 回复(0)
牛客337749027号头像 牛客337749027号
想象一下，队列，就是排队，排队队头办完事了就可以走换下一个，要加入队列只能从队尾加，如果加在其它位置那叫插队，谁要插队得问候后面的人同不同意了，可能是一顿暴揍😀
发表于 2019-11-16 12:48:12 回复(2)
SUPER_MIN头像 SUPER_MIN
只要记得队列是先进先出就好了。 头删尾插
发表于 2016-03-09 08:27:56 回复(0)
xiaochao头像 xiaochao
acd
发表于 2015-01-05 17:13:22 回复(0)
提交观点

问题信息

队列 华为HUAWEI
上传者：王司荇
难度：
6条回答 8018浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号