Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/selenium/4.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java 什么字符串在堆栈的顶部,什么字符串在堆栈的底部_Java_Linked List_Queue - Fatal编程技术网

Java 什么字符串在堆栈的顶部,什么字符串在堆栈的底部

Java 什么字符串在堆栈的顶部,什么字符串在堆栈的底部,java,linked-list,queue,Java,Linked List,Queue,使用界面中包含的以下5种不同方法: 添加(newEntry):将新条目添加到队列的后面 remove():删除并返回队列的前端条目 peek():在不更改队列的情况下检索队列的顶部条目 Queue myQueue=new LinkedList() 我希望订购的物品如下: 顶部/前部 吉尔 简 杰斯 吉姆 吉尔 下/下您的问题的标题是关于堆栈的,但您的问题的内容是关于使用LinkedList的队列实现的。堆栈和队列都是不同的数据结构,工作方式也不同。假设您指的是队列,这些操作之后的正确顺序是 吉

使用界面中包含的以下5种不同方法:

添加(newEntry):将新条目添加到队列的后面

remove():删除并返回队列的前端条目

peek():在不更改队列的情况下检索队列的顶部条目


Queue myQueue=new LinkedList()

我希望订购的物品如下:

顶部/前部

吉尔

杰斯

吉姆

吉尔


下/下

您的问题的标题是关于堆栈的,但您的问题的内容是关于使用LinkedList的队列实现的。堆栈和队列都是不同的数据结构,工作方式也不同。假设您指的是队列,这些操作之后的正确顺序是

吉尔->简->杰西->吉姆->吉尔

操作1 加上吉尔

操作2 加上杰斯

操作3 加上吉尔

操作4 从队列中删除第一个元素并将其添加到末尾

Queue becomes - Jess -> Jill -> Jane
操作5 再次将第一个元素添加到队列中

Queue becomes - Jess -> Jill -> Jane -> Jess
Queue becomes - Jill -> Jane -> Jess -> Jim -> Jill
操作6 加上吉姆

操作7 删除第一个元素

Queue becomes -Jill -> Jane -> Jess -> Jim
操作8 再次将第一个元素添加到队列中

Queue becomes - Jess -> Jill -> Jane -> Jess
Queue becomes - Jill -> Jane -> Jess -> Jim -> Jill

我已经测试了你的代码,一切正常

起初,队列是这样的

 Jane -> Jess -> Jill
然后我们移除顶部,然后将其添加到底部

 jesss -> jill -> jane
 jess -> jill ->jane -> jess
 jess -> jill ->jane -> jess -> jim
 jill ->jane -> jess -> jim -> jill
然后我们将顶部添加到底部

 jesss -> jill -> jane
 jess -> jill ->jane -> jess
 jess -> jill ->jane -> jess -> jim
 jill ->jane -> jess -> jim -> jill
然后我们把吉姆加到底部

 jesss -> jill -> jane
 jess -> jill ->jane -> jess
 jess -> jill ->jane -> jess -> jim
 jill ->jane -> jess -> jim -> jill
然后我们移除顶部

 jill ->jane -> jess -> jim
然后我们将顶部添加到底部

 jesss -> jill -> jane
 jess -> jill ->jane -> jess
 jess -> jill ->jane -> jess -> jim
 jill ->jane -> jess -> jim -> jill

是什么阻止你测试它?另外,当标题谈到堆栈时,为什么要使用LinkedList?操作5中的答案是错误的。从顶部移除jane后,我们将其添加到底部。因此队列类似于jess->jill->jane