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

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 添加 Jess

Queue 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