队列-在线基本实践问题| Brilliant

下面的java代码是一个基于数组的数据结构的简单实现，该数据结构可以是堆栈，也可以是队列。这是什么类型的结构，这三种方法应该如何使用一个（），两个()和三个()重新命名以便描述它们的功能?

12 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

公共类data_structure｛私人int限制＝1000000；私人int［］加勒比海盗＝新int［限制］；私人int大小＝0；私人int后＝限制-1；公共无效一个（int元素) {加勒比海盗［后］＝元素；大小++；后--；｝公共int两个（）{后++；int临时＝加勒比海盗［后］；加勒比海盗［后］＝0；大小- =1；返回临时；｝公共int三个（）{返回加勒比海盗［后+1］；｝｝

假设在一个循环队列结构上执行以下操作。

插入条目 $一个$ ．
插入条目 $B$ ．
插入条目 $C$ ．
删除一个条目。
删除一个条目。
插入条目 $D$
插入条目 $E$ ．
删除一个条目。
插入条目 $F$ ．
删除一个条目。

在完成这些操作之后，队列中剩下的项目是什么?

下面的代码使用了deque对象。deque对象与队列相似，不同的是它允许在队列的前面和后面插入/删除一个元素。下面的伪代码输出了什么?

12 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

函数isTrue（字符串）//定义一个返回布尔值的新函数'isTrue'描述:＝新双端队列（);//创建一个新的deque对象为字符在字符串｛描述:．addRear（字符）｝布尔平等的＝真正的//创建一个名为true的布尔变量而（描述:．大小（）>1和平等的) {第一个＝描述:．removeFront（）去年＝描述:．removeRear（）如果（第一个! =去年) {平等的＝假｝返回平等的布尔value_a＝isTrue（“雷达”）布尔value_b＝isTrue（“+”）布尔value_c＝isTrue（“夫人”）如果（value_a和value_b和！value_c）打印1其他的如果（value_a和！value_b和value_c）打印2其他的如果（！value_a和value_b和value_c）打印3.其他的如果（！value_a和！value_b和value_c）打印4其他的如果（！value_a和！value_b和！value_c）打印5其他的打印6

的addRear (e)方法将一个项添加到deque容器的尾部addFront (e)走到前面removeFront ()和removeRear ()分别移除deque的前项和后项。

下面哪个选项最能代表队列数据结构?

A)一堆需要洗的脏盘子

B)单个共享资源上的请求，比如打印机

C，排队等着去游乐场的人

故选B。

下面是实现一个只使用两个int变量(self.size和self.val)以保存其内容。

12 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

从数学进口日志类Integral_queue：def__init__（自我）：自我．瓦尔＝0自我．大小＝0def排队（自我，价值）：自我．瓦尔+ =价值＊战俘（10，自我．大小）自我．大小+ =1# def双端队列(自我…)不完整的def偷看（自我）：返回自我．瓦尔％10defis_empty（自我）：返回自我．大小＝＝0

但是，这个队列只支持单位数作为元素。具体来说，唯一可以推入队列的元素是范围内的数字 $1$ 来 $9$ ．的出列()方法是不完整的。下列哪个方法正确地实现了出列()方法?

一个

1 2 3 4 5 6

def出列（自我）：权力＝战俘（10，自我．大小-1）受潮湿腐烂＝自我．瓦尔/权力自我．瓦尔＝自我．瓦尔％权力自我．大小- =1返回受潮湿腐烂

B

1 2 3 4 5 5

def出列（自我）：受潮湿腐烂＝自我．瓦尔％10自我．瓦尔＝自我．瓦尔//10自我．大小- =1返回受潮湿腐烂

C

1 2 3 4 5 5

def出列（自我）：受潮湿腐烂＝地板上（日志（瓦尔，10)）自我．瓦尔／=10大小- =1返回受潮湿腐烂

D

1 2 3 4 5 5

def出列（自我）：受潮湿腐烂＝int（str（自我．瓦尔) [0]）自我．瓦尔＝int（str（自我．瓦尔) [1::])大小- =1返回受潮湿腐烂

概念测试

挑战测验

队列-基本

抽象数据类型

概念测试

挑战测验

队列-基本