資料結構基本概念

1.資料是對客觀事物的符號表示，在計算機中科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。

2.資料元素是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。

3.資料物件是性質相同的資料元素的集合，是資料的乙個子集。

4.資料結構是相互之間存在一種或多種特定關係的資料元素的集合。

（1）集合

（2）線性結構

（3）樹形結構

（4）圖狀結構和網狀結構

5.資料結構的形式定義為：資料結構是乙個二元組data——structure（d,s）其中：d是資料元素的有限集，s是d上的有限集。

6.資料結構在計算機中的表示成為資料的物理結構，又稱儲存結構。它包括資料元素的表示和關係的表示。+

7.資料元素之間的關係在計算機中有兩種不同的表示方法：順序映像和非順序映像，並由此得到兩種不同的資料結構：順序儲存結構和鏈式儲存結構。

8.抽象資料型別是指乙個數學模型以及定義在該模型上的一組操作。

9.若按其值得不同特性，乙個抽象資料型別可分為3種型別：

（1）原子型別屬原子型別的變數的值是不可再分解得。

（2）固定聚合型別屬該型別的變數，其值由確定數目的成分按某種結構組成。

（3）可變聚合型別和固定聚合型別相比較，構成可變聚合型別「值」的成分的數目不確定。

顯然，後兩種型別可統稱為結構型別。

10.多形資料型別是指其值得成分不確定的資料型別。

是指相互之間具有存在一定聯絡關係的資料元素的集合。元素之間的相互聯絡關係稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別集合結構中的資料元素除了同屬於乙個集合外，沒有其它關係。線性結構結構中的資料元素之間存在一對一的關係。樹型結構結構中的資料元素之間存在...

資料結構基本概念 1 資料結構的研究物件資料結構是一門討論描述現實世界實體的數學模型非數值計算及其上的操作在計算機中如何表示和實現的科學。資料結構的內容包括三個層次的五個要素層次要素資料表示資料處理抽象邏輯結構基本運算實現儲存結構演算法評價不同資料結構的比較計算法的...

1.什麼是資料結構？資料結構是計算機中儲存，組織資料的方式。通常情況下，精心選擇的資料結構可以帶來最優化的演算法。維基百科資料結構是資料物件，以及存在於該物件的例項和組成例項的資料元素之間的各種聯絡。這種聯絡可以通過定義相關的函式給出。資料結構，演算法與應用 2.資料結構與演算法的關係?精心...