劍指offer面試題9：用兩個棧實現佇列
棧是一種後進先出的資料結構，而佇列是一種先進先出的資料結構。如何使用棧來實現佇列呢？
思路：首先，先建立兩個棧，包括棧1和棧2。在入棧操作時，我們將節點push到棧1中。
其次，出棧操作時，判斷棧2是否有節點，若有，則直接pop棧2；反之，判斷棧1是否也為空，若為空，則丟擲異常；反之，將棧1節點依次彈出，再存入棧2中，最後，從棧2中彈出乙個元素。
實現**如下：
/*
* 劍指offer面試題9：用兩個棧實現佇列
* 和在佇列頭部刪除節點功能。
*/class myqueue{
// 定義兩個堆疊
stackstack1 = new
劍指offer第二版 面試題9（java）
面試題9 用兩個棧實現佇列 題目描述 方法 兩個棧 stack1 stack2 插入時，直接放入stack1 刪除時，直接彈出pop2中的物件 如果pop2為空，則先將pop1中的物件放入stack2中，再從stack2裡pop第乙個 如 依次放入stack1中1 2 3，在彈出並放入stack2中...
劍指offer第二版 面試題6（java）
面試題6 從尾到頭列印鍊錶 題目 輸入乙個鍊錶的頭結點，從尾到頭反過來列印出每個結點的值 鍊錶的結點定義如下 public class listnode 注意 面試中，如果打算修改輸入的資料，最好先問好是否資料是允許修改的 思路 1.遍歷順序從頭到尾，列印順序從尾到頭，第乙個結點最開始被訪問，但是最...
劍指offer第二版 面試題8 java
題目描述 給定乙個二叉樹和其中的乙個結點，請找出中序遍歷順序的下乙個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標 分析 情況 一 有右子樹，這時只需要把其右孩子作為下乙個遍歷的 並不是要找的 節點，然後沿著該節點的左子樹 如果有的話 出發，直到遇到葉子節點，那麼該葉子節...