數據結構中的棧、隊列、數組、鏈表的特色

一、 棧:先進後出,後進先出 二、 隊列:先進先出,後進後出 三、 數組:查詢快,增長刪除慢  a) 增長刪除時須要改變數組的長度,以後再進行相對應操做 四、 鏈表:由一個鏈子把多個結點連起來組成的數據  a) 結點:數據域和地址域組成  b) 查詢慢,增長刪除快 五、哈希表是一個元素爲鏈表的數組,綜合了數組和鏈表的好處web
相關文章
相關標籤/搜索