資料結構概述

資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及它們之間的關係和操作等相關問題的學科。大學學習譚浩強c語言時，看到書中一句話：

程式設計 = 資料結構 + 演算法

1、資料結構中名詞的定義

資料：是描述客觀事物的符號，是計算機中可以操作的物件，是能被計算機識別，並輸入給計算機處理的符號集合。

資料元素：是組成資料，有一定意義的基本單位，在計算機中通常作為整體處理。也稱為記錄。

資料項：乙個資料元素可以由若干個資料項組成。資料項是資料不可分割的最小單位。

資料物件：是性質相同的資料元素的集合，是資料的子集。

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

2、資料結構的分類

按照視點的不同，資料結構分為邏輯結構和物理結構。

邏輯結構：是指資料物件中資料元素之間的相互關係。邏輯結構分為：集合結構、線性結構、樹形結構、圖形結構。

3、什麼是資料型別

資料型別：是指一組性質相同的值的集合及定義在此集合上的一些操作的總稱。

抽象資料型別（abstract data type， adt）：是指乙個數學模型及定義在該模型上的一組操作。取決於其的一組邏輯特性。

描述抽象資料型別的標準格式

adt 抽象資料型別名

data

資料元素之間邏輯關係的定義

operation

操作1

初始條件

操作結果描述

操作2

......

操作n

......

endadt

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

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

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