原文:算法(第四版)C# 習題題解——1.3.49 用 6 個棧實現一個 O(1) 隊列

因為這個解法有點復雜,因此單獨開一貼介紹。 那么這里就使用六個棧來解決這個問題。 這個算法來自於這篇論文。 原文里用的是 Pure Lisp,不過語法很簡單,還是很容易看懂的。 先導知識 用兩個棧模擬一個隊列 如何使用兩個棧來模擬一個隊列操作 這是一道很經典的題目,答案也有很多種,這里只介紹之后會用到的一種方法。 首先我們有兩個棧,H 和 T,分別用作出隊和入隊用。 這樣,入隊操作等同於向 T 添 ...

2017-07-12 21:35 8 1927 推薦指數:

查看詳情

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM