數據結構有哪些

㈠ 線性的數據結構有哪幾種各有什麼特點

線性的數據結構有：線性表、棧、隊列、雙端隊列、數組和串

1、線性表

線性表是最基本、最簡單、也是最常用的一種數據結構。一個線性表是n個具有相同特性的數據元素的有限序列。

特點：線性表中數據元素之間的關系是一對一的關系；線性表的邏輯結構簡單，便於實現和操作。

2、棧

棧又名堆棧，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。棧是限定僅在表頭進行插入和刪除操作的線性表。

特點：棧是允許在同一端進行插入和刪除操作的特殊線性表，棧可以用來在函數調用的時候存儲斷點，做遞歸時要用到棧。

3、隊列

隊列是一種特殊的線性表，特殊之處在於它只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作，和棧一樣，隊列是一種操作受限制的線性表。

特點：在隊列的形成過程中，可以利用線性鏈表的原理，來生成一個隊列；隊列和棧一樣只允許在斷點處插入和刪除元素。

4、雙端隊列

雙端隊列是指允許兩端都可以進行入隊和出隊操作的隊列，其元素的邏輯結構仍是線性結構。將隊列的兩端分別稱為前端和後端，兩端都可以入隊和出隊。

特點：對於雙端隊列，在序列的兩端插入元素的時間復雜度均為常數，在中間插入元素的時間復雜度與插入點到最近序列端點的距離成正比。

5、數組

數組是用於儲存多個相同類型數據的集合。若將有限個類型相同的變數的集合命名，那麼這個名稱為數組名。組成數組的各個變數稱為數組的分量，也稱為數組的元素，有時也稱為下標變數。

特點：數組中的各元素的存儲是有先後順序的，它們在內存中按照這個先後順序連續存放在一起；數組元素用整個數組的名字和它自己在數組中的順序位置來表示。

6、串

串是零個或多個字元組成的有限序列。一般記S=『a1a2....an 』其中，S是串名，單引號括起的字元序列是串值；ai（1〈=i〈=n）可以是字母，數字或其它字元。

特點：串中所包含的字元個數為該串的長度；長度為零的串稱為空串，它不包含任何字元。

㈡ 數據結構包括哪幾個方面的內容

數據結構包括數據的邏輯結構、數據的物理結構、數據存儲結構。

1、數據的邏輯結構

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

2、數據的物理結構

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

3、數據存儲結構

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

(2)數據結構有哪些擴展閱讀：

數據結構研究的內容：就是如何按一定的邏輯結構，把數據組織起來，並選擇適當的存儲表示方法把邏輯結構組織好的數據存儲到計算機的存儲器里。

研究的目的是為了更有效的處理數據，提高數據運算效率。數據的運算是定義在數據的邏輯結構上，但運算的具體實現要在存儲結構上進行。一般有以下幾種常用運算：

1、檢索。檢索就是在數據結構里查找滿足一定條件的節點。一般是給定一個某欄位的值，找具有該欄位值的節點。

2、插入。往數據結構暈增加新的節點。

3、刪除。把指定的結點從數據結構中去掉。

4、更新。改變指定節點的一個或多個欄位的值。

5、排序。把節點按某種指定的順序重新排列。例如遞增或遞減。

㈢ 數據結構分為哪幾種詳細一點~~

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

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

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

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

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

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

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

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

㈣ 數據結構包括哪幾種基本結構，各有什麼特點

三種：
①
集合結構。特點：
集合中任何兩個數據元素之間都沒有邏輯關系,組織形式鬆散.
②
樹形結構。特點：樹形結構具有分支、層次特性,其形態有點象自然界中的樹.
③圖狀結構。特點：圖狀結構中的結點按邏輯關系互相纏繞,任何兩個結點都可以鄰接。
非線性結構
傳統文本（例如書籍中的文章和計算機的文本文件）都是線性結構，閱讀是需要注意順序閱讀，而超文本則是一個非線性結構。在製作文本時，可將寫作素材按內部聯系劃分成不同關系的單元，然後用製作工具將其組成一個網型結構。閱讀時，不必按線性方式順序往下讀，而是有選擇的閱讀自己感興趣的部分。

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

常用的數據結構有4種：

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

1.集合

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

4.圖狀結構

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

㈥ 常用的數據結構有哪些

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

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

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

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

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

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

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

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

1、線性數據結構

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

2、樹形結構

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

3、圖形結構

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

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

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

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

㈨ 數據結構都有哪些結構

常用數據結構
數組
(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)，按這個思想建立的表為散列表。