讀資料結構（C語言版）

標籤：c語言   資料   結構   

資料：資料是對現實世界物質的符號表示，在電腦中的意思是能輸入到電腦中進行計算處理的符號為資料；是客觀世界在電腦中的表示方式，是程式加工的原材料。資料可以是聲音，圖片，文檔
資料元素：組成資料的基本構成單位，通常以結構化的形式出現，比如一本書的書目資訊，包含作者，書名，出版刊號，出版社這些資料項目，資料項目是組成資料元素不可在分割的最小單位了。
資料對象：是具有相同結構的資料元素的集合，是資料的子集，相當於集合的概念；
資料結構：描述的是資料元素之間關係的事情，我們把這種資料元素之間關係稱之為結構，即資料結構；根據元素之間關係是線性還是非線性，可以將資料結構分為如下四類：
1、 集合 資料元素之間同處於同一個資料對象內，但是沒有聯絡；
2、 線性表 資料元素之間存在一對一的關係
3、樹型結構 資料元素之間存在一對多的關係
4、 網狀結構或者圖狀結構 資料元素之間存在多對多關係
這裡定義的是資料元素之間的邏輯關係，所以這四類成為資料的邏輯結構；
但是資料結構的邏輯結構在在電腦中用進階語言表示以實現資料元素的儲存，這種資料結構的邏輯結構在電腦的表示稱之為物理結構（又稱儲存結構），要實現表示資料元素之間的邏輯結構，那麼在電腦中有兩種不同的表示方法：順序儲存結構和鏈式儲存結構：
資料類型：表示變數值的集合以及定義在這個值區間能做的一組操作的集合。進階語言中資料類型可分為兩種類型：原子類型與結構類型
原子類型：就如c語言中的基礎資料型別 (Elementary Data Type)，（整型，實型，字元型，枚舉）
結構類型：結構類型的執行個體是有若干分量按一種結構組成的，因此結構類型的變數是有多個成員組成，並且每個分量可以不同，可以是實數，數組，指標比如結構體， 成員也可以是結構的，比如結構體成員是結構體變數。那麼結構類型就是一種資料結構和定義在其上的操作（或者叫API）組成

讀資料結構（C語言版）