定義:資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及他們之間的關係和操作等相關問題的學科。
1.4基本概念以及術語
什麼是資料?
什麼是資料元素?
組成資料的、有一定意義的劇本單位,在計算機中通常作為整體處理,或被稱之為記錄;
什麼是資料項?
乙個資料元素可以由多個資料項組成;
資料項是資料不可分割的最小單位;
資料結構是什麼?
是相互之間存在一種或者多種特定關係的資料元素的集合。
1.5邏輯結構與物理結構
什麼是邏輯結構?
是指資料物件中資料元素之間的相互關係。
邏輯結構可以分為四種:集合結構、線性結構、樹形結構、圖形結構。
什麼是集合結構?
資料元素相互之間沒什麼關係,只是同屬於乙個集合。
什麼事線性結構?
線性結構中的資料元素之間是一對一的關係。
什麼是樹形結構?
資料元素之間存在一種一對多的層次關係。
什麼是圖形結構?
資料元素是多對多的關係。
什麼是物理結構?
物理結構是指資料的邏輯結構在計算機中的儲存形式。
資料的儲存結構應正確的反映資料元素之間的邏輯關係,這是關鍵。資料元素的儲存結構形式有兩種:順序儲存和鏈式儲存。
1、順序儲存結構
把資料元素存在位址連續的儲存單元裡,其資料間的邏輯關係和物理關係是一致的。
比如陣列;
2、鏈式儲存結構
把資料元素存放在任意的儲存單元裡,這組儲存單元可以是連續的,也可以是不連續的。
1.6抽象資料型別
資料型別:是指一組性質相同的值得集合及定義在此集合上的一些操作的總稱。
抽象資料型別:是指乙個數學模型以及定義在該模型上的一組操作。
1.7總結回顧
大話資料結構 緒論
資料結構的定義 資料結構是一種相互存在的一種或多種特定關係的資料元素的集合 資料 資料物件 是相同性質的資料元素的集合,是資料的子集。資料元素 組成資料的,有一定意思的基本單位,計算機中被當作乙個整體處理。資料項 乙個資料元素可以有若干個資料項來組成,是資料不可分割的最小單位。資料結構分為 邏輯結構...
大話資料結構 資料結構緒論
資料 描述客觀事物的符號,是計算機可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。有兩個要素 資料元素 組成資料的基本單位,也就是一條條資料記錄。資料項 資料中不可分割的最小單位。例子 資料 人類 資料元素 人 資料項 眼耳口鼻 資料結構 相互之間存在一種或多種關係的資料元素的集合。...
大話資料結構1緒論
1.資料結構是一門研究非數值計算的程式設計問題中的操作物件以及他們之間的關係和操作等相關問題的學科。2.程式設計 資料結構 演算法 3.資料 是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。4.資料元素 是組成資料的,有一定意義的基本單位,在計算機中通...