什么字符串在栈顶，什么字符串在栈底

Question

使用接口中包含的以下 5 种不同方法：

add(newEntry) ：将新条目添加到队列后面

remove() ：删除并返回队列的最前面的条目

peek() ：检索队列的顶部条目而不更改队列

队列 myQueue = new LinkedList();

myQueue.add( “Jane” ); 

myQueue.add( “Jess” ); 

myQueue.add( “Jill” ); 

myQueue.add( myQueue.remove()); 

myQueue.add( myQueue.peek()); 

myQueue.add( “Jim” ); 

String name = myQueue.remove(); 

myQueue.add( myQueue.peek());

我希望订购的物品如下：

顶部/前部

吉尔

简

杰西

吉姆

吉尔

底部/背面

Answer 1

我测试了你的代码，一切正常。一开始，队列是这样的 Jane -> Jess -> Jill然后我们删除顶部，然后将其添加到底部 jesss -> jill -> jane然后我们将顶部添加到底部 jess -> jill ->jane -> jess然后我们将吉姆添加到底部 jess -> jill ->jane -> jess -> jim然后我们移除顶部 jill ->jane -> jess -> jim然后我们将顶部添加到底部 jill ->jane -> jess -> jim -> jill

Answer 2

您的问题的标题是关于堆栈，但您的问题的内容是关于使用 LinkedList 的队列实现。堆栈和队列都是不同的数据结构，工作方式也不同。假设您指的是队列，这些操作后的正确顺序是吉尔 -> 简 -> 杰西 -> 吉姆 -> 吉尔操作1 添加吉尔Queue becomes - Jane操作 2 添加 JessQueue becomes - Jane -> Jess操作 3 添加吉尔Queue becomes - Jane -> Jess -> Jill操作4 从Queue中删除第一个元素并将其添加到末尾Queue becomes - Jess -> Jill -> Jane操作5 再次将第一个元素添加到队列中Queue becomes - Jess -> Jill -> Jane -> Jess操作 6 添加吉姆Queue becomes - Jess -> Jill -> Jane -> Jess -> Jim操作7 删除第一个元素Queue becomes -Jill -> Jane -> Jess -> Jim操作8 再次将第一个元素添加到队列中Queue becomes - Jill -> Jane -> Jess -> Jim -> Jill