數據結構有哪些類型

『壹』 數據結構都有哪些分類呢

常用的數據結構有4種：

1. 集合。2.線性結構。3.樹形結構。4.圖狀結構;
   

1.集合

樹形結構是一層次的嵌套結構。 一個樹形結構的外層和內層有相似的結構， 所以這種結構多可以遞歸的表示。經典數據結構中的各種樹狀圖是一種典型的樹形結構：一顆樹可以簡單的表示為根， 左子樹， 右子樹。 左子樹和右子樹又有自己的子樹。

4.圖狀結構

圖狀結構，簡稱「圖」，是一種復雜的數據結構。圖狀結構中，每個結點的前驅結點數和後續結點數可以任意多個。數據元素間的關系是任意的。其他數據結構(如樹、線性表等)都有明確的條件限制，而圖形結構中任意兩個數據元素間均可相關聯。

『貳』 數據結構都有哪些結構

常用數據結構
數組
(Array)
在程序設計中，為了處理方便，
把具有相同類型的若干變數按有序的形式組織起來。這些按序排列的同類數據元素的集合稱為數組。在C語言中，
數組屬於構造數據類型。一個數組可以分解為多個數組元素，這些數組元素可以是基本數據類型或是構造類型。因此按數組元素的類型不同，數組又可分為數值數組、字元數組、指針數組、結構數組等各種類別。
棧
(Stack)
是只能在某一端插入和刪除的特殊線性表。它按照後進先出的原則存儲數據，先進入的數據被壓入棧底，最後的數據在棧頂，需要讀數據的時候從棧頂開始彈出數據(最後一個數據被第一個讀出來)。
隊列
(Queue)
一種特殊的線性表，它只允許在表的前端(front)進行刪除操作，而在表的後端(rear)進行插入操作。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。隊列中沒有元素時，稱為空隊列。
鏈表
(Linked
List)
是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。鏈表由一系列結點(鏈表中每一個元素稱為結點)組成，結點可以在運行時動態生成。每個結點包括兩個部分:一個是存儲數據元素的數據域，另一個是存儲下一個結點地址的指針域。
樹
(Tree)
是包含n(n>0)個結點的有窮集合K，且在K中定義了一個關系N，N滿足
以下條件:
(1)有且僅有一個結點
k0，他對於關系N來說沒有前驅，稱K0為樹的根結點。簡稱為根(root)。
(2)除K0外，k中的每個結點，對於關系N來說有且僅有一個前驅。
(3)K中各結點，對關系N來說可以有m個後繼(m>=0)。
圖
(Graph)
圖是由結點的有窮集合V和邊的集合E組成。其中，為了與樹形結構加以區別，在圖結構中常常將結點稱為頂點，邊是頂點的有序偶對，若兩個頂點之間存在一條邊，就表示這兩個頂點具有相鄰關系。
堆
(Heap)
在計算機科學中，堆是一種特殊的樹形數據結構，每個結點都有一個值。通常我們所說的堆的數據結構，是指二叉堆。堆的特點是根結點的值最小(或最大)，且根結點的兩個子樹也是一個堆。
散列表
(Hash)
若結構中存在關鍵字和K相等的記錄，則必定在f(K)的存儲位置上。由此，不需比較便可直接取得所查記錄。稱這個對應關系f為散列函數(Hash
function)，按這個思想建立的表為散列表。

『叄』 數據的邏輯結構有哪幾種

邏輯結構有四種基本類型：集合結構、線性結構、樹狀結構和網路結構。

1、集合結構：集合結構的集合中任何兩個數據元素之間都沒有邏輯關系，組織形式鬆散。

2、線性結構：線性結構指的是數據元素之間存在著「一對一」的線性關系的數據結構。

3、樹狀結構：樹狀結構是一個或多個節點的有限集合。

4、網路結構：網路結構是指通信系統的整體設計，它為網路硬體、軟體、協議、存取控制和拓撲提供標准。

(3)數據結構有哪些類型擴展閱讀

線性結構的特徵

1、集合中必存在唯一的一個"第一個元素"；

2、集合中必存在唯一的一個"最後的元素"；

3、除最後元素之外，其它數據元素均有唯一的"後繼"；

4、除第一元素之外，其它數據元素均有唯一的"前驅"。

數據結構中線性結構指的是數據元素之間存在著「一對一」的線性關系的數據結構。

如（a0,a1,a2,.....,an）,a0為第一個元素，an為最後一個元素，此集合即為一個線性結構的集合。

相對應於線性結構，非線性結構的邏輯特徵是一個結點元素可能對應多個直接前驅和多個後繼。

『肆』 數據結構哪三種

線性數據結構：表、串、隊列、棧；
樹形數據結構：樹、二叉樹、等；
網狀數據結構：有向圖、無向圖、等。

『伍』 常用的數據結構有哪幾種

數據元素相互之間的關系稱為結構。

有四類基本結構：集合、線性結構、樹形結構、圖狀結構;

集合結構:除了同屬於一種類型外，別無其它關系

線性結構:元素之間存在一對一關系常見類型有: 數組,鏈表,隊列,棧,它們之間在操作上有所區別.例如:鏈表可在任意位置插入或刪除元素,而隊列在隊尾插入元素,隊頭刪除元素,棧只能在棧頂進行插
入,刪除操作.

樹形結構:元素之間存在一對多關系,常見類型有:樹(有許多特例:二叉樹、平衡二叉樹、查找樹等)

圖形結構:元素之間存在多對多關系,圖形結構中每個結點的前驅結點數和後續結點多個數可以任意。

『陸』 常用的數據結構有哪些

數據元素相互之間的關系稱為結構。有四類基本結構：集合、線性結構、樹形結構、圖狀結構;

集合結構:除了同屬於一種類型外，別無其它關系

線性結構:元素之間存在一對一關系常見類型有: 數組,鏈表,隊列,棧,它們之間在操作上有所區別.例如:鏈表可在任意位置插入或刪除元素,而隊列在隊尾插入元素,隊頭刪除元素,棧只能在棧頂進行插入,刪除操作.

樹形結構:元素之間存在一對多關系,常見類型有:樹(有許多特例:二叉樹、平衡二叉樹、查找樹等)

圖形結構:元素之間存在多對多關系,圖形結構中每個結點的前驅結點數和後續結點多個數可以任意

『柒』 數據結構哪些是四種常見的邏輯結構

數據結構四種常見的邏輯結構：

1、集合：數據結構中的元素之間除了「同屬一個集合」 的相互關系外，別無其他關系；

2、線性結構：數據結構中的元素存在一對一的相互關系；

3、樹形結構：數據結構中的元素存在一對多的相互關系；

4、圖形結構：數據結構中的元素存在多對多的相互關系。

(7)數據結構有哪些類型擴展閱讀

邏輯結構分為兩種：

線性結構和非線性結構（集合、樹、網）。

線性結構：有且只有一個開始結點和一個終端結點，並且所有結點都最多隻有一個直接前驅和一個直接後繼。

例如：線性表，典型的線性表有：順序表、鏈表、棧（順序棧、鏈棧）和隊列（順序隊列、鏈隊列）。它們共同的特點就是數據之間的線性關系，除了頭結點和尾結點之外，每個結點都有唯一的前驅和唯一的後繼，也就是所謂的一對一的關系。

非線性結構：對應於線性結構，非線性結構也就是每個結點可以有不止一個直接前驅和直接後繼。常見的非線性結構包括：樹（二叉樹）、圖（網）等。

『捌』 c語言常見的數據結構有哪些

1、線性數據結構

元素之間一般存在元素之間存在一對一關系，是最常用的一類數據結構，典型的有：數組、棧、隊列和線性表。

2、樹形結構

結點間具有層次關系，每一層的一個結點能且只能和上一層的一個結點相關，但同時可以和下一層的多個結點相關，稱為“一對多”關系，常見類型有：樹、堆。

3、圖形結構

在圖形結構中，允許多個結點之間相關，稱為“多對多”關系。

(1)線性數據結構：元素之間一般存在元素之間存在一對一關系，是最常用的一類數據結構，典型的有：數組、棧、隊列和線性表

(2)樹形結構：結點間具有層次關系，每一層的一個結點能且只能和上一層的一個結點相關，但同時可以和下一層的多個結點相關，稱為“一對多”關系，常見類型有：樹、堆

(3)圖形結構：在圖形結構中，允許多個結點之間相關，稱為“多對多”關系

『玖』 數據結構分為哪幾種詳細一點~~

數據結構分為數據的邏輯結構、數據的物理結構、數據的存儲結構

1、數據的邏輯結構，指反映數據元素之間的邏輯關系的數據結構，其中的邏輯關系是指數據元素之間的前後件關系，而與他們在計算機中的存儲位置無關。

2、數據的物理結構，指數據的邏輯結構在計算機存儲空間的存放形式。數據的物理結構是數據結構在計算機中的表示（又稱映像），它包括數據元素的機內表示和關系的機內表示。由於具體實現的方法有順序、鏈接、索引、散列等多種，所以，一種數據結構可表示成一種或多種存儲結構。

3、數據存儲結構，在計算機存儲空問中的存放形式稱為數據的物理結構(也稱為存儲結構)。一般來說，一種數據結構的邏輯結構根據需要可以表示成多種存儲結構，常用的存儲結構有順序存儲、鏈式存儲、索引存儲和哈希存儲等。

(9)數據結構有哪些類型擴展閱讀：

邏輯結構元素決定輸入、存儲、發送、處理和信息傳遞的基本操作功能，常將邏輯結構元素稱為邏輯模塊。邏輯結構元素可以是計算機操作系統、終端模塊、通信程序模塊等。邏輯結構元素還可以是相關的幾個邏輯模塊聯合起來的更復雜的實體。

分析邏輯結構元素的相互作用，應考慮整個系統的操作，研究處理與信息流有關的進程（操作系統中的一個概念，表示程序的一次執行），並決定系統的邏輯資源。

參考資料來源：網路——數據結構

『拾』 數據結構有幾種結構類型，分別是什麼

如果指的是邏輯結構，分為4種：集合、線性、樹形、圖形
如果指的是物理結構（也叫做存儲結構），主要也是4種：順序、鏈式、索引、散列