1.資料：就是符號 輸入到計算機被計算機加工處理的符號的集合
特點：輸入到計算機 可以被計算機加工處理
2.資料結構把資料分為：數值型別和非數值型別
3.資料元素：組成資料基本元素
4.資料項：組成資料元素的基本單位
5.資料物件：相同資料項的資料元素的集合
6.資料結構：組成資料的資料元素之間的關係
資料結構主要研究的是資料元素和資料元素之間的關係
7.按照資料結構的研究方向分為：邏輯結構和物理結構
邏輯結構：1。集合 2.線性表 3.樹 4.圖
集合的特點：1.唯一性 2.無序性 3.確定性
物理結構 也叫儲存結構 把元素的邏輯結構儲存到計算機的儲存器中（記憶體）
1.順序儲存：元素放到物理位置連續的記憶體空間中
2.鏈式儲存：元素放放到物理空間不一定連續的記憶體空間中 每個元素有兩部分組成：1.指標域 2.數值域
8.根據線性表的儲存不同 把線性表分為 兩種
1.順序表：使用順序儲存方式實現的線性表
2.鍊錶：使用鏈式儲存方式實現的線性表
9.兩者的區別：
1.定義
2.插入和刪除運算
順序表的插入和刪除運算比較慢原因是移動慢
鍊錶插入刪除的時間快 因為需要修改元素的指標域即可不需要移動元素的位置
3.查詢
順序表的查詢速度快 可以通過陣列下標快速定位
鍊錶 查詢慢
資料結構基本概念
是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。元素之間的相互聯絡 關係 稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別 集合 結構中的資料元素除了 同屬於乙個集合 外，沒有其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在...
資料結構基本概念
資料結構基本概念 1 資料結構的研究物件 資料結構是一門討論 描述現實世界實體的數學模型 非數值計算 及其上的操作在計算機中如何表示和實現 的科學。資料結構的內容包括三個 層次 的五個 要素 層次 要素 資料表示 資料處理 抽象邏輯結構 基本運算 實現儲存結構 演算法評價 不同資料結構的比較計算法的...
資料結構基本概念
1.資料是對客觀事物的符號表示，在計算機中科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。2.資料元素是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。3.資料物件是性質相同的資料元素的集合，是資料的乙個子集。4.資料結構是相互之間存在一種或多種特定關係的資料元素的集合。1 ...