題目：用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列。隊(duì)列的聲明如下，請(qǐng)實(shí)現(xiàn)它的兩個(gè)函數(shù)appendTail 和deleteHead， 分別完成在隊(duì)列尾部插入結(jié)點(diǎn)和在隊(duì)列頭部刪除結(jié)點(diǎn)的功能 public class NList<T>{private Stack<T> stack1=new Stack<>();private Stack<T> stack2=new Stack<>();public void appendTail(T value){stack1.add(value);}public T deleteTail() throws Exception {if (stack2.isEmpty()){if (stack1.isEmpty()){throw new Exception("the queue is no element");}else {for (T element:stack1){stack2.add(element);}}}return stack2.pop();} } 復(fù)制代碼

總結(jié)

以上是生活随笔為你收集整理的【ZJOF】用来个栈来实现一个队列的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。