資料結構相關術語

2021-09-10 16:44:41 字數 990 閱讀 2413

資料:data 所有能被計算機識別的符號集合。

資料元素:data element 是資料結構中的乙個個個體,是資料結構中討論的基本單位。

資料項:資料結構討論的最小單位,資料元素可以是資料項的集合,例如:日期由年月日組成。

資料物件:data object 是具有相同性質的資料元素的集合,是資料的乙個子集。

資料型別:data type 是程式語言用來刻畫操作物件的特性的乙個值的集合和定義在此集合上的一組操作的總稱。

資料結構:data structures

帶結構的資料元素的集合;

資料元素以及定義在資料元素上關係的集合;

邏輯結構:線性結構,樹形結構,圖形結構,集合結構;

順序儲存結構:把邏輯上相鄰的元素儲存在物理位置上相鄰的儲存單元中

鏈式儲存結構:在資料元素中新增一些位址或輔助結構,用於存放資料元素之間的關係;

adt:abstract data type抽象資料型別

d:資料元素集

r:在d上的關係集合

o:對d的基本操作集

演算法用途:設計並實現一種用計算機來解決問題的辦法;

演算法是滿足以下性質的指令序列。

輸入:有零個或多個外部變數作為演算法的輸入

輸出:演算法產生至少乙個量作為輸出

確定性:組成演算法的每條指令清晰無歧義

有限性:演算法中的每條指令執行次數有限,執行每條指令的時間也有限;

資料結構基本術語

資料 data 對客觀事物的符號表示,在電腦科學當中指所以能輸入到計算機中並被計算機處理的符號總稱.資料元素 data element 是資料的基本單位,通常作為整體考慮.資料元素可以由若干個資料項組成.比如 書名,作者名,編號組成乙個資料元素 資料物件 data object 性質相同的資料元素的...

資料結構 》樹(術語)

節點深度 對任意節點x,x節點的深度表示為根節點到x節點的路徑長度。所以根節點深度為0,第二層節點深度為1,以此類推 節點高度 對任意節點x,葉子節點到x節點的路徑長度就是節點x的高度 樹的深度 一棵樹中節點的最大深度就是樹的深度,也稱為高度 父節點 若乙個節點含有子節點,則這個節點稱為其子節點的父...

資料結構相關問題

1.順序儲存結構不足的解決辦法 所有的元素都不要考慮相鄰位置,哪有空位就到 而只是讓每個元素知道它下乙個元素的位 置在 這樣,我們可以在第乙個元素時,就知道第二個元素的位置 記憶體位址 而找到它 在第二個元素時,再找到第三個元素的位置 記憶體位址 這樣所有的元素 我們就都可以通過遍歷而找到。2.線性...