什麼是表的物理順序和邏輯順序

1、線性表的邏輯結構的基本特徵

　　圖2-1 線性表

　　線性結構是一個數據元素的有序(次序)集

　　1).集合中必存在唯一的一個“第一元素”；

　　2).集合中必存在唯一的一個“最後元素”

　　3).除最後元素之外,均有唯一的後繼；

　　4).除第一元素之外,均有唯一的前驅.

　　2、線性表的順序儲存實現

　　順序表是線性表的順序儲存結構.用一組地址連續的儲存單元依次儲存線性表的元素.

　　順序表特點：

　　邏輯順序與物理順序一致

　　屬隨機存取的儲存結構,即存取每個元素所花時間相等

　　假設線性表中每個元素需佔用c個儲存單元,計算結點儲存地址公式：

　　LOC(ai+1)=LOC(ai)+c (1)

　　LOC(ai)=LOC(a1)+(i-1)*c (2)

　　順序表上實現基本運算及時間複雜度分析.