資料結構概述

資料結構是什麼？

資料結構是計算機中對資料的組織形式，同時泛指相互之間存在一種或者多種特定關係的資料集合。資料結構是計算機藝術的一種體現，合理的資料結構能夠提高演算法的執行效率與儲存效率。

資料結構的內容：

資料的邏輯結構：資料元素之間的邏輯關係。

資料的儲存結構：資料元素及其邏輯關係在儲存器的表現形式

資料的運算：即對資料施加的操作。資料的運算的基礎在於資料的邏輯結構上，常見的運算包括插入，刪除，跟新，排序等。

資料結構的分類

（1）由邏輯結構分類

1.1 線性結構

常用的線性結構：：線性表，棧，佇列，陣列，串

1.2 非線性結構

常用的非線性結構：二維陣列，多維陣列，廣義表，樹(二叉樹等)，圖

（2）由儲存方式分類

2.1 主要用於記憶體的儲存方式

.順序儲存方式

鏈結儲存方式

2.2 主要用於外存的儲存方式

.索引儲存方式

雜湊儲存方式

怎樣實現乙個資料結構：

（1）設計資料結構的adt（抽象資料型別）

adt抽象資料型別名

資料關係：

基本操作：

（2）選擇適合的儲存方式

順序結構：用一維陣列來儲存

鏈式結構：用鍊錶來實現儲存

（3）完善每乙個操作的具體過程

1 資料資料是資訊的的載體，是描述客觀事物的數字元，以及所有能輸入到計算機中並被電腦程式識別和處理的符號的集合。資料大致可以分為數值型資料整數浮點數複數雙精度數等非數值型資料字元字串，以及文字圖形影象語音等資料 2 資料結構 data structure 資料結構有兩個層次...

還可以通過另乙個方面來看資料結構，那就是從它們的強項和弱項來看。在這裡用的方式來概述主要資料結構。下面的表顯示了不同資料結構的優缺點，大致給出它們的特性，就象從天空中鳥瞰地面的風景一樣。所以如果對其中的術語不太清楚的話，請不要太著急。陣列插入快，如果知道下標但查詢慢，刪除慢，大小固定有序陣...

資料結構概述定義我們如何把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構儲存到主儲存器記憶體中，以及在此基礎上為實現某個功能比如查詢某個元素，刪除某個元素，對所有元素進行排序而執行的相應操作，這個相應的操作也叫演算法。資料結構個體個體的關係演算法對儲存資料的操作演...