目錄2.資料結構
在現代計算機系統中，計算機更多地用於控制，管理及資料處理等非數值計算的處理工作，而不像之前只需要處理數值型資料。這個時候，資料的型別變為了由字元，**和影象格式等組合而成的具有一定結構的資料。
而用程式處理如何處理這些資料已經變得越來越重要了，由此產生了乙個叫做資料結構的學科。下面就一起來研究它
(1)資料
資料是對客觀事物的符號表示，是所有能輸入到計算機中並被電腦程式處理的符號的總稱。
(2)資料元素
資料元素是資料的基本單位，作為乙個整體處理，乙個資料元素可以由若干個資料項組成。
(3)資料物件
資料物件是性質相同的資料元素的集合，是資料的乙個子集。
(4)資料型別
為了刻畫操作的資料物件的特性，引入了這個概念。
資料型別是乙個值的集合和定義在這個值集上的一組操作的總稱。
按照"值的"不同特性，高階程式語言可以分為非結構的原子型別和有結構的結構型別(可以看作是一種資料結構和定義在其上的一種操作)。
所以資料結構和資料型別的關係是：
資料型別的結構型別 = 資料結構 + 在這種資料結構上的操作方法。
(5)抽象資料結構
抽象資料型別是三元組(d,s,p)。這裡d是資料物件，s是d上的關係集，p是d上的基本操作集。
抽象資料型別按值的不同特性，可細分為三種：原子型別，固定聚合型別和可變聚合型別。
這裡的抽象指的是數學的抽象特性。抽象資料型別固有的結構可以不依賴具體硬體和編譯器，在大多數機器上均可以執行，可以用多種程式語言進行描述。
我們在解決乙個具體問題的時候，具體思路是：
抽象出乙個合適的數學模型->設計乙個解此模型的演算法->編寫程式->除錯，測試得最終解。
但一些非數值的計算問題無法用數學方程描述，因為這些問題可能遇到的資料並不是數值型的。簡單來說：
資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件(特定關係)以及它們之間的關係和操作等的學科。
資料結構是一門介於數學，計算機硬體和計算機軟體的核心課程，資料的結構不僅要討論資料的數學結構，還要考慮資料的儲存結構。
計算機的操作物件資料元素不是孤立存在的，是有關係的，就是資料結構。資料結構分為有四種基本結構：
集合，線性結構，樹形結構和圖狀結構。
資料結構的儲存結構在計算機中，乙個資料元素用乙個由若干個位組合起來的位串表示，把位串稱之為元素(或結點)，乙個位用特定結構的二進位制數表示。
而資料元素之間的關係有兩種，一種是順序儲存結構(用相對位置儲存)，另一種是鏈式儲存結構(用指標儲存)。在高階程式語言中，描述儲存結構用"資料型別" 。
xoWidgets 資料型別和資料結構
xofx xowidgets framework 系列文章 1 位元組順序 byte order little endian big endian 2 基本資料型別 base type xovoid xobool xochar xosbyte xobyte xoint8 xouint8 xoint1...
資料結構和資料型別簡介
資料結構 計算機儲存 組織 資料的方式。資料結構是指相互之間存在一種或多種特定關係的 資料元素 的集合。通常情況下，精心選擇的資料結構可以帶來更高的執行或者儲存 效率。資料結構往往同高效的檢索演算法和 索引技術有關。資料型別 在 資料結構 中的定義是乙個值的集合以及定義在這個值集上的一組操作。資料結...
資料型別和資料結構的區別
資料型別反應了資料的取值範圍以及對這類資料可以施加的運算。資料結構是指按一定的邏輯結構組成的一批資料，使用某種儲存結構將這批資料儲存於計算機中，並在這些資料上定義了乙個運算集合。1.邏輯結構 常見的資料的邏輯結構 線性結構 樹形結構和圖形結構。2.儲存結構 常見的資料的儲存結構 順序儲存 鏈式儲存 ...