[開心IT面試題] 棧的順序棧、鏈棧實現

    C++面試題中很大一個板塊——數據結構，主要包括線性表、棧、隊列、字符串、二叉樹等等，今天咱們說說棧。面試 1、概念數據結構     棧是限定性線性表，限制在表的一端進行插入和刪除的線性表。容許插入、刪除的一端稱爲棧頂，棧頂的當前位置是動態變化的，只能在棧頂對棧進行操做；不容許插入、刪除的另外一端稱之爲棧底，棧底是固定不變的，當表中沒有元素時稱爲空棧。棧的特性是先進後出。棧的存儲方式有兩種

>>阅读原文<<