初識線性表

線性表是具有相同資料型別的n個元素的有限序列，屬於資料的邏輯結構。

邏輯結構最終都是需要通過物理結構來實現的，線性表的邏輯有序性在物理結構有順序表和煉表兩種表示方法。

順序表和煉表都屬於資料的物理結構。

線性表的順序儲存成為順序表，它用一組連續的儲存單元一次儲存線性表中的資料元素，從而是邏輯上相鄰的兩個元素在物理位置上也是相鄰的。

常使用一維陣列來表示順序表，一維陣列可以是靜態分配的，也可以是動態分配的（使用malloc函式獲取固定大小的陣列）。

例子：

#include#includeint main()

; for(int i=0;i<10;i++)
printf("\n動態分配的一維陣列\n");
從執行結果可以得出，對於順序表，在邏輯上連續的資料，在物理上依然是連續的。
線性表的鏈式儲存稱為單鏈表，它是指通過一組任意的儲存單元來儲存線性表中資料元素，為了建立起資料元素之間的線性關係，對每個鍊錶節點，除了存放自身元素的資訊外，還需要存放乙個指向其後繼節點的指標。
例子：
#include#includestruct lnode

線性表初識
線性表是最常用和最簡單的一種結構，它是學好其他資料結構比如棧 佇列的基礎。先舉個栗子 幼兒園為了保障小朋友的安全，避免漏掉小朋友，給他們安排了出門的次序，事先規定好，誰在誰的前面，誰在誰的後面。這樣養成習慣後，如果誰沒有到位，他前面和後面的小朋友就會主動報告老師，某人不在。一 線性表的定義 線性表 ...
5 初識線性表
線性表，從名字上你就能感覺到，是具有像線一樣的性質，像剛才提到的那樣，乙個班級的小朋友，乙個跟著乙個排著隊，有乙個打頭，有乙個收尾，當中的小朋友每乙個都知道他前面乙個是誰，他後面乙個是誰，這樣如同有一根線把他們串聯起來了。就可以稱之為線性表 由n n o 個資料特性相同的元素構成的有限序列稱為線性表...
資料結構之線性表（初識）
定義 線性表是具有相同型別的n n 0 個元素的有限序列，其中n為表長，當n 0時，該錶為空表。若l命名為線性表，則一般表示為l a1,a2,ai,ai 1,an 特點 表中元素個數有限 表中元素具有邏輯上的順序性，在序列中各個元素排序有其先後次序 表中元素是資料元素，每個元素都是單個元素 表中元素...