基本資料結構是什麼？

一般有四種基本型別的結構：

集合結構。 結構的資料元素之間的關係是“屬於同一集合”。

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

樹狀結構。 結構的資料元素與拆解之間存在一對多關係。

圖形結構。 此結構的資料元素之間存在多對多關係，也稱為網格結構。 從上面介紹的資料結構概念可以看出，乙個資料結構有兩個要素。

乙個是資料元素的集合，另乙個是關係的集合。 從形式上講，資料結構通常可以表示為二進位檔案。

演算法的設計要求。

1） 正確性

有 4 個級別：

a 程式不包含語法錯誤;

b 程式可以得到滿足規範要求的結果，用於幾組輸入資料純檔案;

c 該程式能夠產生符合規範的幾組輸入資料的結果，這些資料是經過精心挑選的、典型的、苛刻的和困難的;

d 程式生成的結果符合所有合法輸入資料的規範。

2） 可讀性

演算法的首要目的是閱讀和交流;

可讀性有助於理解演算法;

可讀性有助於演算法的除錯和修改。

3）效率高，儲存容量低。

處理速度快; 儲存容量小。

時間和空間是矛盾的，解決實際問題的方法往往是找到時間和空間的統一。

1.妥協。 參考資料：百科全書。

陣列、鍊表、堆疊、二叉樹。

資料結構為：1陣列; 2.

倉庫; 3.佇列; 4.鍊表（單向鍊表、雙向鍊表、迴圈鍊表）; 5.

數; 6.雜湊表; 7.堆; 8.

無花果。 資料結構是計算機儲存知識資料的一種方式，資料結構是指彼此之間具有乙個或多個特定關係的資料元素的集合。

1. 陣列。 陣列是一種可以在記憶體中連續儲存多個元素的結構，並且在記憶體中的分配也是連續的，陣列中的元素通過陣列下標訪問，從 0 開始。

從堆疊頂部放置元素的操作稱為進入堆疊，取出元素稱為從堆疊中取出。 堆疊的結構就像乙個運輸容器，你首先放進去的東西，你就越晚可以把它拿出來，所以堆疊經常用於實現遞迴函式的場景，比如斐波那契數列。

3. 佇列。 與堆疊一樣，佇列是乙個線性表，只不過佇列可以在一端新增元素，在另一端取出元素，即先進先出。 從一端放置元素的操作稱為排隊，取出元素稱為出列。

4. 鍊表。 鍊表是物理清算儲存單元上的一種非連續、非順序的儲存結構，通過鍊表的指標位址實現資料元素的邏輯順序，每個元素包含兩個節點，乙個是儲存元素的資料字段（記憶體空間），另乙個是指向下乙個節點位址的指標字段。 根據指標的不同，鍊表可以形成不同的結構，如單鏈表、雙鏈表、迴圈鍊表等。

5.樹木。 樹是一種資料結構，由 n（n>=1） 個有限節點組成，以形成具有分層關係的集合。 它之所以被稱為“樹”，是因為它看起來像一棵倒置的樹，也就是說，它的根朝上，葉子朝下。

它具有以下特點：

每個節點有零個或多個子節點;

沒有父節點的節點稱為根節點;

每個非根節點都有乙個且只有乙個父節點;

除了根節點之外，每個子節點還可以劃分為多個不相交的子樹;

6. 雜湊表。

雜湊表又稱雜湊表，是一種基於鍵碼和值（鍵和值）直接訪問的資料結構，通過鍵和值對映到集合中的某個位置，以便快速找到集合中的對應元素。

7. 堆。 堆是一種特殊的資料結構，可以看作是樹的物件陣列，具有以下屬性：

堆中節點的值始終不大於或小於其父節點的值;

堆始終是乙個完整的二叉樹。

8. 圖。 該圖由節點的無限集合 v 和邊的集合 e 組成。 為了區別於樹狀結構，圖結構中常將節點稱為頂點，邊是有序的頂點對，如果兩個頂點之間有一條邊，則表示兩個頂點具有相鄰關係。

1 資料結構一般包括以下三個方面：

資料元素之間的邏輯關係，也稱為資料的邏輯結構;

資料的邏輯結構描述資料的邏輯關係，與資料的儲存無關，獨立於計算機。 資料的邏輯結構可以看作是從具體問題中抽象出來的數學模型。

資料元素及其在計算機記憶體中的關係的表示稱為資料的儲存結構;

資料的儲存結構是計算機語言（也稱為影象）中邏輯結構的實現，它依賴於計算機語言。 對於機器語言，儲存結構是特定的。 通常，儲存結構僅在高階語言級別進行討論。

資料的操作，即對資料施加的操作。

資料的操作是在資料的邏輯結構上定義的，每個邏輯結構都有一組操作。 最常用的操作，如檢索、插入、刪除、更新、排序等，實際上只是強加在抽象資料上的一系列抽象操作。

通過抽象運算，我們只知道這些運算是"應採取的措施"不考慮"怎麼做"。只有在確定了儲存結構之後，才能考慮這些操作的具體實現。

儲存方式應該和儲存結構一樣，對吧？ ··

資料結構包括資料的邏輯結構、資料的物理結構和資料儲存結構。

資料結構研究的內容：如何按照一定的邏輯結構對資料進行組織，並選擇合適的儲存表示方法，將邏輯上組織的資料儲存到計算機的記憶體中。

擴充套件：資料是需要處理的資料元素的集合，一般來說，這些資料元素具有共同的特徵。 例如，早餐、午餐、晚餐這三個資料元素有乙個共同的特徵，那就是它們都是一日三餐的名稱，從而形成了一日三餐的集合。

所謂“結構”，就是乙個集合中各種資料元素之間的某種關係（或聯絡）。 “結構”是資料結構研究的重點。 根據資料元素之間的不同特徵關係，可分為4種結構：

線性結構、樹狀結構、網路結構和集合。

在資料處理領域，兩對資料元素之間的關係通常被描述為先因關係（或直接前因關係和直接後繼關係）。 事實上，資料元素之間的任何關係都可以用前因關係和先因關係來描述。

例如，在考慮一日三餐的時間關係時，“早餐”是“午餐”的前身（或直接前身），而“午餐”是“早餐”的後繼者（或直接後繼者）; 同樣，“午餐”是“晚餐”的前置詞，“晚餐”是“午餐”的後置詞。

資料結構是計算機儲存和組織資料的方式。

資料結構是資料元素之間的引數集合，這些引數彼此之間具有乙個或多個特定關係。 通常，精心選擇的資料結構可以提高操作或儲存效率。 資料結構通常與高效的檢索演算法和索引技術相關聯。

資料的邏輯結構和儲存結構是資料結構的兩個密切相關的方面，相同的邏輯結構可以對應不同的儲存結構。 演算法的設計取決於資料的邏輯結構，而演算法的實現取決於指定的儲存結構。

資料結構的研究內容是構建複雜軟體系統的基礎，其核心技術是以分解和抽象為基礎的。 通過分解，可以劃分三個級別的資料; 然後，通過抽象，丟棄資料元素的具體內容，得到邏輯結構。 同樣，通過分解將處理需求劃分為各種函式，然後通過抽象和丟棄實現細節來獲得操作的定義。

資料的物理結構簡介：

資料的物理結構是資料結構在計算機中的表示（也稱為影象），它包括資料元素的機器內表示和關係的機器內表示。 由於具體的實現方法有很多種，如順序、鏈結、索引、雜湊等，因此乙個資料結構可以表示乙個或多個儲存結構。

資料元素的相機內表示（成像方法）：資料元素由二進位位字串表示。 此位字串通常稱為節點。

當乙個資料元素由多個資料項組成時，與該位字串中每個資料項對應的子位字串稱為資料字段。 因此，節點是資料元素的計算機內表示形式（或計算機內映像）。

順序儲存結構和鏈式儲存結構。 順序影象通過資料元素在記憶體中的相對位置來表示資料元素之間的邏輯關係。 非順序影象使用指示元素儲存位置的指標來表示資料元素之間的邏輯關係。

以上內容請參考：百科全書-資料結構。