資訊的載體，是描述客觀事物的數值、字元以及所有能輸入到計算機中並被電腦程式識別的處理的符號的集合。
是資料的基本單位；在計算機中，通常把資料元素作為乙個整體進行處理。
eg.
乙個資料元素可由若干個資料項組成，資料項是構成資料元素的不可分割的最小單位。
eg.
一組相同性質的資料元素的集合。
eg.
相互之間存在一種或多種特定關係的資料元素的集合。
資料結構就是資料元素之間的關係。
集合結構：同屬乙個集合，除外沒有任何關係。
線性結構：描述一對一的關係。
樹形結構：描述一對多的關係。
圖形結構：描述多對多的關係。
一般採用二元組的形式定義：資料結構 = （d，s）
其中：eg.
二元組 set =（d，s）；
其中：d = ； s = ；——集合【元素之間無任何關係】
d = ； s = ；——線性【除了頭元素01、尾元素03外，其他每個元素都有乙個直接前驅和直接後繼，資料元素之間是一對一的關係】
d = ； s = ；——樹形【除第乙個元素01外，每個元素都有且只有乙個直接前驅，有1個或多個直接後繼，資料元素之間是一對多的關係】
d = ； s = ；——圖形【多對多】
邏輯結構在計算機中的儲存表示。
兩種儲存形式：
一組性質相同的資料的集合及該資料集合上操作的總稱。(eg. 資料：int型別 + 操作：+ - * /)
abstract data type：乙個數學模型以及定義在該模型上的一組操作。
只關心其邏輯特性，與其計算機內部如何表示和實現無關。
一般使用乙個三元組表示：
adt = （d，s，p）這樣的三元組來表示抽象資料型別。
原子型別：值不可再分；如：整型，字元型等。
結構型別：值可以分解為若干成分；如：整型陣列，字元型陣列等。
資料結構和演算法基本概念
版本號 2018 09 25 1 23 00 特別鳴謝兄弟提供的幫助 jun shibata 丶 sank 1 資料結構的定義是什麼?資料結構是計算機儲存 組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。2 用自己的話簡單講講什麼是資料結構?一組資料的儲存結構 3 演算法...
資料結構 演算法基本概念
1 有窮性 2 確定性 3 可行性 4 輸入 5 輸出 1 時間複雜度 它定性描述演算法的執行時間。乙個演算法花費的時間與演算法中語句的執行次數成正比例，哪個演算法中語句執行次數多，它花費時間就多。乙個演算法中的語句執行次數稱為語句頻度或時間頻度，記為t n 時間複雜度又分為 最壞時間複雜度，平均時...
資料結構與演算法基本概念
一 基本資料結構 基本資料結構的定義 特性 運算 演算法。基本資料結構的分類 邏輯結構 1 線性結構 線性表 棧 佇列 雙佇列 陣列 廣義表 串 2 非線性結構 樹 二叉樹 圖 網 儲存結構 1 順序儲存 向量 一維陣列 2 鏈式儲存 鍊錶 二 演算法 查詢 順序 折半 分塊 雜湊 二叉排序樹 排序...