1.資料元素：資料的基本單位（作為整體考慮）；
2.資料項：構成資料元素的不可分割的最小單位。
比如：姓名
性別年齡
dany
boy20
jeny
girl19…
……在**中,每一行資訊是組成學生資訊表的乙個資料元素，而姓名，性別，年齡是組成乙個資料元素的資料項。
3.資料結構
相互之間存在一種或多種特定關係的資料元素的集合。內容包括下圖：
4.抽象資料型別（adt）
乙個數學模型及定義在該模型上的一組操作。1.演算法：對特定問題求解步驟的一種描述，是指令的有限序列表示方法：三元組（資料物件，資料關係，基本操作集）
。2.特性：
①有窮性-----有窮步後結束3.什麼演算法是乙個好的演算法？②確定性-----相同的輸入，則必須有相同的輸出（無二義）
③可行性-----可以實現
④ 輸入------0或多個
⑤輸出------1或多個
a.正確性4.演算法效率的度量（1）時間複雜度t(n)b.可讀性
c.健壯性（處理非法資料）
d.效率要高，占用儲存空間要少
指演算法中所有語句的執行次數。
但實際上計算方法是計算基本運算的執行次數（即最深層迴圈內的語句次數）
（2）空間複雜度s(n)
這裡了解乙個概念：
演算法原地工作：演算法所需的輔助空間是常量。
資料結構基礎學習之緒論
簡介 演算法視覺化工具 學習的內容 時間複雜度 線性表的學習 棧與佇列學習 串與陣列 樹與二叉樹的學習 圖的學習 排序查詢 1.資料 data 2.資料元素 data element 3.資料項 data item 4.資料物件 data object 5.資料結構 data structure 一...
理解資料結構 資料結構緒論總結
由於關於資料結構的概念和知識點過於繁亂，所以我今天就將其理了理，然後概括了一下本章我認為較重要的一些。我們都知道計算機主要用於數值計算，而我們的資料結構主要研究非數值計算問題 大多為生活中遇到的問題 上圖就是它們的基本關係，關於其基本概念什麼的，在這裡就不多說了。其中儲存結構又叫做物理結構，其中的順...
資料結構緒論學習要點
本章介紹資料結構和演算法的基本概念，以及演算法分析的基本方法，是學習後續各章的基礎。本章知識點的組織結構如下圖所示 本章的重點是 資料結構的基本概念 資料的邏輯結構 儲存結構以及二者之間的關係 演算法及特性 大o記號的表示。本章的難點是 抽象資料型別的定義和使用 演算法的時間複雜度分析。本章要抓住兩...