1.線性表的定義：由n(n>=)個相同型別資料元素（結點）a1,a2,…an組成的有限序列。（a1,a2,…an）其中：
n：資料元素的個數，也稱表的長度。
空表：n=0,記為（）
2.線性表的特徵：
a.)在非空的線性表，有且僅有乙個開始結點a1，它沒有直接前趨，而僅有乙個直接後繼a2;
b.)有且僅有乙個終端結點an，它沒有直接後繼，而僅有乙個直接前趨an-1;
c.)其餘的內部結點ai(2<=i<=n-1)都有且僅有乙個直接前趨ai-1和乙個直接後繼ai+1
3.線性表的基本運算
① 求表長----求線性表中元素的個數。
② 遍歷-----從左到右（或從右到左）掃瞄（或讀取）表中的各元素。
③ 按編號查詢-----找出表中第i個元素
④ 按特徵查詢-----按某個特定值查詢線性表。
⑤ 插入-----在第i個位置上（即原第i個元素前）插入一新元素
⑥ 刪除-----刪除原表中的第i個元素。
⑦ 排序-----按元素某特徵值的遞增（或遞減）排序，重排表中各元素
二、順序表元素的插入
《聊聊資料結構與演算法》之排序演算法 上篇
資料結構與演算法一直作為計算機軟體領域的核心基礎之一，其在軟體程式設計領域始終發揮著不可或缺的作用。鑑於軟體開發以及軟體測試的從業者而言，更是一種提公升自身能力的重要途徑。換句話說，如何讓自己的 寫的妙不可言或者快速閱讀一些開源 享受源 帶來的喜悅與興奮，我們還是有必要熟悉和掌握資料結構與演算法。個...
資料結構與演算法二
資料結構作為一門學科主要研究資料的各種邏輯結構和儲存結構，以及對資料的各種操作。因此，主要有三個方面的內容 資料的邏輯結構 資料的物理儲存結構 對資料的操作 或演算法 通常，演算法的設計取決於資料的邏輯結構，演算法的實現取決於資料的物理儲存結構。邏輯結構 是指資料物件中資料元素之間的相互關係。其實這...
資料結構與演算法（二）
函式的漸近增長 給定兩個函式 f n 和 g n 如果存在乙個整數n，使得對於所有的n n,f n 總是比g n 大，那麼我們說f n 的增長漸近快於g n 如圖 演算法時間複雜度的定義 在進行時間演算法分析時，語句總的執行次數t n 是關於問題規模n的函式，進而分析t n 隨n的變化情況並確定t ...