通過某個(gè)已觀察出的條件插勤，利用特定規(guī)律得出中間推論，然后逐步遞推直至得出結(jié)論析恋。一步一步助隧，123遞推算法滑沧，你掌握原理了嗎滓技？再深入攻克遞推算法之前令漂，有必要學(xué)習(xí)種最基本最常見的數(shù)據(jù)結(jié)構(gòu)——數(shù)組洗显。【題外話处窥，鏈表和數(shù)組相愛相殺多年滔驾，在此埋個(gè)彩蛋俄讹』继牛】
編程世界中踪蹬，如果算法是內(nèi)功的話，數(shù)據(jù)結(jié)構(gòu)便是招式了漱牵。合理運(yùn)用數(shù)據(jù)結(jié)構(gòu)將會(huì)起到四兩撥千斤的妙處酣胀，第一招式數(shù)組學(xué)習(xí)，一定要高度重視甚脉！
目前我們只需知道數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲(chǔ)宦焦、組織數(shù)據(jù)的方式波闹，好比你也能在不清楚大腦記憶結(jié)構(gòu)的情況下完成數(shù)學(xué)題目精堕。我們暫且不深究數(shù)據(jù)結(jié)構(gòu)到底是什么蒲障，把好戲留在后頭揉阎。先來看看毙籽，計(jì)算機(jī)“記憶”——內(nèi)部存儲(chǔ)的工作原理坑赡。
秋分在仲秋，早晚涼悠悠亚铁。天氣漸涼徘溢，小明把媽媽一起把夏裝收拾起來甸昏，需要把衣服存在柜子里，柜子里有很多個(gè)抽屜雌隅。每個(gè)抽屜可以放一捆衣物恰起，小明收拾出了一捆衣服检盼，一捆褲子，因此問媽媽要兩個(gè)抽屜吨枉。
好了貌亭，小明大致實(shí)現(xiàn)了計(jì)算機(jī)內(nèi)存的工作原理圃庭。計(jì)算機(jī)里頭就像很多抽屜的集合體剧腻，每個(gè)抽屜都有對應(yīng)的地址书在。
小明把衣物塞進(jìn)柜子前蕊温，需要先征求媽媽的意見义矛，否則媽媽絕對不會(huì)允許隨意塞滿柜子這種亂糟糟的現(xiàn)象發(fā)生了讨。我們在將數(shù)據(jù)存儲(chǔ)到內(nèi)存中時(shí)制轰，也要請求計(jì)算機(jī)給我們提供存儲(chǔ)空間男杈，就像媽媽說：“放到柜子最上排第二個(gè)抽屜”一樣伶棒，計(jì)算機(jī)給我們一個(gè)存儲(chǔ)地址肤无⊥鸾ィ【那么你在想想业岁，媽媽允許衣服叨襟、褲子挨著放糊闽。會(huì)允許衣服右犹、零食念链、球鞋挨著放嗎？媽媽整理衣物的做法就像數(shù)組君编！】
數(shù)組是內(nèi)存中開辟的一段連續(xù)的空間吃嘿，并會(huì)在此空間存放元素。特點(diǎn)如下：1.存放的元素類型【數(shù)據(jù)類型】相同降瞳。2.數(shù)組長度固定力崇。3.角標(biāo)查詢，速度快茧吊。4.增刪慢。
之前例題中有定義變量的操作，int a=10乳讥；【把10賦值給整型變量a】云石，假如需要100個(gè)雹熬，999個(gè)整型變量改怎么辦竿报？難道還是耐著性子逐個(gè)單獨(dú)定義嗎隆判？別逗了，用我們剛剛介紹的數(shù)組吧。
例如int a[10]涨共； 定義一個(gè)整型數(shù)組a懊直，此數(shù)組共能存放10個(gè)整型變量魁索，分別是a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]尝偎，還有a[10]嗎？注意了鹏控，c++中數(shù)組從0開始致扯，當(dāng)然學(xué)習(xí)pascal的同學(xué)a：array[1..10]
of integer;思想是一樣的，寫法另當(dāng)別論了牧挣。
練練手急前，輸入十個(gè)數(shù)字，逆序輸出瀑构。
小提示：定義數(shù)組和定義其它數(shù)據(jù)類型的變量一樣裆针，必須先定義再使用∷律危【為了不幫倒忙禮貌的問下媽媽能不能用這個(gè)抽屜更好世吨！】然后把數(shù)據(jù)元素一個(gè)個(gè)的放入數(shù)組之中，【別熊孩子似的挪動(dòng)整個(gè)柜子呻征，老實(shí)的一個(gè)個(gè)抽屜放吧耘婚！】一個(gè)個(gè)放？這么熟悉的操作陆赋，計(jì)算機(jī)樂意效勞沐祷。當(dāng)然，小心觀察申請了多大空間的數(shù)組攒岛±盗伲【申請空間，別太小灾锯，否則放不下兢榨。當(dāng)然也別太大，浪費(fèi)整個(gè)柜子的空間放一件衣服明顯不合理！】
代碼圖：
代碼講解：
首先吵聪，定義整型變量 i 用作循環(huán)中的循環(huán)變量凌那。定義整型數(shù)組a[10]，可容納10個(gè)整型變量的數(shù)組空間吟逝。第二步帽蝶，挨個(gè)輸入數(shù)據(jù)，挨個(gè)操作就交給循環(huán)來做吧澎办，想一想嘲碱，循環(huán)變量為什么從0開始，到9結(jié)束呢局蚀？數(shù)組從哪個(gè)元素開始呢？a[1]還是a[0]恕稠？
最后輸出數(shù)據(jù)琅绅，需要逆序輸出，從最后一個(gè)元素開始輸出鹅巍，最后一個(gè)元素便是a[9]千扶，循環(huán)輸出到a[0]。那么循環(huán)變量又該怎么設(shè)置呢骆捧？
今天的數(shù)組學(xué)習(xí)告一段落澎羞，強(qiáng)調(diào)一聲別在大腦里單純的記住數(shù)組這玩意，更重要的是記住計(jì)算機(jī)內(nèi)部存儲(chǔ)敛苇，以及數(shù)組這種數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)意圖——開辟連續(xù)空間用來存放同類數(shù)據(jù)妆绞。
