今天又是活力滿滿的一天！加油呀！
今天開始學習線性表啦！
一、何為線性表？
線性表就像我們買票排隊一樣，具有線一樣性質的結構。
線性表的官方定義：由零個或多個資料元素組成的有限序列。
二、線性表的特點：
——元素之間有先來後到，具有一定的順序。
——若元素存在多個，（會牽扯到前驅後繼的概念），則第乙個元素無前驅，最後乙個元素無後繼，且其他元素都有且只有乙個前驅和後繼。
——線性表強調的是有限的，無論計算機發展到多強大，它所處理的元素都是有限的。
例子如下：
所以線性表元素的個數n(n>=0)定義為線性表的長度，當n=0時，稱為空表。
三、抽象資料型別：
1.在c語言中，按照取值的不同，資料型別可以分為兩類：
——原子型別：不可以再分解的基本型別，如整型、浮點型、字元型等。
——結構型別：由若干個型別組合而成，是可以再分解的，例如整型陣列是由若干整形資料組成的。
2.抽象資料型別（abstract data type ,adt）是☞乙個數學模型及定義在該模型上的一組操作。
所謂抽象資料型別就是把資料型別和相關操作**在一起。
四、線性表有什麼相關操作呢？
資料結構 線性表 C語言
include include define maxsize 20 define elemtype int typedef struct sqlist 順序表型別 void createlist sqlist l,elemtype a,int n 由a中的n個元素建立順序表 l length k 設...
資料結構 C語言線性表操作
插入 修改 刪除 查詢 include stdio.h include malloc.h 表的結構 typedef struct seqlist 建立表 void creatseqlist seqlist l 列印出表 void showseqlist seqlist l 在表中插入元素 void ...
C語言資料結構線性表（2）
首先通過一段 回顧一下前天學習的知識吧！該 表示的是從線性表的順序儲存結構中刪除乙個元素。線性表的插入元素和刪除元素同通過 實現了，現在分析一下插入和刪除的時間複雜度 最好的情況 插入和刪除操作剛好要求在最後乙個位置操作，因為不需要移動任何元素，所以此時的時間複雜度為o 1 最壞的情況 如果要插入和...