什麼是資料結構

資料儲存在計算機記憶體中，資料儲存於記憶體時，決定了資料順序和位置關係的就是「資料結構」。資料結構能決定資料的順序和位置關係，選擇合適的資料結構可以提供記憶體的利用率。

1、**簿的資料結構-從上往下順序新增

假設有1個**簿，每當得到了新的**號碼就從上往下的順序記錄在**簿上面。

姓名

**號碼

張三15678934213

李四15670934213

王五15671934213

…………

假設想給「小陽」打**，但是因為資料都是按獲取順序排列的，所以我們並不知道「小陽」的號碼具體在哪兒，只能從頭乙個乙個網下找（雖說可以從後往前找或隨機找，但是效率並不會比從上往下找高）。如果**簿上號碼不多很快就能找到，如果存了500個**號碼，那找起來就不太容易了。

2、**簿的資料結構-按姓名的拼音順序排列

因為資料都是以字典順序排列的，所以它們是有「結構」的。

姓名**號碼

東東15678934213

李四15670934213

王五15671934213

…………

通過這種方式給聯絡人排序的話，想要找到目標人就輕鬆多了。通過姓名拼音的首字母就能大概推測出資料的大致位置。

如何往這個按拼音順序排列的**薄裡面新增資料？

假設需要將「萌萌」記錄到**薄中，由於資料按姓名的拼音順序排列，所以需要將「萌萌」放到「李四」和「王五」的中間，將「王五」往下挪一行，然後清除本行內容，如果有500個操作，一次操作10秒，1小時也完成不了這項工作。

兩種方法的優缺點

3、**簿的資料結構-將獲取順序與拼音順序結合

將1、2的優點結合起來。就是分別用不同的表儲存不同的拼音首字母，比如表l、表d等。然後將同一張表中的資料按照獲取順序進行排列。

表l姓名

**號碼

蘭虎15678934213

麗麗15670934213

李強15671934213

…………

表d姓名

**號碼

董超15678934219

代陽15670934210

丁香15671934211

…………