線性表，從名字上你就能感覺到，是具有像線一樣的性質，像剛才提到的那樣，乙個班級的小朋友，乙個跟著乙個排著隊，有乙個打頭，有乙個收尾，當中的小朋友每乙個都知道他前面乙個是誰，他後面乙個是誰，這樣如同有一根線把他們串聯起來了。就可以稱之為線性表由n(n≥o)個資料特性相同的元素構成的有限序列稱為線性表。
這裡的資料元素ai(1≤i≤n)只是個抽象的符號，其具體含義在不同情況下可以不同。在非空的線性表，有且僅有乙個開始結點a1,它沒有直接前趨，而僅有乙個直接後繼a2;
有且僅有乙個終端結點an,它沒有直接後繼，而僅有乙個直接前趨an-1;
其餘的內部結點ai,(226個英文本母的字母表：(a, b, c, …，z)；
學生資訊表；12星座。
同一線性表中的元素必定具有相同的特性，資料元素之間關係是線性的。
邏輯結構抽象為線性表儲存結構呢？
的多項式時，就要用乙個長度為20001的線性表來表示，而表中僅有3個非零元素，此時將會造成儲存空間的很大浪費，由此可改變元素設定，對多項式的每一項，可用（係數，指數）唯一確定。
每乙個係數與指數也構成了乙個線性表只不過是線性表的每個資料元素有2個資料項
a=((7,0),(3,1),(9,8),(5,17))[4項]
b=((8,1),(22,7),(-9,8),)[3項]
1.建立乙個新的多項式c用來存放a與b和分別從頭遍歷比較a和b的每一項
2.指數相同，對應係數相加，若其和不為零，則在c中增加乙個新項
3.指數不相同，則將指數較小的項複製到c中
4.乙個多項式已遍歷完畢時，將另乙個剩餘項依次複製到c中即可
和有多少項呢？
最少:指數一樣,係數正好互為相反數項數為0最多指數都不一樣項數為元素個數之和。項數不容易確定太大了浪費空間，太小了放不下。
順序儲存結構存在問題儲存空間分配不靈活；運算的空間複雜度高
嘗試鏈式儲存結構(不需要額外的空間只利用已有的空間)
b.鏈式
[外鏈轉存中…(img-uyl0thxi-1607062541279)]
比較這兩種儲存結構的優缺點根據實際情況，選擇適當的儲存結構，實現此儲存結構上的基本操作，利用基本操作完成功能。當然學生資訊管理也是類似的
線性表初識
線性表是最常用和最簡單的一種結構，它是學好其他資料結構比如棧 佇列的基礎。先舉個栗子 幼兒園為了保障小朋友的安全，避免漏掉小朋友，給他們安排了出門的次序，事先規定好，誰在誰的前面，誰在誰的後面。這樣養成習慣後，如果誰沒有到位，他前面和後面的小朋友就會主動報告老師，某人不在。一 線性表的定義 線性表 ...
初識線性表
線性表是具有相同資料型別的n個元素的有限序列，屬於資料的邏輯結構。邏輯結構最終都是需要通過物理結構來實現的，線性表的邏輯有序性在物理結構有順序表和煉表兩種表示方法。順序表和煉表都屬於資料的物理結構。線性表的順序儲存成為順序表，它用一組連續的儲存單元一次儲存線性表中的資料元素，從而是邏輯上相鄰的兩個元...
資料結構之線性表（初識）
定義 線性表是具有相同型別的n n 0 個元素的有限序列，其中n為表長，當n 0時，該錶為空表。若l命名為線性表，則一般表示為l a1,a2,ai,ai 1,an 特點 表中元素個數有限 表中元素具有邏輯上的順序性，在序列中各個元素排序有其先後次序 表中元素是資料元素，每個元素都是單個元素 表中元素...