資料結構 線性表

線性表:

1.順序儲存  --》優點：隨機訪問表中的某個元素  缺點：插入和刪除操作需要移動大量的元素 計算公式：loc(ai)=loc(a1)(第乙個元素的位置)+(i-1)*l(每個元素所佔空間的大小)

2.鏈式儲存  --》 優先：插入和刪除操作不需要刪除移動元素，操作方便 缺點：增加了儲存空間開銷，不能隨機訪問任意一點。

棧跟佇列...

1.棧，是只能通過一端來實現資料儲存和檢索的一種線性表。插入和刪除的操作的一端為棧頂，另一端為棧底，棧的修改是按先進後廚的原則進行的。又稱為先進後廚的線性表。

2.棧的儲存結構

棧的儲存結構有順序儲存和鏈式儲存

3.佇列

佇列是一種先進先出的線性表，只允許在表的一端插入元素，在表的另一端刪除元素。

佇列的儲存結構有順序儲存和鏈式儲存倆種。

4.串是由字元構成的有限序列，是取值範圍受限的線性表。

(1): 空串：長度為零的串，空串不包含任何字元。

(2):空格串 由乙個或多個空額組成的串

(3): 字串:由串中任意長度的連續字元構成的序列。含有子串的串稱為主串。

子串在主串中的位置指子串首次出現時，該子串的第乙個字元在主串中的位置。

(4) :串相等: 指倆個串長度相等且對應位置上的字元也相同。

(5): 串比較  : 倆個串比較大小時以字元的ascll碼值作為依據。比較操作從倆個串的第乙個字元開始進行,字元的ascll碼值大者所在的串為大，若其中乙個串先結束,則以串長較大者為大。(ascll: a~z:65-90, a~z:97-122 0:48)

5.串的儲存結構

(1):每個字串的最後要增加個串結束標誌 \0

(2):串的順序儲存: 用一組位址連續的儲存單元來儲存串值得字串行。

(3):串的鏈式儲存: 當用鍊錶儲存傳中的字元時，每個結點中可以儲存乙個字元,也可以儲存多個字元,要考慮儲存胡密度問題。

資料結構（線性表）

1.試寫一演算法，在無頭結點的動態單鏈表上實現線性表操作insert l,i,b 並和在帶頭結點的動態單鏈表上實現相同操作的演算法進行比較。status insert linklist l,int i,int b 在無頭結點鍊錶l的第 i個元素之前插入元素 belse insert 2.已知線性表中...

資料結構 線性表

參考 一 線性表 順序表 單鏈表 迴圈鍊錶 雙鏈表 順序表 1.表的初始化 void initlist seqlist l 2.求表長 int listlength seqlist l 3.取表中第i個結點 datatype getnode l，i 4.查詢值為x的結點 5.插入 具體演算法描述 v...

資料結構 線性表

線性表是最基礎的一種資料結構，這樣的資料物件包含的資料元素具有一對一的前驅後繼關係。按其邏輯儲存方式的不同可分為兩類線性表 順序表和鏈式表。其中鏈式表又可分為線性鍊錶 迴圈鍊錶和雙向鍊錶。下面分別介紹下這幾種線性表的資料結構 1.順序表 typedef struct sqlist 插入演算法 i到n...