1.線性表的基本概念
線性表是零個或多個資料元素的有序佇列.
特性：資料元素之間是有順序的；
資料元素個數是有限的；
資料元素的型別必須相同.
線性表是具有相同型別的n(n>0)個資料元素的有限序列(a0,a1,a2...,an),ai是表項，n是表長度.
性質：a0是線性表中的第乙個元素，只有乙個後繼；
an是線性表中的最後乙個元素，只有乙個前驅；
除了a0和an外的其他元素ai，既有前驅，又有後記;
線性表能夠逐項訪問和資料訪問.
建立線性表
銷毀線性表
清空線性表
將元素插入線性表
將元素從線性表中刪除
獲取線性表中某個位置的元素
獲取線性表的長度
*抽象資料型別（abstract data type，adt）可看具體的**實現.
線性表的順序儲存結構，指的是用一段位址連續的儲存單元依次儲存線性表的資料元素. 線性表(a1,a2,a3...,an)的順序儲存結構示意圖如下：
5.線性表的鏈式儲存
資料結構與演算法之線性表
線性表屬於資料結構中邏輯結構中的線性結構。回憶一下，資料結構分為物理結構和邏輯結構，邏輯結構分為線性結構 幾何結構 樹形結構和圖形結構四大結構。其中，線性表就屬於線性結構。剩餘的三大邏輯結構今後會一一介紹。線性表 list 由零個或多個資料元素組成的有限序列。注意 1.線性表是乙個序列。2.0個元素...
資料結構與演算法之 線性表
01線性表 1.線性表的判斷方式就是元素有且只有乙個直接前驅和直接後繼,元素可以為空,此時叫做空表 2.抽象資料型別標準格式 adt 抽象資料型別名 data operation endadt 3.操作偽 operation endadt 4.實際問題 提問 實現兩個線性表a,b的並集操作 思路 迴...
資料結構與演算法分析之線性表
最近面試了不少公司，發現多數公司要提問資料結構與演算法分析，所以這段期間又簡單回顧了下資料結構與演算法。列表內容 簡單來說呢程式 資料結構 演算法只不過是實現的語言不同而已，有人說，學習資料結構沒一點用，工作中一點用也沒有，這點仁者見仁智者見智，現在的大部分公司是業務為王，業務理解透了，能幹就幹，幹...