『壹』 順序表與鏈表
順序表是在計算機內存中以[數組]的形式保存的線性表，是指用一組地址連續的[存儲單元]依次存儲 數據元素 的線性結構。
線性表採用順序存儲的方式存儲就稱之為順序表。順序表是將表中的結點依次存放在計算機內存中一組地址連續的[存儲單元]中。
特點:
（1）在順序表中，各個表項的邏輯順序與其存儲的物理順序一致，即第 i 個表項存儲於第 i 個物理位置（1 < i < n）
（2）對順序表中的所有表項，即可以進行順序的訪問，也可以隨機的訪問，也就是說，既可以從表的第一個表項開始逐個訪問表項
也可以按照表項的序號（下標）直接的訪問。
（3）無需為表示結點間的邏輯關系而增加額外的存儲空間，存儲利用率提高。
（4）可以方便的存儲表中的任一結點，存儲速度快。
鏈表是一種物理[存儲單元]上非連續、非順序的[存儲結構]，[數據元素]的邏輯順序是通過鏈表中的[指針]鏈接次序實現的。鏈表由一系列結點（鏈表中每一個元素稱為結點）組成，結點可以在運行時動態生成。每個結點包括兩個部分：一個是存儲[數據元素]的數據域，另一個是存儲下一個結點地址的[指針]域。 相比於[線性表][順序結構]，操作復雜。
特點：
（1）可以方便的進行擴充。
（2）可以方便的刪除和插入。
由於順序表：
1）在表中插入新元素或刪除無用元素時，為了保持其他元素的相對次序不變，平均需要移動一半元素，運行效率低
2）由於順序表要求佔用連續的空間，如果預先進性存儲分配。則當表長度變化較大時，難以確定合適的存儲空間帶大小，若
按可能達到的最大的長度預先分配表的空間，則容易造成一部分空間長期的限制而得不到充分的利用，若事先對表中的空間估計不足
則插入操作可能是表長超過預先的內存而造成內存溢出，但如果採用指針的方式定義數組，在程序運行時動態的分配內存，一旦需要
就可以分配他，這樣可以擴充內存，但是是時間開銷比較大
因此這就可以採用鏈表很好的解決。
『貳』 在數據結構中，線性表常用的存儲表示方式有哪兩種定義是什麼
順序存儲結構就是用一組地址連續的存儲單元依次存儲該線性表中的各個元素。由於表中各個元素具有相同的屬性，所以佔用的存儲空間相同。因此，在內存中可以通過地址計算直接存取線性表中的任一元素。這種結構的特點是邏輯上相鄰的元素物理上也相鄰。用順序結構存儲的線性表稱作順序表。 線性表按鏈式存儲時，每個數據元素 (結點)的存儲包括數據區和指針區兩個部分。數據區存放結點本身的數據，指針區存放其後繼元素的地址 (沒有後繼元素時設置為空字元(Null).。只要知道該線性表的起始地址 (記錄在頭指針中)，表中的各個元素就可通過其間的鏈接關系逐步找到
『叄』 順序表的存取方式為謝謝了，大神幫忙啊
順序表是存儲在一個連續的存儲空間內，比如數組，像這樣就可以隨機訪問。
『肆』 線性表 - 順序存儲結構 - 順序表
順序表
順序表的定義
( ) 順序存儲方法
即把線性表的結點按邏輯次序依次存放在一組地址連續的存儲單元里的方法
( ) 順序表(Sequential List)
用順序存儲方法存儲的線性表簡稱為順序表(Sequential List)
結點a i 的存儲地址
不失一般性 設線性表中所有結點的類型相同 則每個結點所佔用存儲空間大小亦相同 假設表中每個結點佔用c個存儲單元 其中第一個單
元的存儲地址則是該結點的存儲地址 並設表中開始結點a 的存儲地址(簡稱為基地址)是LOC(a ) 那麼結點a i 的存儲地址LOC(a i
)可通過下式計算
LOC(a i )= LOC(a )+(i )*c ≤i≤n
注意
在順序表中 每個結點a i 的存儲地址是該結點在表中的位置i的線性函數 只要知道基地址和每個結點的大小 就可在相同時間內求出任一結
點的存儲地址 是一種 隨機存取結構
順序表類型定義
#define ListSize //表空間的大小可根據實際需要而定 這里假設為
typedef int DataType; //DataType的類型可根據實際情況而定 這里假設為int
typedef struct {
DataType data[ListSize];//向量data用於存放表結點
int length;//當前的表長度
}SeqList;
注意
① 用向量這種順序存儲的數組類型存儲線性表的元素外 順序表還應該用一個變數來表示線性表的長度屬性 因此用結構類型來定義順序表類
型
② 存放線性表結點的向量空間的大小ListSize應仔細選值 使其既能滿足表結點的數目動態增加的需求 又不致於預先定義過大而浪費存儲
空間
③ 由於C語言中向量的下標從 開始 所以若L是SeqList類型的順序表 則線性表的開始結點a 和終端結點a n 分別存儲在L data[ ]和
L Data[L length ]中
④ 若L是SeqList類型的指針變數 則a 和a n 分別存儲在L >data[ ]和L >data[L >length ]中
順序表的特點
順序表是用向量實現的線性表 向量的下標可以看作結點的相對地址 因此順序表的的特點是邏輯上相鄰的結點其物理位置亦相鄰
lishixin/Article/program/sjjg/201311/23579
『伍』 數據結構順序表，順序棧的存儲方式都是用一組連續的地址存儲是什麼意思
就是順序表和順序棧存儲在物理介質（如硬碟）的地址是連續的！一組連續的地址就是，比如第一個地址是0001（二進制），然後第二個就是0010（二進制），以此類推！忘採納！
『陸』 順序表是線性表的什麼存儲結構
順序表是在計算機內存中以數組的形式保存的線性表，線性表的順序存儲是指用一組地址連續的存儲單元依次存儲線性表中的各個元素、使得線性表中在邏輯結構上相鄰的數據元素存儲在相鄰的物理存儲單元中，即通過數據元素物理存儲的相鄰關系來反映數據元素之間邏輯上的相鄰關系，採用順序存儲結構的線性表通常稱為順序表。順序表是將表中的結點依次存放在計算機內存中一組地址連續的存儲單元中。
『柒』 簡述順序表和鏈表存儲方式的特點。
順序表存儲數據實行的是 一次開辟，永久使用，即存儲數據之前先開辟好足夠的存儲空間，空間一旦開辟後期無法改變大小（使用動態數組的情況除外）。而鏈表則不同，鏈表存儲數據時一次只開辟存儲一個節點的物理空間，如果後期需要還可以再申請。
因此若只從開辟空間方式的角度去考慮，當存儲數據的個數無法提前確定，又或是物理空間使用緊張以致無法一次性申請到足夠大小的空間時，使用鏈表更有助於問題的解決。
(7)順序表的連續存儲方式擴展閱讀：
注意事項：
頭指針不可丟失，注意保持更新。
free指針必須確認，否則可能難以查錯，避免鏈表成環狀，通過列印限制以及單雙步法檢查鏈表環。
頭結點使用前要用為之動態分配存儲空間，而頭指針可以直接使用。
帶頭結點的鏈表，空表的判定條件是head->next=NULL，而之帶頭製作的空表的判定條件是head=NULL。