使用接口中包含的以下 5 種不同方法：add(newEntry) ：將新條目添加到隊(duì)列后面remove() ：刪除并返回隊(duì)列的最前面的條目peek() ：檢索隊(duì)列的頂部條目而不更改隊(duì)列隊(duì)列 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());我希望訂購的物品如下：頂部/前部吉爾簡(jiǎn)杰西吉姆吉爾底部/背面
2 回答
Helenr
TA貢獻(xiàn)1780條經(jīng)驗(yàn) 獲得超4個(gè)贊
我測(cè)試了你的代碼，一切正常。
一開始，隊(duì)列是這樣的
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貢獻(xiàn)1804條經(jīng)驗(yàn) 獲得超3個(gè)贊
您的問題的標(biāo)題是關(guān)于堆棧，但您的問題的內(nèi)容是關(guān)于使用 LinkedList 的隊(duì)列實(shí)現(xiàn)。堆棧和隊(duì)列都是不同的數(shù)據(jù)結(jié)構(gòu)，工作方式也不同。假設(shè)您指的是隊(duì)列，這些操作后的正確順序是
吉爾 -> 簡(jiǎn) -> 杰西 -> 吉姆 -> 吉爾
操作1 添加吉爾
Queue becomes - Jane
操作 2 添加 Jess
Queue becomes - Jane -> Jess
操作 3 添加吉爾
Queue becomes - Jane -> Jess -> Jill
操作4 從Queue中刪除第一個(gè)元素并將其添加到末尾
Queue becomes - Jess -> Jill -> Jane
操作5 再次將第一個(gè)元素添加到隊(duì)列中
Queue becomes - Jess -> Jill -> Jane -> Jess
操作 6 添加吉姆
Queue becomes - Jess -> Jill -> Jane -> Jess -> Jim
操作7 刪除第一個(gè)元素
Queue becomes -Jill -> Jane -> Jess -> Jim
操作8 再次將第一個(gè)元素添加到隊(duì)列中
Queue becomes - Jill -> Jane -> Jess -> Jim -> Jill
添加回答
舉報(bào)
0/150
提交
取消