面試—數據結構

數據結構 線性表 單向鏈表，循環鏈表，雙向鏈表 編程題 合併兩個有序鏈表 反轉鏈表 判斷單鏈表是不是循環鏈表（雙指針，1步，2步） 數組 和鏈表區別 數組元素在內存中連續存放，鏈表非順序存儲 數組隨機訪問性強，鏈表沒法隨機訪問 數組查找快，鏈表查找慢（須要從頭遍歷） 數組插入刪除效率低 數組必須有足夠連續內存空間，須要預留空間 數組大小固定 棧 隊列 編程題 用兩個棧實現一個隊列 用兩個隊列實現一

>>阅读原文<<