1.2 你數(shù)據(jù)結(jié)構(gòu)怎么學(xué)的？
??????? 早先我有一個(gè)學(xué)生叫蔡遙，綽號(hào)“小菜”。他前段時(shí)間一直通過(guò)E-mail與我交流，其中說(shuō)起了他工作的一些經(jīng)歷，感慨萬(wàn)千。我在這里就講講小菜的故事。
??????? 他告訴我，在做我學(xué)生時(shí)，其實(shí)根本就沒(méi)好好學(xué)數(shù)據(jù)結(jié)構(gòu)，時(shí)常逃課，考試也是臨時(shí)突擊后勉強(qiáng)及格。畢業(yè)后，他幾經(jīng)求職，算是找到了一份程序員的工作。
??????? 工作中，有一次他們需要開(kāi)發(fā)一個(gè)客服電話系統(tǒng)的項(xiàng)目，他們項(xiàng)目經(jīng)理安排小菜完成客戶(hù)排隊(duì)模塊的代碼工作。
??????? 小菜覺(jué)得這個(gè)很容易，用數(shù)據(jù)庫(kù)設(shè)計(jì)了一張客戶(hù)排隊(duì)表，并且用一個(gè)自動(dòng)遞增的整型數(shù)字作為客戶(hù)的編號(hào)。只要來(lái)一個(gè)客戶(hù)，就給這張表的末尾插入一條數(shù)據(jù)。等客服系統(tǒng)一有空閑，就從這張表中取出最小編號(hào)的客戶(hù)提交，并且刪除這條記錄。花了兩天時(shí)間，他完成開(kāi)發(fā)并測(cè)試通過(guò)后，得意地提交了代碼。誰(shuí)知他們的項(xiàng)目經(jīng)理，看完代碼后，跑到他的桌前，拍著桌子對(duì)他說(shuō)：“你數(shù)據(jù)結(jié)構(gòu)怎么學(xué)的？這種實(shí)時(shí)的排隊(duì)模塊，用什么數(shù)據(jù)庫(kù)呀，在內(nèi)存中完成不就行了嗎。趕快改，今天一定要完成，明天一早交給我。”
??????? 小菜嚇得一身冷汗，這臉丟得有些大了，自己試用期都沒(méi)結(jié)束，別因此失去工作。于是他當(dāng)天加班加點(diǎn)，忙到晚上十一點(diǎn)，用數(shù)組變量重新實(shí)現(xiàn)了這個(gè)功能，因?yàn)榭紤]到怕數(shù)組不夠大溢出，于是他設(shè)計(jì)100作為數(shù)組的長(zhǎng)度。
??????? 回到家中，他害怕這個(gè)代碼有問(wèn)題，于是就和他的表哥大鳥(niǎo)說(shuō)起了這個(gè)事。他表哥笑嘻嘻地對(duì)他說(shuō)：“你數(shù)據(jù)結(jié)構(gòu)怎么學(xué)的？”小菜驚訝地張著大口，一句話也說(shuō)不出來(lái)。然后他表哥告訴他，這種實(shí)時(shí)的排隊(duì)系統(tǒng)，通常用數(shù)據(jù)結(jié)構(gòu)中的隊(duì)列結(jié)構(gòu)是比較好的，用數(shù)組雖然也可以，但是又要考慮溢出，又要考慮新增和刪除后的數(shù)據(jù)移動(dòng)，總的說(shuō)來(lái)很不方便。你只要這樣……這樣……就可以了。
??????? 小菜在大鳥(niǎo)的幫助下，忙到凌晨3點(diǎn)，重新用隊(duì)列結(jié)構(gòu)又寫(xiě)了一遍代碼，上班時(shí)用U盤(pán)拷回公司，終于算是過(guò)了項(xiàng)目經(jīng)理這一關(guān)。
??????? 之后，小菜開(kāi)始重視數(shù)據(jù)結(jié)構(gòu)，找回大學(xué)的課本重新學(xué)習(xí)。他還給我發(fā)了好些郵件，問(wèn)了我不少他困惑的數(shù)據(jù)結(jié)構(gòu)和算法的問(wèn)題，我也一一給了他解答。終于有一天，他學(xué)完了整個(gè)課程的內(nèi)容，并給我寫(xiě)了一封感謝信，信中是這么說(shuō)的：
??????? “封老師：您好！感謝您這段時(shí)間的幫助，在大學(xué)時(shí)沒(méi)有好好上您的課真是我最大的遺憾。我現(xiàn)在已經(jīng)學(xué)完了《數(shù)據(jù)結(jié)構(gòu)》整本書(shū)的內(nèi)容，收獲還是很大的。可是我一直有這樣的困惑想請(qǐng)教您，那就是我在工作中發(fā)現(xiàn)，我所需要的如棧、隊(duì)列、鏈表、散列表等結(jié)構(gòu)，以及查找、排序等算法，在編程語(yǔ)言的開(kāi)發(fā)工具包中都有完美的實(shí)現(xiàn)，我只需要掌握如何使用它們就可以了，為什么還要去弄懂這里面的算法原理呢？”
??????? 我收到這封信時(shí)，立馬跳了起來(lái)，馬上撥通了他的手機(jī)，第一句話就是……你們猜猜看，我說(shuō)了啥？
??????? “你數(shù)據(jù)結(jié)構(gòu)怎么學(xué)的？”（全場(chǎng)同學(xué)齊聲大喊，大笑）
??????? 好了，我為什么這么講，等你們學(xué)完我的課程就自然會(huì)明白。我只希望在將來(lái)，不要有某個(gè)人也對(duì)你們說(shuō)出這句話，如果當(dāng)真聽(tīng)到了這句話，就拜托你不要說(shuō)，你的數(shù)據(jù)結(jié)構(gòu)老師是我封清揚(yáng)，嘿嘿。

??????? 現(xiàn)在我們正式開(kāi)始上課。

出處：http://www.cnblogs.com/cj723/archive/2011/02/24/1963774.html

總結(jié)

以上是生活随笔為你收集整理的《大话数据结构》第1章 数据结构绪论 1.2 你数据结构怎么学的？的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。