1、資料結構（data structure）是計算機組織資料和儲存資料的方式； 是指一組相互之間存在一種或多種特定關係的資料的組織方式和它們在計算機內的儲存方式，以及定義在該組資料上的一組操作。
2、計算機解決問題的步驟
建立數學模型 -》設計演算法 -》程式設計實現演算法
3、資料的邏輯結構是指資料及資料的組織方式。
4、物理結構（physical structure）/儲存結構指資料結構在機內的表示，資料的邏輯結構在計算機中的實現。
5、資料結構、演算法和程式的關係演算法+資料結構=程式 (2023年瑞士計算機科學家尼克勞斯·維爾特[niklaus wirth]提出)
資料（data)：所有能被計算機處理的符號的集合；實際問題中的資料稱為原始資料
資料元素（data element）：是資料這個集合中的乙個個體即資料的基本單位。
資料項（data item）：資料元素常常還可分為若干個資料項，資料項是資料具有意義的最小單位；在資料庫中，資料項又稱為字段/域。它是資料的不可分割的最小標識單位
邏輯結構的種類
資料的儲存結構：資料在計算機內的表示形式。
儲存結構的主要部分：
4種儲存結構
***********************順序結構************************
特點：預先分配好長度，需要預估儲存資料需要的儲存量； 插入和刪除需要移動其他元素； 訪問快捷，是隨機訪問結構。
************************鏈式結構************************
這種結構是給結點附加乙個指標字段，指出其後繼節點的位置， 即存放結點的儲存單元分為兩部分: 資料項，指標項
特點：動態分配，不需要預先確定記憶體分配； 插入和刪除不需要移動其他元素； 非隨機訪問結構
************************索引儲存方式：*************************
索引儲存方式：借助索引表中的索引指示各儲存節點的儲存位置。
***********************雜湊儲存方式：****************************
雜湊儲存方式：用雜湊函式指示各節點的儲存位置。
運算：指在某種邏輯結構上施加的操作，即對邏輯結構的加工。 加工型運算：其操作改變原邏輯結構的值；如：結點個數，結點內容等。 引用型運算：其操作不改變原邏輯結構的值。基本運算： 建立 查詢 讀取 插入 刪除
演算法：演算法規定了求解給定型別問題所需的所有「處理步驟」及執行順序，使給定型別問題能在有限時間內被機械的求解。
演算法必須使用某種語言描述：
乙個演算法是對特定問題求解步驟的一種描述，它是指令的有窮序列。
演算法具有以下特性：
演算法的設計應滿足：
選擇最優演算法的2個度量：
確定演算法的計算量：
資料結構 第一章 概論
第一章 緒論 第二章 線性表 第三章 棧和佇列 第四章 串 第五章 陣列和廣義表 第六章 樹和二叉樹 第七章 圖 第八章 排序 第九章 查詢 1.2 為什麼學習資料結構 1.3 資料結構的基本概念 1.4 演算法 1.4.3 演算法與程式的區別 1.5 演算法描述 1.6 演算法分析 1.7 例題 ...
第一章 概論
1.1軟體 程式 軟體工程 程式 資料結構 演算法 軟體架構 software architecture 軟體設計與實現 software design，implementation and debug 源 guanli source code control 配置管理 software confi...
資料結構第一章
1.程式設計的實質 資料表示和資料處理。資料表示的核心是資料結構，資料處理的核心是演算法。資料結構 演算法 程式 2.資料是資訊的載體，在電腦科學中是指所以所有能 輸入到計算機中並能被識別電腦程式和處理的符號集合。資料的分類 一是整體，實數等數值資料 二是文字，聲音，圖形和影象等非數值資料。資料元素...