棧是一種隻允許在一端進行插入或删除操作的線性表.其特點為:先進後出(FILO)/後進先出(LIFO);
棧 VS. 隊列
棧和隊列都是動态集合, 但在棧中, 可以去掉的是最近插入的那一個,:棧實作了一種後進先出(last-in, first-out)的政策;類似的, 在隊列中, 可以去掉的元素總是在集合中存在時間最長的那一個:隊列實作了先進先出(first-in, first-out)的政策[下一篇我們着重複習隊列].
棧的示意圖:
附-測試代碼
棧是一種隻允許在一端進行插入或删除操作的線性表.其特點為:先進後出(FILO)/後進先出(LIFO);
棧 VS. 隊列
棧和隊列都是動态集合, 但在棧中, 可以去掉的是最近插入的那一個,:棧實作了一種後進先出(last-in, first-out)的政策;類似的, 在隊列中, 可以去掉的元素總是在集合中存在時間最長的那一個:隊列實作了先進先出(first-in, first-out)的政策[下一篇我們着重複習隊列].
棧的示意圖:
附-測試代碼