2012年4月3日 星期二

【資料結構】-陣列

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

好吧,我覺得維基百科裡我只看到一個重點
在寫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

沒有留言:

張貼留言