資料結構的基本概念

2021-10-20 12:03:52 字數 549 閱讀 3290

資料的邏輯結構:

集合:各個元素同屬乙個集合,別無其它關係;

線性結構:資料元素之間一對一關係;除了第乙個元素所有元素都有唯一前驅,除了最後乙個元素,所有元素都要唯一後繼;

樹形結構:資料元素之間存在一對多的關係

圖形結構(網狀結構):資料元素之間多對多的關係

資料的儲存結構:
順序儲存:把邏輯上相鄰的元素儲存在物理位置上也相鄰的儲存單元中,元素之間的關係有儲存單元的鄰接關係來體現

總結:

順序儲存,元素在物理位置上必須是連續的;非順序儲存(2-4),元素在物理上是離散的;

儲存結構會影響儲存空間的分配的方便程度和對資料運算的速度

資料的運算:

資料上的運算包括運算的定義和實現

運算的定義是針對邏輯結構的,指出運算的功能;運算的實現是針對儲存結構的,指出運算的具體操作步驟

資料結構基本概念

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

資料結構基本概念

資料結構基本概念 1 資料結構的研究物件 資料結構是一門討論 描述現實世界實體的數學模型 非數值計算 及其上的操作在計算機中如何表示和實現 的科學。資料結構的內容包括三個 層次 的五個 要素 層次 要素 資料表示 資料處理 抽象邏輯結構 基本運算 實現儲存結構 演算法評價 不同資料結構的比較計算法的...

資料結構基本概念

1.資料是對客觀事物的符號表示,在計算機中科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。2.資料元素是資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。3.資料物件是性質相同的資料元素的集合,是資料的乙個子集。4.資料結構是相互之間存在一種或多種特定關係的資料元素的集合。1 ...