資料結構重要的一些基本概念

2021-09-27 10:41:03 字數 336 閱讀 9434

什麼是資料

在電腦科學中是指能夠輸入到計算機中,並被電腦程式處理的符號總稱。

什麼是資料元素

資料元素是資料的基本單位,乙個資料元素可由若干資料項組成。

什麼是資料項

資料項是資料不可分割的最小單位。

什麼是資料物件

具有相同性質資料元素的集合。

什麼是資料型別

乙個值的集合及定義在這個值集上的一組操作的總稱。

什麼是資料結構

簡單來說,資料結構是指相互之間存在一種或多種特定關係資料元素的集合。

抽象資料型別

簡單理解:乙個數學模型及定義在這個模型上的一組操作的總稱。

資料結構中樹的一些基本概念

樹是一種非線性的資料結構,樹中的元素之間是一對多的層次關係。樹的定義 樹是n n 0 個結點的有限序列,其中n 0時,稱為空樹。當n 0時,稱為非空樹,滿足以下條件 1 有且只有乙個稱為根的結點。2 當n 1時,其餘n 1個結點可以劃分為m個有限集合t1,t2,tm,且這m個有限集合不相交,其中ti...

資料結構緒論 一些基本概念和術語

資料是電腦程式加工的原料,是指所有能輸入到計算機中並被計算機處理程式處理的符號的總成,舉個例子,乙個編譯程式或文字的程式的處理物件是字串,乙個利用數值分析方法解代數方程的程式,其處理物件是整數和實數,如影象,聲音都通過編碼而歸之於資料的範疇。資料元素是資料的基本單位 例如乙個書的書目資訊 作者,出版...

資料結構基本概念

是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。元素之間的相互聯絡 關係 稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別 集合 結構中的資料元素除了 同屬於乙個集合 外,沒有其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在...