線性表儲存結構可細分為順序儲存結構和鏈式儲存結構。
資料結構中，一組資料中的每個個體被稱為「資料元素」（簡稱「元素」）。
另外，對於具有「一對一」邏輯關係的資料，我們一直在用「某一元素的左側（前邊）或右側（後邊）」這樣不專業的詞，其實線性表中有更準確的術語：
某一元素的左側相鄰元素稱為「直接前驅」，位於此元素左側的所有元素都統稱為「前驅元素」；
某一元素的右側相鄰元素稱為「直接後繼」，位於此元素右側的所有元素都統稱為「後繼元素」；
線性表的順序儲存是指用一組位址連續的儲存單元依次儲存線性表中的各個元素，使得線性表在邏輯結構上相鄰的元素儲存在連續的物理儲存單元中，即：通過資料元素物理儲存的連續性來反應元素之間邏輯上的相鄰關係。採用順序儲存結構儲存的線性表通常簡稱為順序表。
◆ 線性表的邏輯順序與物理順序一致;
◆ 物理儲存順序相連
佇列邏輯結構是有序表,儲存結構上可以做線性儲存或者鏈式儲存
特徵:先進先出
應用場合:
佇列被廣泛用作單個共享資源(如印表機，磁碟，cpu)的等待列表。
佇列用於非同步資料傳輸(例如，資料不以兩個程序之間的相同速率傳輸)。 管道，檔案io，套接字。
佇列在作業系統中用於訊息處理。
時間複雜性
訪問搜尋
插入刪除
平均情況
θ(n)
θ(n)
θ(1)
θ(1)
最壞情況
θ(n)
θ(n)
θ(1)
θ(1)
仿照ucos2的訊息佇列
線性結構 線性表
線性結構 線性表 棧 佇列 串和陣列 線性結構的特點 除了第乙個元素和最後乙個元素外，每個資料元素有乙個前驅和乙個後繼，線性表是最簡單 最基本 最常用的資料結構，它有順序儲存和鏈式儲存兩種儲存方案 線性表是n個資料元素的有限序列，在表中，元素之間存在著線性的邏輯關係 特點 同一性 線性表由同類元素組...
線性結構 線性表
資料結構是 adt abstract data type，資料抽象型別 的物理實現。什麼是線性表？線性表 由同型別的資料元素構成有序序列的線性結構 兩種實現模型 順序表，鍊錶 資料物件集 n個元素構成的有序序列 初始化鍊錶 init 返回鍊錶長度 len 判斷為空 is empty 指定位置新增 i...
線性結構 線性表
由同型別資料元素構成有序序列的線性結構 list makeempty int find elementtype x,list ptrl void insert elementtype x,int i,list ptrl if i 1 i ptrl last 2 for j ptrl last j i...