線性表的資料元素型別有:線性表、棧、佇列、雙端佇列、陣列和串。
1、線性表
線性表是最基本、最簡單、也是最常用的一種資料結構。一個線性表是n個具有相同特性的資料元素的有限序列。
特點:線性表中資料元素之間的關係是一對一的關係;線性表的邏輯結構簡單,便於實現和操作。
2、棧
3、佇列
4、雙端佇列
雙端佇列是指允許兩端都可以進行入隊和出隊操作的佇列,其元素的邏輯結構仍是線性結構。將佇列的兩端分別稱為前端和後端,兩端都可以入隊和出隊。
特點:對於雙端佇列,在序列的兩端插入元素的時間複雜度均為常數,在中間插入元素的時間複雜度與插入點到最近序列端點的距離成正比。
5、陣列
陣列是用於儲存多個相同型別資料的集合。若將有限個型別相同的變數的集合命名,那麼這個名稱為陣列名。組成陣列的各個變數稱為陣列的分量,也稱為陣列的元素,有時也稱為下標變數。
特點:陣列中的各元素的儲存是有先後順序的,它們在記憶體中按照這個先後順序連續存放在一起;陣列元素用整個陣列的名字和它自己在陣列中的順序位置來表示。
6、串
串是零個或多個字元組成的有限序列。一般記S=‘a1a2....an ’其中,S是串名,單引號括起的字元序列是串值;ai(1〈=i〈=n)可以是字母,數字或其它字元。
特點:串中所包含的字元個數為該串的長度;長度為零的串稱為空串,它不包含任何字元。
線性表的資料元素型別有:線性表、棧、佇列、雙端佇列、陣列和串。
1、線性表
線性表是最基本、最簡單、也是最常用的一種資料結構。一個線性表是n個具有相同特性的資料元素的有限序列。
特點:線性表中資料元素之間的關係是一對一的關係;線性表的邏輯結構簡單,便於實現和操作。
2、棧
3、佇列
4、雙端佇列
雙端佇列是指允許兩端都可以進行入隊和出隊操作的佇列,其元素的邏輯結構仍是線性結構。將佇列的兩端分別稱為前端和後端,兩端都可以入隊和出隊。
特點:對於雙端佇列,在序列的兩端插入元素的時間複雜度均為常數,在中間插入元素的時間複雜度與插入點到最近序列端點的距離成正比。
5、陣列
陣列是用於儲存多個相同型別資料的集合。若將有限個型別相同的變數的集合命名,那麼這個名稱為陣列名。組成陣列的各個變數稱為陣列的分量,也稱為陣列的元素,有時也稱為下標變數。
特點:陣列中的各元素的儲存是有先後順序的,它們在記憶體中按照這個先後順序連續存放在一起;陣列元素用整個陣列的名字和它自己在陣列中的順序位置來表示。
6、串
串是零個或多個字元組成的有限序列。一般記S=‘a1a2....an ’其中,S是串名,單引號括起的字元序列是串值;ai(1〈=i〈=n)可以是字母,數字或其它字元。
特點:串中所包含的字元個數為該串的長度;長度為零的串稱為空串,它不包含任何字元。