資料結構基本概念

2021-07-02 12:24:06 字數 882 閱讀 3987

是指相互之間具有(存在)一定聯絡(關係)的資料元素的集合。

元素之間的相互聯絡(關係)稱為邏輯結構。資料元素之間的邏輯結構。

元素之間的邏輯結構有四種基本型別:

集合:結構中的資料元素除了「同屬於乙個集合」外,沒有其它關係。

線性結構:結構中的資料元素之間存在一對一的關係。

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

圖狀結構或網狀結構:結構中的資料元素之間存在多對多的關係。

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

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

順序結構:按順序連續排列的 多個儲存位置之間就是順序結構可以隨時使用其中任何乙個儲存位置,這叫做隨機訪問能力,有可能造成空間的浪費,

不適合進行插入刪除操作。

鏈式結構:由多個互相無關的 儲存位置構成,每個儲存 位置中包含多個指標,每個指標用來記錄另外乙個儲存位置的位址。鏈式儲存結構的長度可以隨時調整,

鏈式儲存結構中的每個結點都採用動態分配的方式獲得,這樣就可以實現隨意調整長度的效果。

邏輯結構和物理結構之間沒有 一一對應關係(乙個邏輯結構可以用多個物理結構實現,乙個物理結構可以 實現多個邏輯結構)。

建立/銷毀

插入/刪除

獲取/修改

排序/查詢

今天就先到這,今天總結的是總的概論,分開總結和具體**實現等有空再上傳。

資料結構基本概念

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

資料結構基本概念

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

資料結構基本概念

1.什麼是資料結構?資料結構 是計算機中儲存,組織資料的方式。通常情況下,精心選擇的資料結構可以帶來最優化的 演算法。維基百科 資料結構是資料物件,以及存在於該物件的例項和組成例項的資料元素之間的各種聯絡。這種聯絡 可以通過定義相關的函式給出。資料結構,演算法與應用 2.資料結構與演算法的關係?精心...