什麼是資料、資料元素、資料項、資料物件、資料型別？資料：萬物都是資料，資料就是能輸入計算機和被程式處理的符號
資料元素：資料元素是資料的基本單位；是具體的資料；每乙個學生的資訊就是乙個資料元素
資料項：乙個資料元素由若干個資料項構成；學生的姓名、學號等都是學生資訊資料元素的乙個資料項
資料物件：具有相同性質的資料元素的集合，是資料的乙個子集；例如：整數資料物件，字元資料物件，學生資料物件
資料型別：表示同一資料物件及其在該資料物件上的一組操作的總稱；資料物件+操作
資料結構：
1. 邏輯結構：
線性結構：順序表，鍊錶，棧，佇列，廣義表，串，陣列，檔案
非線性結構：樹，圖，集合
2. 儲存結構：
順序儲存：在計算機中開闢一塊連續的儲存單元順序存放資料的各個元素
索引儲存：
雜湊儲存：
從邏輯結構到儲存結構稱為映像；
同一邏輯結構採用不同的儲存結構儲存就會得到不同的資料結構，這是因為映像變了，使結構有了改變
3. 運算及實現
資料運算是定義在資料的邏輯結構上的運算
但是運算的實現要在相應的儲存結構上進行
常用的運算：
檢索、插入、刪除、更新、排序等
考勤管理系統：
1. 資料：員工資訊、考勤資訊…，資料庫
2. 資料物件：員工 object，資料庫的表
3. 資料型別：員工（資料物件[姓名、工號] + 操作[打卡…]）屬性+方法，資料庫表及其操作
4. 資料元素：具體的每一條記錄，資料庫表中的一條記錄
5. 資料項：員工.姓名：張三，property，資料庫的乙個字段
把具有相同性質的一組元素（資料物件）組織在一起，形成陣列結構；陣列是乙個線性的、均勻的、元素可以隨機訪問的資料結構
1. 陣列元素的個數固定，邏輯關係由陣列元素的序號（下標）來體現
2. 元素具有相同的結構（基型別相同）
3. 下標具有上下界約束，下標有序，下標與陣列元素的對應關係使得陣列元素可以隨機訪問
運算操作：
賦值（寫）
讀取（讀）
串的運算：
賦值複製
比較求串長
串連線求子串
串插入串刪除
子串定位（模式匹配）
子串替換
串的定長順序儲存：
串的堆式動態儲存：
申請乙個大記憶體，建立對映表，將每個串的起始位子的長度寫入對映表
資料結構 資料結構與演算法01
1 求一組整數中的最大值。演算法 基本操作是 比較兩個數的大小 模型 仔細想想 你並不知道這個整數到底是多大？整數過大你該怎麼去表示？2 足協的資料庫管理的程式 演算法 需要管理的專案？如何管理？使用者介面？模型 3 資料與資料結構 資料 所有能被輸入到計算機中，並被計算機處理的符號的集合計算機操作...
資料結構 資料結構與演算法02
1 演算法設計的原則 設計演算法時，通常應考慮達到以下目標 1,正確性 2,可讀性 3,健壯性 4,高效率與低儲存量需求 1,正確性 規格說明 四個層次 a,程式中不含語法錯誤 b,程式對於幾組輸入資料能夠得出滿足要求的結果 c,程式對精心選擇的 典型 苛刻切帶有刁難性的幾組輸入資料能夠得出滿足要求...
演算法與資料結構 資料結構部分
1.資料結構基本概念 資料結構的基本概念 資料 資料元素 資料結構 資料的邏輯結構 物理結構 演算法等。資料 是對資訊的一種符號表示，是所有能輸入到計算機中並被電腦程式處理的符號的總稱 資料元素 是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。有時稱為 元素，節點，頂點，記錄等 資料結...