计算机科学

抽象数据类型

队列-中间

One hundred. One hundred. 孩子编号 1 1 One hundred. One hundred. 都围成一圈。一位老师走近并开始消除她遇到的每四个孩子中的第四个( 4 8 12 4、8、12、… ).当一个孩子被淘汰时,他/她会离开圆圈,然后老师继续淘汰每四个绕圈的孩子。最后一个被淘汰的孩子赢得了比赛。哪个孩子赢了这个游戏?

下面的java代码是一个基于链表的队列数据结构的简单实现。的三种方法一个(1),两个(2)和三个(3)需要改名。它们应该如何被重命名以描述它们的功能?

12 34 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48
私人intN私人节点<对象>第一个私人节点<对象>最后的私人静态节点<对象>私人对象对象私人节点<对象>下一个/***初始化一个空队列。* /公共队列()第一个最后的N0公共布尔isEmpty()返回第一个= =公共int大小()返回N公共对象三个()返回第一个对象公共无效一个对象节点<对象>oldlast最后的最后的节点<对象>();最后的对象最后的下一个如果isEmpty())第一个最后的其他的oldlast下一个最后的N++公共对象两个()对象第一个对象第一个第一个下一个N--如果isEmpty())最后的返回

一个波兰表达式前缀表达式是逻辑、算术和代数的一种符号形式,将操作符放在其操作数的左边。的价值是什么波兰表达式当评估下面?

- 7 + * - 9 40 17 35

×

问题加载…

注意加载…

设置加载…