【資料結構】-陣列

說到陣列，這也是一個非常令我頭痛的朋友；不認識他的時候覺得很煩，認識他之後用來寫程式真的是得心應手；不過在這裡他跟記憶體放在一起談的時候，我又開始對他不熟悉了。

好吧，我覺得維基百科裡我只看到一個重點
在寫C語言時
「數組設計之初是在形式上依賴內存分配而成的，所以必須在使用前預先請求空間」
這樣長長的一段話，我只看到程式使用前要預先請求空間，如此一來才有位置放變數等等..



我在猜想這是不是作業系統裡常說的分頁概念是一樣的..
基本上就是描述一個存放空間的概念(我想的...如有錯誤請前輩指教..)


摘一下重點：

陣列 ( Array)
1.有限個相同資料型態之元素組成之集合
2.一大塊連續之記憶體
3.一組索引與資料對映


基本上我想知道的是參考7所提的部分，但是還是不懂，只會用不懂原理，怎麼辦。

------------------------------------------------------------------------------------------------------------
參考：
1.Wiki
http://zh.wikipedia.org/wiki/Array
2.這說明更是簡單明瞭
http://imil.au.edu.tw/~hsichcl/TurboC/C_Unit10.htm
3.Java的說明(這我已經了解，不是我現在想的那一部分，摘出來給初次接觸的人看看)
http://taiwantc.com/js/js_tut_b_array0.htm
4.動態陣列(C語言)
http://ccckmit.wikidot.com/code:array
5.一維陣列
http://caterpillar.onlyfun.net/Gossip/CppGossip/OneDimArray.html
6.二維陣列(就是這個~記憶體位置配置，我不了解的地方，我要多看幾次才行)
http://caterpillar.onlyfun.net/Gossip/CppGossip/TwoDimArray.html
7.陣列之進階(就是這個，我沒辦法領悟..)
http://squall.cs.ntou.edu.tw/cprog/materials/AdvancedArray.html