@Author：Runsen

編程的本質(zhì)來源于算法，而算法的本質(zhì)來源于數(shù)學(xué)，編程只不過將數(shù)學(xué)題進行代碼化。 ---- Runsen

算法，一門既不容易入門，也不容易精通的學(xué)問。

棧和隊列都是用來保存數(shù)據(jù)的，無論底層是使用數(shù)組還是鏈表來實現(xiàn)，其基本原理是不變的，那就是棧的特點的先進后出，隊列的特點是先進先出。

棧

棧 (Stack)是一種后進先出(last in first off，LIFO)的數(shù)據(jù)結(jié)構(gòu)。線性表是用數(shù)組來實現(xiàn)的，對于棧這種只能一頭插入刪除的線性表來說，用數(shù)組下標(biāo)為0（棧底不變，只需要跟蹤棧頂?shù)淖兓纯桑┑囊欢俗鳛闂５妆容^合適。

列表封裝的這些方法，實現(xiàn)棧這個常用的數(shù)據(jù)結(jié)構(gòu)比較容易。棧是一種只能在列表一端進出的特殊列表，pop方法正好完美實現(xiàn)：

In [1]: stack

總結(jié)

以上是生活随笔為你收集整理的六十二、数据结构栈和队列的相互实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。