學習資料結構的時候常常看到順序儲存結構隨機訪問更高效，這裡有乙個問題：
我所了解到的，順序儲存之所以可以隨機訪問，不需要遍歷之前的元素，是因為它可以直接定位到你要找的那個元素，比如a[10]，我可以在開始的a[0]位址上跳到a[10]，可是記憶體中資料與資料之間不是相互鄰近的嗎？假如a,b,c三個前後挨著，a怎麼去c也要經過b,這和遍歷的過程有什麼不同嗎？
還有乙個疑惑，假如有一組數,1,2,3,4,5,7,8,9按鍊錶儲存結構和順序儲存結構儲存，我現在要找7，在不遍歷的情況下，如果是順序儲存結構，我一開始是應該不知道7內容所在的位置的，那麼我要訪問的過程不是和鍊錶儲存結構一樣了嗎？為什麼會更高效？
可能確實是很多東西沒有學，不知道是不是大家都懂了。
線性表之順序儲存結構與鏈式儲存結構
include define maxsize 20 define ok 1 define error 0 define true 1 define false 0 typedef int status status是函式的型別 typedef int elemtype elemtype應根據實際型別...
線性表的順序儲存與鏈式儲存
線性表的順序儲存 include include include using namespace std define maxsize 100 define elementtype int typedef struct lnode list struct lnodel list ptr 初始化 li...
資料結構 線性表（順序儲存與鏈式儲存）
所謂的線性表是資料結構的一種。定義為零個或者多個資料元素的有限序列。線性表分為順序儲存結構與鏈式儲存結構。1 順序儲存結構通俗來說就是我們平常熟悉的陣列，他就是一種典型的順序儲存結構。我們都知道陣列有自己的長度，並且一旦長度確定後不可以進行改變 不是絕對的 說起順序儲存結構 陣列 我們就應該考慮一下...