資料結構概念二

2021-07-23 14:45:13 字數 1217 閱讀 3838

資料結構在計算機記憶體中的儲存包括資料元素的儲存和元素之間的關係的表示。

元素之間的關係在計算機中有兩種不同的表示方法:順序表示和非順序表示。由此得出兩種不同的儲存結構:順序儲存結構和鏈式儲存結構。

順序儲存結構:用資料元素在儲存器中的相對位置來表示資料元素之間的邏輯結構(關係)。

鏈式儲存結構:在每乙個資料元素中增加乙個存放另乙個元素位址的指標(pointer ),用該指標來表示資料元素之間的邏輯結構(關係)。

例:設有資料集合a= ,兩種不同的儲存結構。

順序結構:資料元素存放的位址是連續的;

鏈式結構:資料元素存放的位址是否連續沒有要求。

資料的邏輯結構和物理結構是密不可分的兩個方面,乙個演算法的設計取決於所選定的邏輯結構,而演算法的實現依賴於所採用的儲存結構。

在c語言中,用一維陣列表示順序儲存結構;用結構體型別表示鏈式儲存結構。

資料結構的三個組成部分:

邏輯結構: 資料元素之間邏輯關係的描述

d_s=(d,s)

儲存結構: 資料元素在計算機中的儲存及其邏輯關係的表現稱為資料的儲存結構或物理結構。

資料操作: 對資料要進行的運算。

資料型別(data type):指的是乙個值的集合和定義在該值集上的一組操作的總稱。

資料型別是和資料結構密切相關的乙個概念。 在c語言中資料型別有:基本型別和構造型別。

資料結構不同於資料型別,也不同於資料物件,它不僅要描述資料型別的資料物件,而且要描述資料物件各元素之間的相互關係。

抽象資料型別(abstract data type ,簡稱adt):是指乙個數學模型以及定義在該模型上的一組操作。

adt的定義僅是一組邏輯特性描述, 與其在計算機內的表示和實現無關。因此,不論adt的內部結構如何變化,只要其數學特性不變,都不影響其外部使用。

adt的形式化定義是三元組:adt=(d,s,p)

其中:d是資料物件,s是d上的關係集,p是對d的基本操作集。

adt的一般定義形式是:

adt 《抽象資料型別名》 adt 《抽象資料型別名》

其中資料物件和資料關係的定義用偽碼描述。

基本操作的定義是:

《基本操作名》(《參數列》)

初始條件: 《初始條件描述》

操作結果: 《操作結果描述》

初始條件:描述操作執行之前資料結構和引數應滿足的條件;若不滿足,則操作失敗,返回相應的出錯資訊。

操作結果:描述操作正常完成之後,資料結構的變化狀況和 應返回的結果。

資料結構概念

資料結構概念 資料結構包含資料和結構,通俗一點就是將資料按照一定的結構組合起來,不同的組合方式會有不同的效率,使用不同的場景,如此而已。比如我們最常用的陣列,就是一種資料結構,有獨特的承載資料的方式,按順序排列,其特點就是你可以根據下標快速查詢元素,但是因為在陣列中插入和刪除元素會有其它元素較大幅度...

資料結構概念

資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及他們之間的關係和操作等相關問題的學科。資料結構 是相互之間存在一種或多種特定關係的資料元素集合。資料 是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。資料元素 是組成資料的 有一定意義的基本單...

資料結構的概念

程式設計 為計算機處理問題編制一組指令集 演算法 處理問題的策略 資料結構 問題的數學模型 數學 軟體 硬體 資料結構 資料 所有能輸入到計算機中並被計算機處理的符號的總稱。資料元素之間的相互關係 邏輯關係 稱為結構,4類基本結構為集合 線性 樹和圖。資料結構 相互之間存在邏輯關係 結構 的資料元素...