數據的結構類型有哪些類型有哪些

⑴ 數據結構里的數據邏輯結構分為哪4種

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

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

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

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

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

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

線性結構中的結點按邏輯關系依次排列形成一個「鎖鏈」。必存在唯一的一個"第一個元素"和唯一的一個"最後的元素"。除最後元素之外，其它數據元素均有唯一的"後繼"；除第一元素之外，其它數據元素均有唯一的"前驅"。

樹形結構具有分支、層次特性，其形態有點象自然界中的樹。網路結構廣泛採用的是國際標准化組織（ISO）在1979年提出的開放系統互連（OSI-Open System Interconnection)的參考模型。

⑵ 基本數據類型有哪些

基本數據類型如下：

1、整數型：byte、short、int、long。

2、浮點型：float、double.

3、字元型：char。

4、布爾型：boolean。

數據類型在數據結構中的定義是一個值的集合以及在這個值集上的一組操作；因為不同的數據類型所佔用的空間不一樣，也就是為了更好的用計算機的內存空間。

基本屬性：

(1)標識類屬性：適用於數據元標識的屬性。包括中文名稱、英文名稱、中文全拼、內部標識符、版本、注冊機構、同義名稱、語境。

(2)定義類屬性：描述數據元語義方面的屬性。包括定義、對象類詞、特性詞、應用約束。

(3)關系類屬性：描述各數據元之間相互關聯和（或）數據元與模式、數據元概念、對象、實體之間關聯的屬性。包括分類方案、分類方案值、關系。

(4)表示類屬性：描述數據元表示方面的屬性。包括表示詞、數據類型、數據格式、值域、計量單位。

(5)管理類屬性：描述數據元管理與控制方面的屬性。包括狀態、提交機構、批准日期、備注。

⑶ 數據結構都有哪些分類呢

常用的數據結構有4種：

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

1.集合

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

4.圖狀結構

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

⑷ 數據結構有幾種結構類型，分別是什麼

如果指的是邏輯結構，分為4種：集合、線性、樹形、圖形
如果指的是物理結構（也叫做存儲結構），主要也是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)，按這個思想建立的表為散列表。

⑺ 常用的數據結構有哪些

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

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

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

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

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

⑻ 數據結構的結構分類

數據結構是指同一數據元素類中各數據元素之間存在的關系。數據結構分別為邏輯結構、存儲結構（物理結構）和數據的運算。數據的邏輯結構是從具體問題抽象出來的數學模型，是描述數據元素及其關系的數學特性的，有時就把邏輯結構簡稱為數據結構。邏輯結構是在計算機存儲中的映像，形式地定義為（K，R）（或（D，S）），其中，K是數據元素的有限集，R是K上的關系的有限集。
根據數據元素間關系的不同特性，通常有下列四類基本的結構： ⑴集合結構。該結構的數據元素間的關系是「屬於同一個集合」。 ⑵線性結構。該結構的數據元素之間存在著一對一的關系。 ⑶樹型結構。該結構的數據元素之間存在著一對多的關系。 ⑷圖形結構。該結構的數據元素之間存在著多對多的關系，也稱網狀結構。 從上面所介紹的數據結構的概念中可以知道，一個數據結構有兩個要素。一個是數據元素的集合，另一個是關系的集合。在形式上，數據結構通常可以採用一個二元組來表示。
數據結構的形式定義為：數據結構是一個二元組 ：Data_Structure=（D，R），其中，D是數據元素的有限集，R是D上關系的有限集。線性結構的特點是數據元素之間是一種線性關系，數據元素「一個接一個的排列」。在一個線性表中數據元素的類型是相同的，或者說線性表是由同一類型的數據元素構成的線性結構。在實際問題中線性表的例子是很多的，如學生情況信息表是一個線性表：表中數據元素的類型為學生類型; 一個字元串也是一個線性表：表中數據元素的類型為字元型，等等。
線性表是最簡單、最基本、也是最常用的一種線性結構。 線性表是具有相同數據類型的n(n>=0)個數據元素的有限序列，通常記為： (a1，a2，… ai-1，ai，ai+1，…an) ，其中n為表長， n=0 時稱為空表。 它有兩種存儲方法：順序存儲和鏈式存儲，它的主要基本操作是插入、刪除和檢索等。
數據結構在計算機中的表示（映像）稱為數據的物理（存儲）結構。它包括數據元素的表示和關系的表示。數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。
順序存儲方法：它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現，由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法，通常藉助於程序設計語言中的數組來實現。
鏈接存儲方法：它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構，鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現
索引存儲方法：除建立存儲結點信息外，還建立附加的索引表來標識結點的地址。
散列存儲方法：就是根據結點的關鍵字直接計算出該結點的存儲地址。
數據結構中，邏輯上（邏輯結構：數據元素之間的邏輯關系）可以把數據結構分成線性結構和非線性結構。線性結構的順序存儲結構是一種順序存取的存儲結構，線性表的鏈式存儲結構是一種隨機存取的存儲結構。線性表若採用鏈式存儲表示時所有結點之間的存儲單元地址可連續可不連續。邏輯結構與數據元素本身的形式、內容、相對位置、所含結點個數都無關。

⑼ c語言常見的數據結構有哪些

1、線性數據結構

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

2、樹形結構

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

3、圖形結構

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

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

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

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

⑽ 常用數據結構有哪些

數據結構分為8類有：數組、棧、隊列、鏈表、樹、散列表、堆、圖。數據結構是指相互之間存在著一種或多種關系的數據元素的集合和該集合中數據元素之間的關系組成 。

1、數組

數組是可以再內存中連續存儲多個元素的結構，在內存中的分配也是連續的，數組中的元素通過數組下標進行訪問，數組下標從0開始。例如下面這段代碼就是將數組的第一個元素賦值為 1。

2、棧

棧是一種特殊的線性表，僅能在線性表的一端操作，棧頂允許操作，棧底不允許操作。 棧的特點是：先進後出，或者說是後進先出，從棧頂放入元素的操作叫入棧，取出元素叫出棧。

3、隊列

隊列與棧一樣，也是一種線性表，不同的是，隊列可以在一端添加元素，在另一端取出元素，也就是：先進先出。從一端放入元素的操作稱為入隊，取出元素為出隊。

4、鏈表

鏈表是物理存儲單元上非連續的、非順序的存儲結構，數據元素的邏輯順序是通過鏈表的指針地址實現，每個元素包含兩個結點，一個是存儲元素的數據域 (內存空間)，另一個是指向下一個結點地址的指針域。根據指針的指向，鏈表能形成不同的結構，例如單鏈表，雙向鏈表，循環鏈表等。

5、樹

樹是一種數據結構，它是由n（n>=1）個有限節點組成一個具有層次關系的集合。把它叫做 「樹」 是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。

6、散列表

散列表，也叫哈希表，是根據關鍵碼和值 (key和value) 直接進行訪問的數據結構，通過key和value來映射到集合中的一個位置，這樣就可以很快找到集合中的對應元素。

7、堆

堆是一種比較特殊的數據結構，可以被看做一棵樹的數組對象，具有以下的性質：堆中某個節點的值總是不大於或不小於其父節點的值；堆總是一棵完全二叉樹。將根節點最大的堆叫做最大堆或大根堆，根節點最小的堆叫做最小堆或小根堆。常見的堆有二叉堆、斐波那契堆等。

8、圖

圖是由結點的有窮集合V和邊的集合E組成。其中，為了與樹形結構加以區別，在圖結構中常常將結點稱為頂點，邊是頂點的有序偶對，若兩個頂點之間存在一條邊，就表示這兩個頂點具有相鄰關系。