我寫了一個簡單的Android Tetris應用程序。之後,我決定閱讀開發教程。現在是時候開始。Android教程,返回棧
所以,閱讀Back Stack
,我驚訝地發現這個教程:
後退堆棧遵守基本的「後進先出」的隊列機制
「最後先入先出「和」排隊「我完全相信這些是不同的東西,我的意思是」堆棧「和」排隊「。這是教程中的錯誤還是作者想說點別的?
我寫了一個簡單的Android Tetris應用程序。之後,我決定閱讀開發教程。現在是時候開始。Android教程,返回棧
所以,閱讀Back Stack
,我驚訝地發現這個教程:
後退堆棧遵守基本的「後進先出」的隊列機制
「最後先入先出「和」排隊「我完全相信這些是不同的東西,我的意思是」堆棧「和」排隊「。這是教程中的錯誤還是作者想說點別的?
除了Queue是雙端的顯而易見的可能性之外,我認爲這只是一個(可能是有意的)混合了英語和編程的術語。
當我讀到的那句話:
後退堆棧遵守基本的「後進先出」的隊列機制
我明白簡單的英語的「隊列機制」,不編程,因爲在定義中給出的韋氏(See #3)
當然,這讓我想起一個非技術研究員:)
該文件是校對甲stack可以被看作是一個queue的一種特殊形式,一個LIFO隊列。雖然隊列通常與FIFO(先入先出)行爲相關聯,但這兩種數據結構通常在支持兩種操作模式的double ended queue之上實現。
:)我知道了,但是我們可以說隊列棧的特殊形式只是一個FIFO棧... – 2011-06-03 17:44:47
不,DQueue它是兩個數據結構隊列和棧的混合 – 2011-06-03 17:48:03
嗯,我不會看到Dqueue爲這意味着它將兩個數據結構組合到更大的事物中。這是一種數據結構,允許用作LIFO堆棧和FIFO隊列,但它不具備支持兩種訪問模式的顯着開銷。 – x4u 2011-06-03 17:53:27
謝謝這是很好的解釋:) – 2011-06-03 18:44:47