線性表及其結構
線性表（linear list）
線性表是n個型別相同資料元素的有限序列，通常記作（a0、a1、…、ai-1、ai、ai+1…an-1）
1. 相同資料型別線性表的儲存結構：
舉例：長度為n的陣列中刪除元素，假設每個元素刪除的概率是相同的，為時間複雜度是？刪掉第n個元素，需要移動0次
刪掉第n-1個元素，需要移動1次
刪掉第n-2個元素，需要移動2次
…刪掉第2個元素，需要移動n-2次
刪掉第1個元素，需要移動n-1次
所以平均時間頻度是：01/n+11/n+21/n+31/n+…+(n-1)*1/n=(n-1)/2
t(n)=(n-1)/2
t(n)=o(n)
陣列中按照內容查詢元素的時間複雜度是t(n)=o(n)，時間頻度為（1+
2+3+
....
..+n
）∗(1
/n)=
(1+n
)/
2（1+2+3+......+n）*(1/n)=(1+n)/2
（1+2+3
+...
...+
n）∗(
1/n)
=(1+
n)/2
資料結構與演算法之線性表
1.線性表的基本概念 線性表是零個或多個資料元素的有序佇列.特性 資料元素之間是有順序的 資料元素個數是有限的 資料元素的型別必須相同.2.線性表的數學定義及性質 線性表是具有相同型別的n n 0 個資料元素的有限序列 a0,a1,a2.an ai是表項，n是表長度.性質 a0是線性表中的第乙個元素...
資料結構與演算法之線性表
線性表屬於資料結構中邏輯結構中的線性結構。回憶一下，資料結構分為物理結構和邏輯結構，邏輯結構分為線性結構 幾何結構 樹形結構和圖形結構四大結構。其中，線性表就屬於線性結構。剩餘的三大邏輯結構今後會一一介紹。線性表 list 由零個或多個資料元素組成的有限序列。注意 1.線性表是乙個序列。2.0個元素...
資料結構與演算法之 線性表
01線性表 1.線性表的判斷方式就是元素有且只有乙個直接前驅和直接後繼,元素可以為空,此時叫做空表 2.抽象資料型別標準格式 adt 抽象資料型別名 data operation endadt 3.操作偽 operation endadt 4.實際問題 提問 實現兩個線性表a,b的並集操作 思路 迴...