「合抱之木、生於毫末;九層之台、起於累土;千里之行、始於足下;千里之堤、毀於蟻穴」。
資料結構的內容不僅是一般程式設計（特別是非數值性程式設計）的基礎，而且是設計和實現編譯程式、作業系統、資料庫系統及其他系統程式的重要基礎。
第乙個筆記做一些概念的介紹和記錄。
資料（data）是對客觀事物的符號表示，在電腦科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。（《資料結構（c語言版本）》嚴蔚敏）
資料元素（data element）是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。
是性質相同的資料元素的集合，是資料的乙個子集。
資料物件彼此之間相互連線的方式稱為聯絡，也稱為關係。聯絡可分為以下3種型別：
(1) 一對一聯絡(1∶1)
例如，乙個部門有乙個經理，而每個經理只在乙個部門任職，則部門與經理的聯絡是一對一的。
(2) 一對多聯絡(1∶n)
例如，某校教師與課程之間存在一對多的聯絡「教」，即每位教師可以教多門課程，但是每門課程只能由一位教師來教。
(3) 多對多聯絡(m∶n)
例如，圖3.2表示學生與課程間的聯絡(「學」)是多對多的，即乙個學生可以學多門課程，而每門課程可以有多個學生來學。
資料結構是計算機
儲存、組織
資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下，精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。
現在我們接觸到的大資料分析、**效率提公升無不和這個資料結構相關，所以選資料結構起步並沒有方向性的錯誤。
資料的邏輯結構（也是資料元素之間的邏輯關係）指反映資料元素之間的邏輯關係的資料結構，其中的邏輯關係是指資料元素之間的前後件關係，而與他們在計算機中的儲存位置無關。邏輯結構包括：
邏輯結構包括：
1.集合
資料結構中的元素之間除了「同屬乙個集合」 的相互關係外，別無其他關係；
2.線性結構
資料結構中的元素存在一對一的相互關係；
3.樹形結構
資料結構中的元素存在一對多的相互關係；
4.圖形結構
資料結構中的元素存在多對多的相互關係。
資料的物理結構指資料的邏輯結構在計算機儲存空間的存放形式。
資料的物理結構是資料結構在計算機中的表示（又稱映像），它包括資料元素的機內表示和關係的機內表示。由於具體實現的方法有順序、鏈結、索引、雜湊等多種，所以，一種資料結構可表示成一種或多種儲存結構。
抽象資料型別(abstractdata type 簡稱adt)是指乙個數學模型以及定義在此數學模型上的一組操作。抽象資料型別需要通過固有資料型別（高階程式語言中已實現的資料型別）來實現。抽象資料型別是與表示無關的資料型別，是乙個資料模型及定義在該模型上的一組運算。對乙個抽象資料型別進行定義時，必須給出它的名字及各運算的運算子名，即函式名，並且規定這些函式的引數性質。一旦定義了乙個抽象資料型別及具體實現，程式設計中就可以像使用基本資料型別那樣，十分方便地使用抽象資料型別。
資料型別在資料結構
中的定義是乙個值的集合以及定義在這個值集上的一組操作。
變數是用來儲存值的所在處，它們有名字和資料型別。變數的資料型別決定了如何將代表這些值的位儲存到計算機的記憶體中。在宣告變數時也可指定它的資料型別。所有變數都具有資料型別，以決定能夠儲存哪種資料。
資料型別包括原始型別、多元組、記錄單元、代數資料型別、抽象資料型別、參考型別以及函式型別。
數學模型的歷史可以追溯到人類開始使用數字的時代。隨著人類使用數字，就不斷地建立各種數學模型，以解決各種各樣的實際問題。對於廣大的科學技術工作者對大學生的綜合素質測評,對教師的工作業績的評定以及諸如訪友，採購等日常活動，都可以建立乙個數學模型，確立乙個最佳方案。建立數學模型是溝通擺在面前的實際問題與
數學工具
之間聯絡的一座必不可少的橋梁。
資料結構（1） 基本概念
1.資料 資料是資訊的載體，是描述客觀事物屬性的數 字元以及所有能夠輸入到計算機並被程式識別和處理的符號集合。2.資料元素 資料元素是資料的基本單位，通常作為乙個整體進行考慮和處理。乙個資料元素由若干個資料項組成，資料項是構成資料元素的不可分割的最小單位。3.資料物件 資料物件是具有相同性質的資料元...
資料結構 1基本概念
資料是資訊的載體，描述某個事物屬性的數字 字元以及能夠輸入到計算機被程式識別和處理的符號集合。資料的基本單位，乙個資料元素由若干個資料項組成，例 學生是乙個資料元素，由學號，姓名，性別等資料項組成。1 原子型別 值不可再分的資料型別 2 結構型別 值可在分解若干成分 3 抽象資料型別 adt 抽象出...
1 資料結構 基本概念
目錄 1.1什麼是資料結構 1.2什麼是演算法 1.3應用例項 最大子列和問題 以資料使用為導向的資料目標的資料邏輯和物理結構表達。不依賴語言的有限資料處理指令集合 接受一些輸入 產生輸出 在一定有限步驟之後終止 每條指令有明確的目標，在計算機能處理的範圍內。什麼是好的演算法 時間複雜度t n 和空...