用兩個棧實現一個隊列,用兩個隊列實現一個棧

問題1:用兩個棧實現一個隊列  問題描述及分析:  用兩個棧實現一個隊列。分別完成在隊列尾部插入節點AppendTail和在隊列頭部刪除節點DeleteHead的功能。  棧的特點是先進後出(FILO),而隊列的特點是先進先出(FIFO),因此,尾部插入節點相當於入棧操作,很容易實現。但是頭部刪除節點比較麻煩,我們始終用stack1存儲元素,用stack2作爲臨時空間來導出數據。當stack2爲空
相關文章
相關標籤/搜索