數(shu)據結(jie)構(gou)有什(shen)么用(yong)
時間：2018-01-16 來(lai)源：未知
一、項目開發
1.程序設計的本質?
程序(xu) = 數據結(jie)構(gou)+算法
數(shu)據(ju)是計(ji)算機化(hua)的(de)(de)(de)信息，它是計(ji)算機可以直接處理(li)(li)的(de)(de)(de)基本和重(zhong)要的(de)(de)(de)對(dui)象。無論(lun)是進行科學計(ji)算或數(shu)據(ju)處理(li)(li)、過程(cheng)控制以及對(dui)文件的(de)(de)(de)存(cun)儲和檢索及數(shu)據(ju)庫技術應用(yong)等，都是對(dui)數(shu)據(ju)進行加工處理(li)(li)的(de)(de)(de)過程(cheng)。因此，要設計(ji)出(chu)一(yi)個結構好效率高(gao)的(de)(de)(de)程(cheng)序，必須研究(jiu)數(shu)據(ju)的(de)(de)(de)特性及數(shu)據(ju)間的(de)(de)(de)相(xiang)(xiang)互(hu)關(guan)系(xi)及其(qi)對(dui)應的(de)(de)(de)存(cun)儲表示，并利用(yong)這些特性和關(guan)系(xi)設計(ji)出(chu)相(xiang)(xiang)應的(de)(de)(de)算法和程(cheng)序。
數(shu)據(ju)(ju)結(jie)構(gou)和(he)算(suan)(suan)法(fa)(fa)并(bing)不(bu)是(shi)(shi)(shi)一(yi)(yi)門教你(ni)編程的(de)課(ke)，它(ta)們可(ke)以脫離任(ren)何的(de)計(ji)(ji)算(suan)(suan)機(ji)(ji)程序(xu)(xu)(xu)設計(ji)(ji)語言，而(er)(er)(er)只需要從抽象意義(yi)上去概括描(miao)述。說(shuo)的(de)簡(jian)單(dan)一(yi)(yi)點，數(shu)據(ju)(ju)結(jie)構(gou)是(shi)(shi)(shi)一(yi)(yi)門告訴(su)你(ni)數(shu)據(ju)(ju)在計(ji)(ji)算(suan)(suan)機(ji)(ji)里如(ru)何組織的(de)課(ke)程，而(er)(er)(er)算(suan)(suan)法(fa)(fa)是(shi)(shi)(shi)一(yi)(yi)門告訴(su)你(ni)數(shu)據(ju)(ju)在計(ji)(ji)算(suan)(suan)機(ji)(ji)里如(ru)何運算(suan)(suan)的(de)課(ke)程，前者(zhe)(zhe)是(shi)(shi)(shi)結(jie)構(gou)學、后(hou)者(zhe)(zhe)是(shi)(shi)(shi)數(shu)學。程序(xu)(xu)(xu)設計(ji)(ji)就(jiu)像(xiang)蓋(gai)房(fang)(fang)(fang)子，數(shu)據(ju)(ju)結(jie)構(gou)是(shi)(shi)(shi)磚、瓦(wa)，而(er)(er)(er)算(suan)(suan)法(fa)(fa)則是(shi)(shi)(shi)設計(ji)(ji)圖紙。你(ni)若想(xiang)蓋(gai)房(fang)(fang)(fang)子首先必須要有(you)(you)原材料(數(shu)據(ju)(ju)結(jie)構(gou))，但這(zhe)(zhe)些(xie)原材料并(bing)不(bu)能(neng)自動(dong)地蓋(gai)起(qi)你(ni)想(xiang)要的(de)房(fang)(fang)(fang)子，你(ni)必須按照(zhao)設計(ji)(ji)圖紙(算(suan)(suan)法(fa)(fa))一(yi)(yi)磚一(yi)(yi)瓦(wa)地去砌，這(zhe)(zhe)樣你(ni)才(cai)能(neng)擁有(you)(you)你(ni)想(xiang)要的(de)房(fang)(fang)(fang)子。數(shu)據(ju)(ju)結(jie)構(gou)是(shi)(shi)(shi)程序(xu)(xu)(xu)設計(ji)(ji)這(zhe)(zhe)座大(da)(da)廈的(de)基(ji)(ji)礎，沒有(you)(you)基(ji)(ji)礎，無(wu)論設計(ji)(ji)有(you)(you)多么高明，這(zhe)(zhe)座大(da)(da)廈不(bu)可(ke)能(neng)建造起(qi)來。算(suan)(suan)法(fa)(fa)則是(shi)(shi)(shi)程序(xu)(xu)(xu)設計(ji)(ji)之靈魂，它(ta)是(shi)(shi)(shi)程序(xu)(xu)(xu)設計(ji)(ji)的(de)思想(xiang)所在，沒有(you)(you)靈魂沒有(you)(you)思想(xiang)那不(bu)叫程序(xu)(xu)(xu)，只是(shi)(shi)(shi)一(yi)(yi)堆雜亂無(wu)章的(de)符號(hao)而(er)(er)(er)已。在程序(xu)(xu)(xu)設計(ji)(ji)中，數(shu)據(ju)(ju)結(jie)構(gou)就(jiu)像(xiang)物(wu)質(zhi)，而(er)(er)(er)算(suan)(suan)法(fa)(fa)則是(shi)(shi)(shi)意識(shi)(shi)，這(zhe)(zhe)在哲(zhe)學上可(ke)以理解為：意識(shi)(shi)是(shi)(shi)(shi)依(yi)賴與物(wu)質(zhi)而(er)(er)(er)存在的(de)，物(wu)質(zhi)是(shi)(shi)(shi)由(you)意識(shi)(shi)而(er)(er)(er)發展的(de)。雙方相互依(yi)賴，缺一(yi)(yi)不(bu)可(ke)!
2.寫程序的目的?
目的是做數(shu)據(ju)處理，所有(you)要能寫程序得有(you)下面的這些素(su)質。
根據業務(wu)需(xu)要，制(zhi)定或編(bian)制(zhi)解決問題的(de)流程(cheng)。編(bian)輯程(cheng)序(xu)的(de)人應該是精通(tong)業務(wu)的(de)人。
編(bian)輯(ji)計算(suan)機程序的要求(qiu)：
1、 精(jing)通業(ye)務
2、 精通計(ji)算機(ji)語言(yan)
明確我(wo)們學習的內容和(he)方(fang)向：
1、 解決(jue)問題的思路
2、 計(ji)算機語言
3、 思維方式的轉(zhuan)變(bian)
編程的(de)重點(dian)是解(jie)決問(wen)題的(de)思(si)路，而思(si)路和計算(suan)機語(yu)言是沒有(you)關系的(de)。
編程的難點是思維方式(shi)的轉變，我們(men)需(xu)要站在(zai)計算機的角度去思考和描述問題。
3.如何提升效率?
提(ti)升數據存取的速度，切合實際數據結(jie)構。
經典的(de)(de)數(shu)據(ju)(ju)結構是(shi)(shi)有(you)限(xian)的(de)(de)，包括線性表(biao)、棧、隊列、串、數(shu)組(zu)、二(er)叉(cha)樹、樹、圖、查找表(biao)等，而(er)(er)算(suan)(suan)法(fa)則是(shi)(shi)琳(lin)瑯滿目的(de)(de)，多種多樣的(de)(de)。就好像數(shu)據(ju)(ju)結構是(shi)(shi)人(ren)體(ti)(ti)的(de)(de)各(ge)種組(zu)織(zhi)、器官(guan)(guan)，算(suan)(suan)法(fa)則是(shi)(shi)人(ren)的(de)(de)思(si)想。你(ni)(ni)可(ke)以(yi)(yi)用自己(ji)的(de)(de)思(si)想去支配你(ni)(ni)的(de)(de)身體(ti)(ti)各(ge)個可(ke)以(yi)(yi)運(yun)動(dong)的(de)(de)器官(guan)(guan)隨意(yi)運(yun)動(dong)。如(ru)果(guo)你(ni)(ni)想吃(chi)蘋果(guo)，你(ni)(ni)可(ke)以(yi)(yi)削皮吃(chi)，可(ke)以(yi)(yi)帶皮吃(chi)，只要你(ni)(ni)愿意(yi)，甚至你(ni)(ni)可(ke)以(yi)(yi)不洗就吃(chi)。但無論(lun)如(ru)何，你(ni)(ni)的(de)(de)器官(guan)(guan)還是(shi)(shi)你(ni)(ni)的(de)(de)器官(guan)(guan)，就那(nei)么幾樣，目的(de)(de)只有(you)一個就是(shi)(shi)吃(chi)蘋果(guo)，而(er)(er)方(fang)式卻是(shi)(shi)隨心所欲的(de)(de)!這(zhe)就是(shi)(shi)算(suan)(suan)法(fa)的(de)(de)靈(ling)活性、不固定(ding)性。因此(ci)可(ke)以(yi)(yi)這(zhe)樣說：數(shu)據(ju)(ju)結構是(shi)(shi)死(si)的(de)(de)，而(er)(er)算(suan)(suan)法(fa)是(shi)(shi)活的(de)(de)。
二、找工作
1.筆試題
筆(bi)試題(ti)也(ye)經常會考數據結構(gou)的(de)(de)使用，大部(bu)分(fen)(fen)情況都是(shi)鏈表(biao)的(de)(de)合并和拆(chai)(chai)分(fen)(fen)，比如這個題(ti)就是(shi)鏈表(biao)的(de)(de)拆(chai)(chai)分(fen)(fen)。
三、邏輯思維
數據結(jie)構和算(suan)法(fa)是(shi)(shi)一部發展史，發明(ming)(ming)他(ta)(ta)們(men)(men)就(jiu)是(shi)(shi)為了“做(zuo)(zuo)出(chu)東西”，學(xue)(xue)習(xi)他(ta)(ta)們(men)(men)是(shi)(shi)為了不重復發明(ming)(ming)輪子，當(dang)(dang)你在(zai)“做(zuo)(zuo)東西”時遇到運(yun)行效(xiao)率(lv)上的(de)瓶頸，就(jiu)可以參(can)考這(zhe)些前人(ren)的(de)方案，當(dang)(dang)學(xue)(xue)完后，就(jiu)能(neng)評估出(chu)一個“東西”以現(xian)在(zai)的(de)技術是(shi)(shi)否(fou)可能(neng)做(zuo)(zuo)出(chu)來(lai)有(you)人(ren)羅列(lie)xx結(jie)構、xx算(suan)法(fa)能(neng)干嘛干嘛全是(shi)(shi)屁話，書上都有(you)。說白了這(zhe)東西就(jiu)是(shi)(shi)前人(ren)的(de)公(gong)式(shi)，學(xue)(xue)習(xi)就(jiu)是(shi)(shi)為了套公(gong)式(shi)解決(jue)問題的(de)，解決(jue)世界難題就(jiu)要發明(ming)(ming)新公(gong)式(shi)(算(suan)法(fa)/結(jie)構)能(neng)否(fou)做(zuo)(zuo)出(chu)來(lai)包括兩點：效(xiao)率(lv)是(shi)(shi)否(fou)能(neng)承受，功能(neng)是(shi)(shi)否(fou)能(neng)實現(xian)
一些語(yu)(yu)言(yan)包裝(zhuang)了大(da)量(liang)基礎算法(fa)，用(yong)于快速實現(xian)功能(neng)，一般效率也是(shi)可以接(jie)受的當(dang)效率不能(neng)接(jie)受，就(jiu)需(xu)(xu)要調整算法(fa)和結(jie)構，c甚至匯編題主應(ying)(ying)該是(shi)想做(zuo)看(kan)得見摸得著(zhu)的東西(xi)(xi)，所以應(ying)(ying)該選擇抽象級別高的語(yu)(yu)言(yan)。先(xian)定(ding)這(zhe)“東西(xi)(xi)”干嘛用(yong)的，拆(chai)分所有要實現(xian)的細節，逐(zhu)個完成，當(dang)它運作起來并快如預期，就(jiu)做(zuo)完了是(shi)否有必要深入學(xue)，和你(ni)在實現(xian)過(guo)程中的效率需(xu)(xu)求(qiu)有關(guan)。
四、學習方法
各種結(jie)(jie)構的(de)思(si)想很重(zhong)要(yao)，無(wu)非就(jiu)是每種結(jie)(jie)構的(de)增、刪、改、查，所有先的(de)把每種結(jie)(jie)構的(de)圖(tu)示畫出來，也就(jiu)是理解思(si)想，再(zai)用圖(tu)形得到相應(ying)的(de)文(wen)字，后(hou)再(zai)把文(wen)字翻(fan)譯成代(dai)碼。而不是一味的(de)去追求代(dai)碼量，記(ji)住能(neng)復制(zhi)粘貼(tie)就(jiu)復制(zhi)粘貼(tie)。所有學數(shu)據結(jie)(jie)構就(jiu)是學思(si)想。
