使用接口中包含的以下 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());我希望訂購的物品如下：頂部/前部吉爾簡杰西吉姆吉爾底部/背面
2 回答
Helenr
TA貢獻1780條經驗 獲得超4個贊
我測試了你的代碼，一切正常。
一開始，隊列是這樣的
Jane -> Jess -> Jill
然后我們刪除頂部，然后將其添加到底部
jesss -> jill -> jane
然后我們將頂部添加到底部
jess -> jill ->jane -> jess
然后我們將吉姆添加到底部
jess -> jill ->jane -> jess -> jim
然后我們移除頂部
jill ->jane -> jess -> jim
然后我們將頂部添加到底部
jill ->jane -> jess -> jim -> jill
狐的傳說
TA貢獻1804條經驗 獲得超3個贊
您的問題的標題是關于堆棧，但您的問題的內容是關于使用 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
添加回答
舉報
0/150
提交
取消