1、常見的數據結構

a、數組：順序存儲，隨機訪問 鏈表：鏈表存儲，順序訪問

b、棧，分為棧頂和棧底，遵循先進后出原則

c、隊列 ，一個線性表，像排隊一樣，受約束控制，遵循先進先出原則

d、樹：二叉樹、平衡二叉樹、大頂堆，小頂堆等

e、圖：最短路徑，關鍵路徑

 

2、數組和鏈表的區別，請詳細解釋。

從邏輯結構來看：

 

a) 數組必須事先定義固定的長度（元素個數），不能適應數據動態地增減的情況。當數據增加時，可能超出原先定義的元素個數；當數據減少時，造成內存浪費；數組可以根據下標直接存取。

 

b) 鏈表動態地進行存儲分配，可以適應數據動態地增減的情況，且可以方便地插入、刪除數據項。（數組中插入、刪除數據項時，需要移動其它數據項，非常繁瑣）鏈表必須根據next指針找到下一個元素

總結

以上是生活随笔為你收集整理的【电子信息复试】考研复试常考问题——数据结构的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。