面試之數據結構

鏈表：空間不連續，順序查找，定位一個元素的時間爲O（N），刪除一個元素的時間爲O（1）。 數組：連續的存儲單元，隨機存取（訪問可按下標隨機訪問）。定位元素O（1），刪除O（N）。 棧：在表的一端進行插入、刪除（先進後出），top=-1（空棧），top=0（棧中只有一個元素），元素進棧top自增，n個元素的入棧問題，可能的出棧順序爲C（2n，n）/（n+1）個。應用：括號匹配，迷宮求解。不是所有的遞

>>阅读原文<<