劍指offer面試題7 用兩個棧實現佇列

2022-03-23 05:42:11 字數 517 閱讀 8886

題目1:用兩個棧來實現乙個佇列,完成佇列的push和pop操作。 佇列中的元素為int型別。

**實現:

public

class

solution07

public

intpop()

return

stack2.pop();

}}

題目2:用兩個佇列實現乙個棧,**實現:

public

class

solution07_01

public

int pop() throws

exception

return

deque2.pop();

}else

if(!deque1.isempty())

return

deque2.pop();

}else

throw

new exception("null");

}}

劍指Offer之面試題7 用兩個棧實現佇列

所有 均通過g 編譯器 測試,僅為練手紀錄。面試題7 用兩個棧實現佇列 題目 用兩個棧實現乙個佇列。佇列的宣告如下,請實現它的兩個函式 和deletehead 分別完成在佇列尾部插入結點和在佇列頭部刪除結點的功能。面試題7 用兩個棧實現佇列 分別完成在佇列尾部插入結點和在佇列頭部刪除結點的功能。te...

《劍指offer》面試題七 用兩個棧實現佇列

原題位址 題目描述 用兩個棧來實現乙個佇列,完成佇列的push和pop操作。佇列中的元素為int型別。這裡用兩個陣列來模擬兩個棧。由於棧的特點是先進後出,佇列的特點是先進先出,所以這裡要用兩個棧來實現,乙個棧先進後出,兩個棧的話就可以先進先出了。其中乙個棧 稱呼a棧吧 專門用來完成push操作。只要...

劍指Offer 面試題七 用兩個棧實現佇列

templateclass cqueue cqueue void t deletehead void print private stackstack1 stackstack2 stack1只相當於乙個轉換器,新增元素時經過stack1將元素統統存入stack2中,也就是說stack2中存入元素,s...