資料（data)
對客觀事物的符號表示,在電腦科學當中指所以能輸入到計算機中並被計算機處理的符號總稱.
資料元素(data element)
是資料的基本單位,通常作為整體考慮.
資料元素可以由若干個資料項組成.
比如:書名，作者名，編號組成乙個資料元素
資料物件(data object)
性質相同的資料元素的集合
資料結構(data structure)
資料元素之間存在的一種或多種關係的集合
有四類基本結構:集合,線性結構,樹形結構,圖狀結構
邏輯結構
對操作物件的一種數學描述
物理結構
資料結構在計算機的表示或者映像
映像:順序映像,非順序映像
資料域
位串中對應於資料項的子位串
虛擬儲存結構
把c語言看成是執行c指令和c資料型別的虛擬處理器
資料型別
乙個值的集合以及定義在這個集合上的操作
可分為:原子型別,結構型別
抽象資料型別
乙個數學模型以及定義在該模型上的一組操作
按特性分為:原子型別,固定聚合型別,可變聚合型別
多形資料型別
成分不確定的資料型別
演算法
窮性,確定性,可行性,輸入,輸出
設計要求:正確性,可度性,健壯性,效率與低儲存量需求
正確性:1無語法錯誤 2.對於輸入的資料得出滿足規格的結果3.對於刁鑽的的輸入能得到滿足規格的結果4.對於一切合法輸入都能滿足規格需求
漸近時間複雜度
特定演算法執行工作量的大小
頻度
某語句重複執行的次數
空間複雜度
執行演算法所需的空間大小
資料結構 基本概念和術語
第一章 緒論 1.1 什麼是資料結構 資料結構研究的主要內容 資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作等的學科。1.2 基本概念和術語 資料 data 所有能被輸入到計算機中，且被計算機處理的符號的集合是計算機操作對 象的總稱。資料元素 data elem...
資料結構 基本概念和術語
第一章 緒論 1.1 什麼是資料結構 資料結構研究的主要內容 資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作等的學科。1.2 基本概念和術語 資料 data 所有能被輸入到計算機中，且被計算機處理的符號的集合是計算機操作對 象的總稱。資料元素 data elem...
資料結構基本概念和術語
第一章 緒論 1.1 什麼是資料結構 資料結構研究的主要內容 資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作等的學科。1.2 基本概念和術語 資料 data 所有能被輸入到計算機中，且被計算機處理的符號的集合是計算機操作對 象的總稱。資料元素 data elem...