高效學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)

戴　敏　于長云　董玉濤

摘要本文結(jié)合數(shù)據(jù)結(jié)構(gòu)課程的特點(diǎn)，探討了高效學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的內(nèi)涵，分析了高效學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程中需要注意的問題，以便提高學(xué)習(xí)效率，使得學(xué)生能夠更好地掌握這門課程。

關(guān)鍵字?jǐn)?shù)據(jù)結(jié)構(gòu)高效學(xué)習(xí)知識(shí)框架

1 引言

數(shù)據(jù)結(jié)構(gòu)課程主要討論各種數(shù)據(jù)組織中的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及有關(guān)算法，研究如何根據(jù)實(shí)際應(yīng)用的要求，對(duì)數(shù)據(jù)進(jìn)行有效的組織、存儲(chǔ)和處理，進(jìn)而編制出高效率的程序，是一門邏輯性和實(shí)踐性很強(qiáng)的課程。不少同學(xué)剛開始學(xué)習(xí)時(shí)，覺得這門課程很難學(xué)，知識(shí)點(diǎn)很多而且靈活多變，有些同學(xué)花很長時(shí)間學(xué)習(xí)該課程，卻收效甚微。因此，如何充分利用時(shí)間，高效地學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)成為很多同學(xué)共同關(guān)注的話題。

2 關(guān)于高效學(xué)習(xí)的界定

不同時(shí)期和不同課程高效學(xué)習(xí)的內(nèi)涵與特征會(huì)有所不同，目前關(guān)于高效學(xué)習(xí)的定義主要有以下幾種。

第一種定義認(rèn)為高效學(xué)習(xí)應(yīng)強(qiáng)調(diào)有效學(xué)習(xí)，認(rèn)為那種死記硬背、生搬硬套的學(xué)習(xí)是無效的學(xué)習(xí)，不能夠真正理解、靈活運(yùn)用所學(xué)知識(shí)。

第二種定義認(rèn)為所謂“高效”是指能夠掌握有效的學(xué)習(xí)策略和思維策略，提高學(xué)習(xí)效率，從而既減輕學(xué)習(xí)負(fù)擔(dān)，又提高學(xué)習(xí)質(zhì)量。

這些“高效學(xué)習(xí)”的界定或強(qiáng)調(diào)學(xué)習(xí)的結(jié)果，對(duì)學(xué)習(xí)質(zhì)量的要求側(cè)重于認(rèn)知和能力；或重視學(xué)習(xí)效率，但對(duì)學(xué)習(xí)結(jié)果沒有給出具體的評(píng)價(jià)標(biāo)準(zhǔn)。本文所討論的高效學(xué)習(xí)是指高效率、高效益的學(xué)習(xí)。高效益學(xué)習(xí)是學(xué)習(xí)效率追求的目標(biāo)，而高效率學(xué)習(xí)是提高學(xué)習(xí)效益的前提。高效地學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)，一方面指學(xué)生能充分利用時(shí)間，積極、主動(dòng)地參與學(xué)習(xí)；另一方面是指學(xué)生能夠達(dá)到獲取知識(shí)、形成技能、培養(yǎng)能力的目的。

3 數(shù)據(jù)結(jié)構(gòu)的高效學(xué)習(xí)

本課程的學(xué)習(xí)過程中，同學(xué)們應(yīng)根據(jù)數(shù)據(jù)結(jié)構(gòu)課程的特點(diǎn)，注意改進(jìn)學(xué)習(xí)方法，提高學(xué)習(xí)效率，以達(dá)到高效學(xué)習(xí)的目的。此外，還應(yīng)注意如下幾個(gè)問題。

3.1熟悉課程大綱，學(xué)習(xí)循序漸進(jìn)

要學(xué)好數(shù)據(jù)結(jié)構(gòu)，首先應(yīng)該熟悉課程的教學(xué)大綱。整個(gè)大綱是本課程的主體知識(shí)框架，所涉及的范圍不是一些“點(diǎn)”的東西，而是“面”的東西。掌握課程大綱，就能容易地理清知識(shí)框架，抓住課程重點(diǎn)，可以充分利用有限時(shí)間掌握課程主要的知識(shí)結(jié)構(gòu)。了解課程的知識(shí)框架和各種結(jié)構(gòu)的關(guān)系后，可以從簡(jiǎn)單到復(fù)雜、循序漸進(jìn)、逐步深入地學(xué)習(xí)。

例如，對(duì)圖1所示的數(shù)據(jù)結(jié)構(gòu)內(nèi)容體系，可以圍繞線性結(jié)構(gòu)、樹型結(jié)構(gòu)、圖型結(jié)構(gòu)和查找、排序這兩種重要的算法，以順序和鏈?zhǔn)絻煞N存儲(chǔ)結(jié)構(gòu)為貫穿整個(gè)課程的主線進(jìn)行理論學(xué)習(xí)和實(shí)踐學(xué)習(xí)。

對(duì)于每個(gè)章節(jié)的內(nèi)容，也應(yīng)該按照一定的流程進(jìn)行學(xué)習(xí)。例如，首先掌握每章節(jié)的基本概念，再熟悉該結(jié)構(gòu)的抽象數(shù)據(jù)類型定義和主要操作的實(shí)現(xiàn)方法，然后要理清算法實(shí)現(xiàn)的思路，以及算法實(shí)現(xiàn)的框架，最后通過上機(jī)調(diào)試進(jìn)一步掌握該算法。

3.2不要過分關(guān)注數(shù)據(jù)結(jié)構(gòu)的語言實(shí)現(xiàn)

數(shù)據(jù)結(jié)構(gòu)是存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合，并不是“某種語言的”數(shù)據(jù)結(jié)構(gòu)，它和具體語言無關(guān)。一些同學(xué)在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的時(shí)候，往往不自覺地把數(shù)據(jù)結(jié)構(gòu)與某種具體的程序設(shè)計(jì)語言（如C語言）聯(lián)系起來。

例如，講到數(shù)組時(shí)，同學(xué)的第一反應(yīng)很可能是“[ ]”符號(hào)；說到鏈表時(shí)，也許很多同學(xué)首先聯(lián)想到的是“*”符號(hào)。雖然在實(shí)際應(yīng)用中，數(shù)據(jù)結(jié)構(gòu)總是要由某種高級(jí)語言來實(shí)現(xiàn)，但在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的過程中，如果過分關(guān)注于數(shù)據(jù)結(jié)構(gòu)的語言實(shí)現(xiàn)，思想就會(huì)被束縛在這些語言的語法規(guī)范中。

學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)時(shí)，應(yīng)該關(guān)注的是不同數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)是什么，為什么要用這種數(shù)據(jù)結(jié)構(gòu)，在什么情況下用什么樣的數(shù)據(jù)結(jié)構(gòu)，幾種數(shù)據(jù)結(jié)構(gòu)的聯(lián)系和區(qū)別是什么……計(jì)算機(jī)程序設(shè)計(jì)語言作為數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)方式，是多變的，但數(shù)據(jù)結(jié)構(gòu)作為框架和思想，是相對(duì)穩(wěn)定的。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)，重要的是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)中的框架、原理和思想，只有理解和掌握這些，才能夠很好地運(yùn)用數(shù)據(jù)結(jié)構(gòu)來解決實(shí)際問題。

3.3加深理解，培養(yǎng)思維能力

學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)，特別是學(xué)習(xí)算法時(shí)，應(yīng)重視對(duì)知識(shí)的深刻理解，理解得越深，學(xué)習(xí)效果越好。首先應(yīng)該從根本上認(rèn)識(shí)數(shù)據(jù)結(jié)構(gòu)的本質(zhì)、數(shù)據(jù)結(jié)構(gòu)和算法之間的密切關(guān)系，對(duì)知識(shí)應(yīng)該“知其然，也知其所以然”，不然很容易陷入各種數(shù)據(jù)結(jié)構(gòu)的復(fù)雜特性中。

有部分學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)時(shí)會(huì)做大量的習(xí)題，但希望大家了解數(shù)據(jù)結(jié)構(gòu)課程的邏輯性很強(qiáng)，同學(xué)在學(xué)習(xí)過程中應(yīng)注意培養(yǎng)自己的邏輯思維能力，鍛煉理解能力，使自己分析問題的綜合能力得到提高。無論做的題多還是題少，都應(yīng)將解題過程當(dāng)作訓(xùn)練自己思維的過程。應(yīng)該在每次做完練習(xí)之后及時(shí)地歸納、整理、總結(jié)，從中找出自己的缺點(diǎn)加以補(bǔ)救，要注意比較，善于總結(jié)和反思，這樣就能夠做到舉一反三，提高效率。

3.4重視實(shí)踐

我們不過分關(guān)注數(shù)據(jù)結(jié)構(gòu)的語言實(shí)現(xiàn)，并非不重視動(dòng)手實(shí)踐，而是因?yàn)閷W(xué)習(xí)并掌握數(shù)據(jù)結(jié)構(gòu)中的框架、原理和思想，目的是為應(yīng)用打好扎實(shí)的理論基礎(chǔ)。

例如，在設(shè)計(jì)一個(gè)新的數(shù)據(jù)結(jié)構(gòu)時(shí)，我們腦中產(chǎn)生的數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)思路并不一定是完美的，而是不完備的，甚至是錯(cuò)誤的?！皩?shí)踐是檢驗(yàn)真理的唯一標(biāo)準(zhǔn)”，通過上機(jī)編寫程序，可以驗(yàn)證想法的正確性。在動(dòng)手實(shí)踐的過程中，會(huì)遇到很多細(xì)節(jié)問題，這些是在思考時(shí)無法考慮到的，但對(duì)解決問題又是十分必要的。因此，動(dòng)手實(shí)踐的過程，實(shí)際上是培養(yǎng)完整、徹底地解決問題能力的過程。只有將理論與實(shí)踐緊密結(jié)合，才能學(xué)好數(shù)據(jù)結(jié)構(gòu)。

4 結(jié)束語

本文對(duì)于什么是高效學(xué)習(xí)進(jìn)行了初步探討，并結(jié)合數(shù)據(jù)結(jié)構(gòu)課程的特點(diǎn)，討論了高效學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)需要注意的事項(xiàng)。

參考文獻(xiàn)

1 張慶林.高效率教學(xué)[M].北京：人民教育出版社，2002

2 嚴(yán)蔚敏，吳偉民.數(shù)據(jù)結(jié)構(gòu)[M].北京：清華大學(xué)出版社，2002

3 孫志慧.高效數(shù)學(xué)學(xué)習(xí)的學(xué)生心理特征研究［D］.天津：天津師范大學(xué)，2005