前言：想要寫(xiě)出一篇令人眼前一亮的文章嗎？我們特意為您整理了5篇數(shù)據(jù)結(jié)構(gòu)范文，相信會(huì)為您的寫(xiě)作帶來(lái)幫助，發(fā)現(xiàn)更多的寫(xiě)作思路和靈感。

數(shù)據(jù)結(jié)構(gòu)范文第1篇

一、需求分析

1、 程序所實(shí)現(xiàn)的功能；

2、 程序的輸入，包含輸入的數(shù)據(jù)格式和說(shuō)明；

3、 程序的輸出，程序輸出的形式；

4、 測(cè)試數(shù)據(jù)，如果程序輸入的數(shù)據(jù)量比較大，需要給出測(cè)試數(shù)據(jù)；

5、 合作人及其分工

二、設(shè)計(jì)說(shuō)明

1、 主要的數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)說(shuō)明；

2、 程序的主要流程圖；

3、 程序的主要模塊，要求對(duì)主要流程圖中出現(xiàn)的模塊進(jìn)行說(shuō)明

4、 程序的主要函數(shù)及其偽代碼說(shuō)明 (不需要完整的代碼) ；

5、 合作人設(shè)計(jì)分工

三、上機(jī)結(jié)果及體會(huì)

1、 合作人編碼分工

2、 實(shí)際完成的情況說(shuō)明（完成的功能，支持的數(shù)據(jù)類(lèi)型等）；

3、 程序的性能分析，包括時(shí)空分析；

4、 上機(jī)過(guò)程中出現(xiàn)的問(wèn)題及其解決方案；

5、 程序中可以改進(jìn)的地方說(shuō)明；

6、 程序中可以擴(kuò)充的功能及設(shè)計(jì)實(shí)現(xiàn)假想；

數(shù)據(jù)結(jié)構(gòu)范文第2篇

關(guān)鍵詞：鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)；存儲(chǔ)結(jié)構(gòu)；教學(xué)方法

中圖分類(lèi)號(hào)：TP393 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1009-3044（2017）14-0110-02

在數(shù)據(jù)結(jié)構(gòu)中，無(wú)論是棧、隊(duì)列、數(shù)組等線性結(jié)構(gòu)還是廣義表、樹(shù)和圖等非線性結(jié)構(gòu)都可以使用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)來(lái)實(shí)現(xiàn)數(shù)據(jù)元素和關(guān)系的存儲(chǔ)，如何讓學(xué)生掌握各種數(shù)據(jù)結(jié)構(gòu)的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)，并能在實(shí)際應(yīng)用中靈活使用是數(shù)據(jù)結(jié)構(gòu)課程教學(xué)中的重點(diǎn)和難點(diǎn)。下面分別從概念、特點(diǎn)、定義和操作四個(gè)方面來(lái)探討講授鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的方法，以供教學(xué)參考。

1鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的概念

掌握鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的概念是學(xué)習(xí)各種不同數(shù)據(jù)結(jié)構(gòu)的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)的前提。因此，教學(xué)中首先要讓學(xué)生明白什么是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。相對(duì)于可使用數(shù)組實(shí)現(xiàn)的順序存儲(chǔ)結(jié)構(gòu)來(lái)說(shuō)，學(xué)生在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)之前不僅對(duì)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的概念是陌生的，而且大多對(duì)實(shí)現(xiàn)鏈?zhǔn)浇Y(jié)構(gòu)的基礎(chǔ)知識(shí)如結(jié)構(gòu)體、指針等也不熟練。因此，在教學(xué)中深入淺出地將鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)概念講解清楚很重要。講授時(shí)可按數(shù)據(jù)的結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)再到鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的順序從外到內(nèi)逐層深入地方式講解，以幫助學(xué)生理解概念。

1.1結(jié)構(gòu)

結(jié)構(gòu)指數(shù)據(jù)元素之間的一種或多種關(guān)系，關(guān)系可能是線性的，也可能是非線性的。常見(jiàn)的基本結(jié)構(gòu)分為四類(lèi)，分別是集合、線性表、樹(shù)和圖。當(dāng)然，通常所說(shuō)的關(guān)系是指數(shù)據(jù)元素之間的邏輯關(guān)系即數(shù)據(jù)的邏輯結(jié)構(gòu)。簡(jiǎn)單地理解，結(jié)構(gòu)就是關(guān)系。

1.2存儲(chǔ)結(jié)構(gòu)

為了在計(jì)算機(jī)中實(shí)現(xiàn)操作，除了分析數(shù)據(jù)元素之間的關(guān)系即得到數(shù)據(jù)的邏輯結(jié)構(gòu)外，還要考慮它們?cè)谟?jì)算機(jī)中如何存儲(chǔ)。數(shù)據(jù)元素和關(guān)系在計(jì)算機(jī)中的表示稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，也稱為物理結(jié)構(gòu)。簡(jiǎn)單地理解，存儲(chǔ)結(jié)構(gòu)就是數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式。

1.3鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是通過(guò)記錄元素的位置來(lái)表示元素與元素之間邏輯關(guān)系的一種存儲(chǔ)結(jié)構(gòu)。比如，在線性結(jié)構(gòu)中，若兩個(gè)邏輯上相鄰的數(shù)據(jù)元素在實(shí)際存儲(chǔ)時(shí)不相鄰，則可以通過(guò)將后一個(gè)元素所在的位置記錄到前一個(gè)元素來(lái)實(shí)現(xiàn)兩個(gè)數(shù)據(jù)元素之間的前后關(guān)系。若是非線性結(jié)構(gòu)，同樣可以通過(guò)記錄位置的方式實(shí)現(xiàn)兩個(gè)元素之間的非線性關(guān)系，比如雙親和孩子的關(guān)系、鄰接點(diǎn)關(guān)系等。其中，位置是存儲(chǔ)元素的地址即指針。在靜態(tài)鏈表中，位置是數(shù)組的下標(biāo)。

2鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)

數(shù)據(jù)結(jié)構(gòu)和算法是計(jì)算機(jī)科學(xué)和工程的基礎(chǔ)，任何一個(gè)算法的設(shè)計(jì)取決于數(shù)據(jù)的邏輯結(jié)構(gòu)，而算法的實(shí)現(xiàn)依賴于數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。因此，只有掌握了數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)的特點(diǎn)，才能根據(jù)實(shí)際情況使用合適地存儲(chǔ)結(jié)構(gòu)來(lái)實(shí)現(xiàn)算法。作為一種非順序存儲(chǔ)結(jié)構(gòu)，鏈?zhǔn)浇Y(jié)構(gòu)有著其自身的特點(diǎn)，掌握這些特點(diǎn)是靈活使用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)并充分發(fā)揮其優(yōu)點(diǎn)的基礎(chǔ)。授課時(shí)，可以通過(guò)比喻和類(lèi)比等方式幫助學(xué)生掌握其優(yōu)缺點(diǎn)。

2.1什么是鏈

鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)體現(xiàn)在“鏈”字上。所謂“鏈”，可以想象為用一根繩將原本有一定關(guān)系的數(shù)據(jù)元素串起來(lái)，通過(guò)“鏈”可以訪問(wèn)與指定數(shù)據(jù)元素有關(guān)系的其它元素。舉個(gè)線性結(jié)構(gòu)的例子來(lái)說(shuō)明如何鏈接，比如，同學(xué)A的后面是同學(xué)B，即A是B前驅(qū)或者說(shuō)B是A的后繼。排座位時(shí)，為了能體現(xiàn)出兩者的前后關(guān)系，若A坐在某個(gè)位置，則可以將B直接安排在A的后面，這樣A直接往后就可以找到后面的同學(xué)B了。當(dāng)然，也可以選擇另一種方式，即B不直接坐在A的后面，而是坐在任何一個(gè)空位上，只要將他所坐的位置告訴A，這樣A同樣可以找到B了。這個(gè)例子里，兩個(gè)數(shù)據(jù)元素之間的先后關(guān)系不是在存儲(chǔ)時(shí)直接體現(xiàn)出來(lái)而是通過(guò)記錄位置完成的?？梢韵胂?，當(dāng)多個(gè)數(shù)據(jù)元素都按這種方式存儲(chǔ)時(shí)就類(lèi)似用一個(gè)鏈串起了所有的元素，用這種方式存儲(chǔ)的線性表就稱為鏈表。當(dāng)然，“鏈”不僅可以表示線性關(guān)系，還可以將“鏈”進(jìn)行擴(kuò)展，根據(jù)需要實(shí)現(xiàn)如樹(shù)、圖等其它更復(fù)雜的關(guān)系的表示。

2.2優(yōu)點(diǎn)

鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)借助地址來(lái)表示數(shù)據(jù)元素之間的關(guān)系，數(shù)據(jù)元素在存儲(chǔ)時(shí)是按非順序的方式存儲(chǔ)的，因此彌補(bǔ)了順序存儲(chǔ)結(jié)構(gòu)的不足。為使學(xué)生更清楚地了解鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)，授課時(shí)可采用與順序存儲(chǔ)結(jié)構(gòu)相比較的方式從以下兩個(gè)方面來(lái)講解。第一，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ)元素時(shí)所需存儲(chǔ)單元是動(dòng)態(tài)申請(qǐng)的，不必?fù)?dān)心操作過(guò)程中隨數(shù)據(jù)量變化而引起的存儲(chǔ)空間不足或浪費(fèi)問(wèn)題。在順序存儲(chǔ)結(jié)構(gòu)中，存儲(chǔ)空間由一組連續(xù)的存儲(chǔ)單元組成，因此，存儲(chǔ)容量受限。然而，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)采用需要存儲(chǔ)一個(gè)元素就動(dòng)態(tài)申請(qǐng)一個(gè)存儲(chǔ)單元的方式，存儲(chǔ)單元可以是連續(xù)的，也可以是非連續(xù)的。第二，在插入和刪除操作時(shí)不需要移動(dòng)數(shù)據(jù)元素，并且插入、刪除操作靈活。在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，由于數(shù)據(jù)元素之間的關(guān)系是借助地址來(lái)表示的，因此在進(jìn)行插入、刪除操作時(shí)，只需要改變地址就可以實(shí)現(xiàn)數(shù)據(jù)元素之間關(guān)系的變化。相對(duì)于順序存儲(chǔ)結(jié)構(gòu)來(lái)說(shuō)，不需要將待插人的數(shù)據(jù)元素位置空出，也不需要將刪除的數(shù)據(jù)元素位置補(bǔ)上。

2.3缺點(diǎn)

除了上述優(yōu)點(diǎn)之外，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)也存在一些不足之處。教學(xué)中，對(duì)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)缺點(diǎn)的講解，也可以采用與順序存儲(chǔ)結(jié)構(gòu)相比較的方式從兩個(gè)方面進(jìn)行。第一，存儲(chǔ)密度低。為了能實(shí)現(xiàn)通過(guò)地址來(lái)表示數(shù)據(jù)元素之間的關(guān)系，需要將數(shù)據(jù)元素進(jìn)行封裝。以線性結(jié)構(gòu)中的單鏈表為例，除了存儲(chǔ)數(shù)據(jù)元素本身外，還要存儲(chǔ)其后一個(gè)元素的地址。因此，應(yīng)將數(shù)據(jù)元素封裝成一個(gè)結(jié)點(diǎn)，其中結(jié)點(diǎn)包含兩個(gè)域，一個(gè)是數(shù)據(jù)域，用來(lái)存儲(chǔ)數(shù)據(jù)元素值；另一個(gè)是指針域，用來(lái)存儲(chǔ)后一個(gè)元素的地址。與順序存儲(chǔ)結(jié)構(gòu)相比，存儲(chǔ)一個(gè)數(shù)據(jù)元素的代價(jià)更大，不僅需要相應(yīng)大小的空間來(lái)存儲(chǔ)數(shù)據(jù)元素，而且還需要有額外的空間來(lái)存儲(chǔ)地址。因此，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)密度相對(duì)較低。第二，由于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不是按順序方式存儲(chǔ)的，因此不能隨機(jī)存取，即數(shù)據(jù)元素必須通過(guò)“鏈”來(lái)訪問(wèn)。比如，單鏈表只有一個(gè)鏈，只能從第一個(gè)結(jié)點(diǎn)開(kāi)始通過(guò)指針依次訪問(wèn)鏈表中的每一個(gè)結(jié)點(diǎn)，當(dāng)查找某個(gè)數(shù)據(jù)元素時(shí)，即使知道該元素在表中的位置，也不能像數(shù)組那樣隨機(jī)訪問(wèn)，只能從第一個(gè)結(jié)點(diǎn)開(kāi)始查找并計(jì)數(shù)，當(dāng)計(jì)數(shù)到與所給位置的值相同時(shí)才能找到該元素。當(dāng)然，“鏈”的方式不同，對(duì)應(yīng)的訪問(wèn)方式也不同。比如，雙向鏈表有兩個(gè)鏈，可以通過(guò)后繼鏈訪問(wèn)表中每一個(gè)元素，同時(shí)還可以通過(guò)前驅(qū)鏈以逆序的方式依次訪問(wèn)每個(gè)元素。

3鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的定義

在數(shù)據(jù)結(jié)構(gòu)中，常見(jiàn)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)有單鏈表、循環(huán)鏈表、雙向鏈表、十字鏈表、二叉鏈表和鄰接表等，不同的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)可用來(lái)滿足不同的數(shù)據(jù)結(jié)構(gòu)的表示和實(shí)現(xiàn)。然而，無(wú)論哪一種數(shù)據(jù)結(jié)構(gòu)，若要使用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，首先要完成它在計(jì)算機(jī)中的表示，即該鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需的結(jié)構(gòu)體類(lèi)型定義。

通常，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的結(jié)構(gòu)體類(lèi)型包括兩部分：一是為存儲(chǔ)數(shù)據(jù)元素而封裝成結(jié)點(diǎn)的結(jié)點(diǎn)類(lèi)型，二是描述該鏈?zhǔn)浇Y(jié)構(gòu)的結(jié)構(gòu)類(lèi)型。比如，在單鏈表中，為了實(shí)現(xiàn)將后一個(gè)數(shù)據(jù)元素的地址記錄到前一個(gè)數(shù)據(jù)元素中，需要將數(shù)據(jù)元素封裝成一個(gè)結(jié)點(diǎn)，這個(gè)結(jié)點(diǎn)存儲(chǔ)數(shù)據(jù)元素的值和其后繼元素所在的地址。因此，自定義一個(gè)結(jié)構(gòu)體類(lèi)型即結(jié)點(diǎn)類(lèi)型struct LNode，它包含兩個(gè)域，分別為數(shù)據(jù)域data和指向下一個(gè)結(jié)點(diǎn)的指針next。設(shè)數(shù)據(jù)元素類(lèi)型為ElemType，則結(jié)點(diǎn)類(lèi)型定義用C語(yǔ)言描述如下：

這里的指針next在定義時(shí)采用了遞歸定義，由于指針指向的是結(jié)點(diǎn)，因此定義為結(jié)點(diǎn)類(lèi)型structLNode。另外，當(dāng)所有結(jié)點(diǎn)連接成一個(gè)鏈表后，這個(gè)鏈表就構(gòu)成了單鏈表，單鏈表也需要通過(guò)定義來(lái)描述其作為一個(gè)線性表所具有的特征，比如第一個(gè)數(shù)據(jù)元素的地址、數(shù)據(jù)元素個(gè)數(shù)等。顯然，若有一個(gè)指針L指向鏈表的第一個(gè)結(jié)點(diǎn)（頭結(jié)點(diǎn)或首元結(jié)點(diǎn)），則通過(guò)此指針就可以找到整個(gè)鏈表，類(lèi)似于數(shù)組的首地址，這個(gè)指向鏈表的指針L稱為頭指針，頭指針指向的是結(jié)點(diǎn)，因此定義為struct LNode類(lèi)型。它的類(lèi)型定義如下：

struct LNode*L；

顯然，對(duì)于一個(gè)單鏈表來(lái)說(shuō)，只要有了頭指針就可以找到鏈表并訪問(wèn)所有元素。因此對(duì)整個(gè)鏈表而言，定義一個(gè)頭指針即可，其它屬性如數(shù)據(jù)元素個(gè)數(shù)可以通過(guò)計(jì)數(shù)操作來(lái)實(shí)現(xiàn)。學(xué)生在初始學(xué)習(xí)時(shí)很容易在定義指針類(lèi)型上犯錯(cuò)，不清楚指針究竟該定義成什么類(lèi)型。其實(shí)，指針定義成什么類(lèi)型完全取決于指針指向的對(duì)象類(lèi)型。比如，單鏈表中指針next的類(lèi)型是結(jié)點(diǎn)類(lèi)型structLNode而不是數(shù)據(jù)元素類(lèi)型ElemType，因?yàn)橹羔樦赶虻氖菍?shù)據(jù)元素封裝成包含數(shù)據(jù)域和指針域的結(jié)點(diǎn)而不是一個(gè)數(shù)據(jù)元素。

4鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的操作

當(dāng)使用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，常常需要實(shí)現(xiàn)創(chuàng)建、插入、刪除、查找等操作。但是，無(wú)論哪種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，其多數(shù)操作的實(shí)現(xiàn)主要還是單鏈表插入、刪除操作的延伸和擴(kuò)展。因此只要熟練掌握鏈表的插入和刪除，就能實(shí)現(xiàn)其它更為復(fù)雜的操作。舉例說(shuō)明，設(shè)q指向鏈表中的結(jié)點(diǎn)A，p指向待插入的結(jié)點(diǎn)B。若要將B插入到A之后，執(zhí)行pnext=qnext和qnext=p兩條語(yǔ)句即可。為了保證能正確地完成元素的插入，實(shí)現(xiàn)插人語(yǔ)句時(shí)需滿足“先連上，后斷開(kāi)”的原則，即先使用pnext=qnext將待插入的結(jié)點(diǎn)B連到鏈表中（結(jié)點(diǎn)A的后面），然后再執(zhí)行qnext=p，將A的后繼鏈從鏈表中斷開(kāi)并連到B上。這兩條語(yǔ)句不能顛倒，若將兩條語(yǔ)句的順序顛倒，即先將A的指針指向B，那么A后繼鏈就斷掉了，B就無(wú)法再連接到鏈表中。因此，插人操作中需要按“先連上，再斷開(kāi)”的順序進(jìn)行，只要記住了這個(gè)原則就可避免實(shí)現(xiàn)插入時(shí)出錯(cuò)。

當(dāng)實(shí)現(xiàn)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的刪除操作時(shí)，執(zhí)行語(yǔ)句也很簡(jiǎn)單。設(shè)p指向鏈表中的結(jié)點(diǎn)A，若要?jiǎng)h除A后面的結(jié)點(diǎn)B，執(zhí)行pnext=pnextnext即可。但是，際操作中，往往還需要將刪除結(jié)點(diǎn)的元素值帶回，因此多引入一個(gè)指針q，讓q先指向待刪除的結(jié)點(diǎn)B，即執(zhí)行q=pnext，然后再執(zhí)行pnext=qnext，將B從鏈表中刪除。這樣，即使B已經(jīng)從鏈表中刪除，但是結(jié)點(diǎn)B還是由q指向，因?yàn)锽的地址存在q中，此時(shí)只要在釋放q之前把qdata賦值給某個(gè)變量就可以通過(guò)該變量繼續(xù)使用刪除的數(shù)據(jù)元素。因此，在刪除操作中，由被刪除的數(shù)據(jù)元素值是否還需要使用來(lái)決定刪除語(yǔ)句。如果不需要，執(zhí)行pnext=pnextnext即可。但是，若還需要使用被刪除的元素值，則多引入一個(gè)輔助的指針q，同時(shí)執(zhí)行q=pnext和pnext=qnext兩條語(yǔ)句。

相對(duì)單鏈表來(lái)說(shuō)，其它的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)可能在指針域或數(shù)據(jù)域擴(kuò)充后有更為復(fù)雜的操作。然而，只要將最基本的單鏈表的插入和刪除操作掌握好，就可以在實(shí)現(xiàn)其它鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)操作時(shí)輕松應(yīng)對(duì)。

數(shù)據(jù)結(jié)構(gòu)范文第3篇

關(guān)鍵詞: 《數(shù)據(jù)結(jié)構(gòu)》 教學(xué)方法 改進(jìn) 實(shí)踐

《數(shù)據(jù)結(jié)構(gòu)》是研究非數(shù)值計(jì)算的程序設(shè)計(jì)問(wèn)題中計(jì)算機(jī)操作對(duì)象(數(shù)據(jù)),以及它們之間的關(guān)系(結(jié)構(gòu))和操作(算法)等的一門(mén)科學(xué)。它不僅是一般程序設(shè)計(jì)的基礎(chǔ),而且是設(shè)計(jì)和實(shí)現(xiàn)編譯程序、操作系統(tǒng)、數(shù)據(jù)庫(kù)系統(tǒng)及其它系統(tǒng)程序和大型應(yīng)用程序的重要基礎(chǔ)?！稊?shù)據(jù)結(jié)構(gòu)》課程是計(jì)算機(jī)及相關(guān)學(xué)科的一門(mén)重要的專業(yè)基礎(chǔ)課,也是一門(mén)鍛煉程序設(shè)計(jì)能力的實(shí)踐課程。然而,由于以下原因,這門(mén)課學(xué)習(xí)起來(lái)相當(dāng)困難。

(1)本課程高度抽象,枯燥,學(xué)生剛開(kāi)始不容易產(chǎn)生興趣;

(2)與C語(yǔ)言有直接的關(guān)系,而C語(yǔ)言大部分同學(xué)并沒(méi)有學(xué)好;

(3)教學(xué)內(nèi)容較多,且相互聯(lián)系,沒(méi)有明顯的重點(diǎn)次重點(diǎn);

(4)數(shù)據(jù)結(jié)構(gòu)算法比較靈活,傳統(tǒng)教學(xué)方法不利于拓展學(xué)生思路;

(5)具體實(shí)踐需要考慮各方面因素。

那么如何解決上述問(wèn)題,降低理論性程度,增強(qiáng)直觀性,提高學(xué)生的學(xué)習(xí)興趣呢?我從自己的教學(xué)體會(huì)出發(fā),探討《數(shù)據(jù)結(jié)構(gòu)》的一些教學(xué)方法,希望起到拋磚引玉作用,與同仁共同提高教學(xué)水平,以推動(dòng)《數(shù)據(jù)結(jié)構(gòu)》課程不斷向前發(fā)展。

1.講好第一堂課,調(diào)動(dòng)學(xué)生的學(xué)習(xí)興趣

《數(shù)據(jù)結(jié)構(gòu)》雖然包含了較多的理論內(nèi)容,但具有實(shí)踐應(yīng)用的特點(diǎn)?！芭d趣是最好的老師”。因此在進(jìn)行數(shù)據(jù)結(jié)構(gòu)課的第一次授課中,我并不急于介紹理論,也不順著內(nèi)容講解,而是強(qiáng)調(diào)應(yīng)用,先講幾個(gè)容易結(jié)合實(shí)際的定義。比如,在介紹邏輯結(jié)構(gòu)這個(gè)定義時(shí),教師要結(jié)合實(shí)際中的應(yīng)用來(lái)激發(fā)學(xué)生的學(xué)習(xí)興趣。如圖書(shū)館的書(shū)目檢索系統(tǒng),如何組織圖書(shū)的登錄號(hào)、書(shū)名、分類(lèi)號(hào)等數(shù)據(jù),才能快速實(shí)現(xiàn)查找、插入、刪除操作;如一個(gè)單位的人事管理系統(tǒng),怎么說(shuō)明上下級(jí)關(guān)系,怎么添加刪除;如通信網(wǎng)絡(luò)設(shè)計(jì)問(wèn)題,如在一個(gè)市里到縣區(qū)之間架設(shè)通信網(wǎng)絡(luò),怎樣安排線路以求花費(fèi)最少;再如計(jì)算機(jī)如何解決迷宮問(wèn)題,等等。這些應(yīng)用貼近生活,學(xué)生都比較熟悉,興趣就能夠被激發(fā)起來(lái),形成想了解具體問(wèn)題到底怎么實(shí)現(xiàn)的愿望。而且實(shí)踐證明,當(dāng)學(xué)生有了足夠的興趣,并能感覺(jué)到具體知識(shí)在實(shí)際生活中的價(jià)值,就越能吸引學(xué)生產(chǎn)生對(duì)知識(shí)的向往與追求的意向。這樣就可以讓學(xué)生從“要我學(xué)”變?yōu)椤拔乙獙W(xué)”。同時(shí),以上例子就已經(jīng)囊括了本門(mén)課中涉及的三大類(lèi)數(shù)據(jù)結(jié)構(gòu)――線性表、樹(shù)和圖,這樣教師就可以水到渠成地歸結(jié)出數(shù)據(jù)結(jié)構(gòu)的概念和本章涉及的幾種數(shù)據(jù)結(jié)構(gòu)的類(lèi)型,為后續(xù)章節(jié)的講解打下良好的基礎(chǔ)。

2.解決學(xué)生對(duì)C語(yǔ)言掌握的不足

C語(yǔ)言程序設(shè)計(jì)是數(shù)據(jù)結(jié)構(gòu)的前導(dǎo)課程之一,學(xué)生對(duì)它的掌握程度,直接關(guān)系到數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)效果。C語(yǔ)言非常靈活,對(duì)于剛剛學(xué)完該課程的學(xué)生而言,運(yùn)用不一定很自如。另外,數(shù)據(jù)結(jié)構(gòu)課程教學(xué)過(guò)程中主要運(yùn)用指針、函數(shù)、數(shù)組作為函數(shù)參數(shù),以及結(jié)構(gòu)體類(lèi)型來(lái)分析、解決問(wèn)題,而這正是C語(yǔ)言的難點(diǎn)內(nèi)容。對(duì)于大部分學(xué)生來(lái)說(shuō),C語(yǔ)言運(yùn)用能力不是很強(qiáng),如果上課時(shí)直接講程序,學(xué)生就會(huì)感覺(jué)很吃力,也聽(tīng)不明白。如何來(lái)解決這個(gè)問(wèn)題呢?我們可以利用一兩次課的時(shí)間來(lái)復(fù)習(xí)C語(yǔ)言的相關(guān)知識(shí),即數(shù)組、指針、函數(shù)和結(jié)構(gòu)體等。教師可以將這些學(xué)時(shí)納入到教學(xué)進(jìn)度表中,在復(fù)習(xí)時(shí)不需要講得太詳細(xì),只要把數(shù)據(jù)結(jié)構(gòu)課需要用到的內(nèi)容涵蓋即可,這樣學(xué)生就能循序漸進(jìn)地過(guò)渡到數(shù)據(jù)結(jié)構(gòu)教學(xué)之中了。

3.教學(xué)內(nèi)容的歸納提煉

部分教師認(rèn)為《數(shù)據(jù)結(jié)構(gòu)》這門(mén)課難講,學(xué)生也反映這門(mén)課不好學(xué)。這是因?yàn)椤稊?shù)據(jù)結(jié)構(gòu)》不但有很強(qiáng)的理論性,而且有一定的抽象性。既然“教”與“學(xué)”都有困難,那么就應(yīng)該尋找切入點(diǎn),而在“教”與“學(xué)”過(guò)程中首先應(yīng)該突破的就是教師應(yīng)該怎么“教”。教師首先自己要熟悉教材、精通教材,把握本課程的重點(diǎn)和難點(diǎn),能夠?qū)⑶昂髢?nèi)容聯(lián)系起來(lái)分析思考,盡量從中尋找共性的、規(guī)律性的東西進(jìn)行歸納與提煉,并將其系統(tǒng)化、具體化,避免“照本宣科”。例如從數(shù)據(jù)結(jié)構(gòu)的定義出發(fā)包含三方面的內(nèi)容:邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和算法。在講到每種數(shù)據(jù)結(jié)構(gòu)(線性表、棧、隊(duì)列、樹(shù)、圖)都會(huì)涉及到它的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和算法。教師在講授的過(guò)程中可以用數(shù)據(jù)結(jié)構(gòu)包含的三方面內(nèi)容作為一條主線貫穿整本書(shū),每講到一種新的數(shù)據(jù)結(jié)構(gòu)時(shí)都可以拿出這條主線來(lái)闡明其上的三方面內(nèi)容。這樣,學(xué)生學(xué)起來(lái)就會(huì)覺(jué)得有系統(tǒng)性,容易把握。綜觀全書(shū),不論是線性表、樹(shù)還是圖,最基本的的存儲(chǔ)結(jié)構(gòu)就是兩類(lèi):順序存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),只要把它們掌握好,整個(gè)課程學(xué)習(xí)的難度就不大。所以在教學(xué)過(guò)程中,教師一方面要緊扣課程的主脈,把基本的概念與術(shù)語(yǔ)解釋清楚,把各種數(shù)據(jù)結(jié)構(gòu)與操作運(yùn)算分析清楚,把有關(guān)算法的設(shè)計(jì)思路與實(shí)現(xiàn)方法講解清楚。另一方面要注重有關(guān)內(nèi)容的前后呼應(yīng),把握其內(nèi)在聯(lián)系,對(duì)各種相關(guān)結(jié)構(gòu)的特點(diǎn)與操作,進(jìn)行相應(yīng)的歸納、總結(jié)與對(duì)比。

4.教學(xué)方法的改進(jìn)

教學(xué)方法是需要特別注意的問(wèn)題,傳統(tǒng)的教學(xué)方法并不適合現(xiàn)在的教學(xué),教師應(yīng)該對(duì)教學(xué)方法進(jìn)行革新。在《數(shù)據(jù)結(jié)構(gòu)》教學(xué)中,教師應(yīng)該注意讓學(xué)生的交流互動(dòng),其中“提問(wèn)題”非常重要,特別是算法設(shè)計(jì)中可以設(shè)計(jì)許多“問(wèn)題”。教師在備課時(shí),不僅要消化教材內(nèi)容,深入探究知識(shí)的奧秘,而且要精心設(shè)計(jì)課堂情景,準(zhǔn)備好“問(wèn)題”;數(shù)據(jù)結(jié)構(gòu)本身算法是比較靈活的,往往一個(gè)算法可以有多種實(shí)現(xiàn)方法。這樣,教師在課堂教學(xué)時(shí)不僅要生動(dòng)詳盡地講解知識(shí),而且要努力激發(fā)學(xué)生思維;不僅要求學(xué)生認(rèn)真聽(tīng),而且要引導(dǎo)學(xué)生積極思考,逐步培養(yǎng)學(xué)生舉一反三,主動(dòng)分析問(wèn)題、解決問(wèn)題的能力。在課堂教學(xué)中,教師除了通過(guò)提問(wèn)增加教師與學(xué)生之間的交流互動(dòng),還要設(shè)置一些機(jī)會(huì),鼓勵(lì)學(xué)生之間進(jìn)行交流與溝通。例如,講到拓?fù)渑判驎r(shí),教師應(yīng)該先把基本原理講清楚,然后講一種常見(jiàn)的實(shí)際解決辦法,再由學(xué)生自由討論,看有沒(méi)有其他辦法可以同樣解決問(wèn)題,由學(xué)生描述,教師進(jìn)行點(diǎn)評(píng)。這樣既有助于活躍課堂氣氛,提高學(xué)生的積極性,又能增強(qiáng)競(jìng)爭(zhēng)意識(shí),鍛煉學(xué)生的表達(dá)能力。

5.加強(qiáng)實(shí)踐環(huán)節(jié)

為使學(xué)生真正學(xué)好《數(shù)據(jù)結(jié)構(gòu)》,除了在課堂上要采用行之有效的教學(xué)方法外,教師還要讓學(xué)生勤動(dòng)手,多實(shí)踐。只有通過(guò)實(shí)踐才能發(fā)現(xiàn)“教”與“學(xué)”中存在的問(wèn)題。實(shí)踐的首要環(huán)節(jié)是多做習(xí)題。學(xué)生不僅要做,而且要求交作業(yè)。教師則要進(jìn)行全面檢查與批改,對(duì)出現(xiàn)的問(wèn)題要及時(shí)進(jìn)行總結(jié)、歸納、講評(píng)。在講評(píng)時(shí),教師要細(xì)講解題思路,規(guī)范解題方法,并強(qiáng)調(diào)有關(guān)的注意事項(xiàng)。同時(shí),對(duì)于作業(yè)中的可取之處要加以表?yè)P(yáng),鼓勵(lì)他們開(kāi)拓創(chuàng)新。其次是上機(jī)實(shí)驗(yàn)。實(shí)驗(yàn)可分兩部分,一是驗(yàn)證性實(shí)驗(yàn),主要結(jié)合課堂理論教學(xué)內(nèi)容展開(kāi),學(xué)生可以對(duì)在課堂上學(xué)到的基本算法進(jìn)行驗(yàn)證;二是運(yùn)用性實(shí)驗(yàn),堅(jiān)持“學(xué)以致用”的原則,目的是讓學(xué)生充分利用所學(xué)的理論知識(shí)進(jìn)行相對(duì)復(fù)雜的應(yīng)用設(shè)計(jì);三是進(jìn)行系統(tǒng)的設(shè)計(jì)。上機(jī)結(jié)束后教師應(yīng)要求學(xué)生完成實(shí)習(xí)報(bào)告,寫(xiě)出自己調(diào)試過(guò)程中遇到的問(wèn)題是如何解決的,以及對(duì)設(shè)計(jì)與實(shí)現(xiàn)的回顧討論和分析,算法的時(shí)空分析,測(cè)試結(jié)果,以及經(jīng)驗(yàn)體會(huì),并附上源程序代碼,從而寫(xiě)出完整的實(shí)習(xí)報(bào)告。批改學(xué)生實(shí)習(xí)報(bào)告后,教師應(yīng)對(duì)學(xué)生的上機(jī)實(shí)習(xí)情況作及時(shí)總結(jié),指出成功之處和不足之處。

參考文獻(xiàn):

[1]嚴(yán)尉敏,吳偉民.數(shù)據(jù)結(jié)構(gòu) C語(yǔ)言描述.清華大學(xué)出版社,1997.

數(shù)據(jù)結(jié)構(gòu)范文第4篇

關(guān)鍵詞：課程內(nèi)容；結(jié)構(gòu)分析；教師素質(zhì)；學(xué)習(xí)能力

隨著我國(guó)綜合實(shí)力的不斷增強(qiáng)和國(guó)際地位的不斷提升，大學(xué)計(jì)算機(jī)教育的重要性逐漸突顯出來(lái)，而計(jì)算機(jī)教育中數(shù)據(jù)結(jié)構(gòu)課程則是重中之重。進(jìn)入21世紀(jì)，計(jì)算機(jī)科學(xué)與技術(shù)及相關(guān)的專業(yè)一度成為熱門(mén)專業(yè)，而數(shù)據(jù)結(jié)構(gòu)是該學(xué)科的基礎(chǔ)課程，要想掌握良好的計(jì)算機(jī)技術(shù)就一定要打好基礎(chǔ)，學(xué)好數(shù)據(jù)結(jié)構(gòu)課程。然而，數(shù)據(jù)結(jié)構(gòu)課程內(nèi)容較為抽象、復(fù)雜，具有動(dòng)態(tài)性，學(xué)生在學(xué)習(xí)的過(guò)程中感覺(jué)無(wú)從下手，到實(shí)踐的過(guò)程中更是由于沒(méi)有理論知識(shí)的支持而感到疑惑重重。因此，培養(yǎng)學(xué)生的自信心，激發(fā)學(xué)生的熱情便成為當(dāng)務(wù)之急。筆者將在下文中結(jié)合自己幾年的執(zhí)教經(jīng)驗(yàn)對(duì)數(shù)據(jù)結(jié)構(gòu)課程進(jìn)行探究，不足之處，還請(qǐng)指教。

一、數(shù)據(jù)課程內(nèi)容及體系結(jié)構(gòu)分析

數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)與應(yīng)用專業(yè)的基礎(chǔ)課程，該課程內(nèi)容主要是介紹了軟件設(shè)計(jì)中最常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)及其儲(chǔ)存結(jié)構(gòu)，本課程的難點(diǎn)是數(shù)據(jù)組織方面的動(dòng)態(tài)儲(chǔ)存結(jié)構(gòu)及遞歸技術(shù)。筆者認(rèn)為，可以從以下幾個(gè)方面進(jìn)行教學(xué)：

1.做到學(xué)以致用

在進(jìn)行數(shù)據(jù)課程教學(xué)的過(guò)程中，教師可以結(jié)合實(shí)例向?qū)W生展示整個(gè)課程的內(nèi)容及每個(gè)章節(jié)的重難點(diǎn)知識(shí)，最大限度地激發(fā)學(xué)生的學(xué)習(xí)熱情和積極性，這樣不僅可以使學(xué)生對(duì)本課程有個(gè)大致的了解，使學(xué)生很好地掌握理論知識(shí)，還可以培養(yǎng)學(xué)生運(yùn)用理論知識(shí)解決實(shí)際問(wèn)題的能力，真正做到學(xué)以致用。

2.為學(xué)生總結(jié)知識(shí)框架

教師要采用科學(xué)的方法對(duì)教學(xué)內(nèi)容進(jìn)行整理，為學(xué)生總結(jié)知識(shí)框架，這樣便于學(xué)生自主學(xué)習(xí)。知識(shí)框架要由多個(gè)相互關(guān)聯(lián)的模塊構(gòu)成，便于課程中多種知識(shí)的組合。

3.進(jìn)行嚴(yán)格的訓(xùn)練

由于數(shù)據(jù)課程知識(shí)較為抽象，對(duì)于一些難度較大，較難理解的知識(shí)一定要進(jìn)行及時(shí)、嚴(yán)格的訓(xùn)練，這樣可以很好地培養(yǎng)學(xué)生嚴(yán)謹(jǐn)?shù)膶W(xué)習(xí)態(tài)度，在試題之中，教師要適當(dāng)?shù)乜疾閷W(xué)生對(duì)知識(shí)的深入理解情況，便于掌握學(xué)生的學(xué)習(xí)情況。

4.對(duì)疑難點(diǎn)知識(shí)的補(bǔ)充教學(xué)及總結(jié)

針對(duì)數(shù)據(jù)課程中某些重難點(diǎn)知識(shí)，教師一定要進(jìn)行深入地剖析，并且可以根據(jù)實(shí)際情況對(duì)教材之中的原理部分進(jìn)行轉(zhuǎn)化便于學(xué)生接受，還可以對(duì)教材中未提及的簡(jiǎn)易算法等進(jìn)行補(bǔ)充，使學(xué)生便于掌握、理解。

5.注重對(duì)學(xué)生能力的培養(yǎng)

數(shù)據(jù)課程具有較強(qiáng)的實(shí)踐性，在理論教學(xué)的過(guò)程中隱含了許多重要的技術(shù)知識(shí)，但教材中多是一筆帶過(guò)，使學(xué)生很難理解。針對(duì)這種情況，教師一定要對(duì)教材中沒(méi)有展開(kāi)討論的重點(diǎn)技能性知識(shí)進(jìn)行解析，以培養(yǎng)學(xué)生解決問(wèn)題的能力。

二、解析課程設(shè)計(jì)對(duì)計(jì)算機(jī)教師的要求

課程設(shè)計(jì)主要是針對(duì)學(xué)生的學(xué)習(xí)能力進(jìn)行的，教師一定要根據(jù)學(xué)生的實(shí)際情況及興趣愛(ài)好進(jìn)行，要注意課題的難度，盡量控制在通過(guò)學(xué)生的努力可以完成的范圍內(nèi)，既不要太難，也不要過(guò)于簡(jiǎn)單。需要注意的是，計(jì)算機(jī)教師一定要對(duì)整個(gè)過(guò)程進(jìn)行掌控，如果發(fā)現(xiàn)這個(gè)課題較難，學(xué)生花費(fèi)了很長(zhǎng)的時(shí)間也不能解決，教師就是及時(shí)進(jìn)行指導(dǎo)，幫助學(xué)生渡過(guò)難關(guān)。因?yàn)椋绻?jīng)過(guò)長(zhǎng)時(shí)間的思考還沒(méi)有解決問(wèn)題，學(xué)生的興趣和信心都會(huì)在一定程度上減弱，最終會(huì)出現(xiàn)消極心理，這非常不利于學(xué)生的發(fā)展；不僅如此，還要對(duì)數(shù)據(jù)結(jié)構(gòu)課程的設(shè)計(jì)進(jìn)行嚴(yán)格的驗(yàn)收，嚴(yán)謹(jǐn)?shù)膶?duì)待學(xué)生的成績(jī)?cè)u(píng)定。在設(shè)計(jì)完成后，教師要進(jìn)行現(xiàn)場(chǎng)評(píng)定，要充分地檢查各種數(shù)據(jù)，明確指出設(shè)計(jì)之中存在的缺陷，以便于學(xué)生形成良好的治學(xué)態(tài)度，此外，對(duì)于學(xué)生設(shè)計(jì)中的閃光點(diǎn)，教師也要及時(shí)肯定，不吝嗇鼓勵(lì)、表?yè)P(yáng)的語(yǔ)言，使學(xué)生感受到教師對(duì)其的期望感，激發(fā)起學(xué)生的學(xué)習(xí)動(dòng)力。

通過(guò)對(duì)上文的論述可知，對(duì)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)進(jìn)行探究具有重要的意義，對(duì)我國(guó)整體高校計(jì)算機(jī)教育事業(yè)的發(fā)展是大有裨益的。數(shù)據(jù)結(jié)構(gòu)課程作為計(jì)算機(jī)技術(shù)與應(yīng)用專業(yè)的基礎(chǔ)課程，對(duì)該專業(yè)學(xué)生的未來(lái)發(fā)展起到很大的作用，我們數(shù)據(jù)課程教師任重而道遠(yuǎn)。盡管在當(dāng)前的數(shù)據(jù)結(jié)構(gòu)教育中還存在很多問(wèn)題，在未來(lái)探索的道路上更是阻礙重重，但我堅(jiān)信，天道酬勤，只要我們廣大高校計(jì)算機(jī)教育工作者恪盡職守，無(wú)私奉獻(xiàn)，不斷對(duì)數(shù)據(jù)結(jié)構(gòu)課程進(jìn)行探究，一定能夠有效緩解我國(guó)當(dāng)前的教育現(xiàn)狀，為祖國(guó)培養(yǎng)出一批又批的綜合素質(zhì)較高的計(jì)算機(jī)專業(yè)人才，最終為祖國(guó)的發(fā)展和社會(huì)的進(jìn)步奉獻(xiàn)自己的一份力量。

參考文獻(xiàn)：

[1]任雪萍，王立波，趙葆華.融入PIC-CDIO理念的“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)改革[J].計(jì)算機(jī)教育，2012（12）.

[2]查建中.面向經(jīng)濟(jì)全球化的工程教育改革戰(zhàn)略：兼談CDIO工程教育模式實(shí)施[J].計(jì)算機(jī)教育，2010（11）.

數(shù)據(jù)結(jié)構(gòu)范文第5篇

關(guān)鍵詞 軍隊(duì)院校 微課 教學(xué)設(shè)計(jì)

中圖分類(lèi)號(hào)：G642 文獻(xiàn)標(biāo)識(shí)碼：A

1課程背景

數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)和部隊(duì)信息化相關(guān)專業(yè)的專業(yè)必修課。課程的目的是使學(xué)員能夠?qū)Τ绦驑?gòu)造其所包含的復(fù)雜數(shù)據(jù)集合進(jìn)行深入了解。棧和隊(duì)列是數(shù)據(jù)結(jié)構(gòu)課程中的一個(gè)重要章節(jié)，本文章以微課的形式對(duì)線性結(jié)構(gòu)中棧的教學(xué)過(guò)程進(jìn)行了設(shè)計(jì)。

在本次微課之前，已經(jīng)對(duì)數(shù)據(jù)結(jié)構(gòu)中的線性表章節(jié)內(nèi)容進(jìn)行了介紹，本次微課的授課知識(shí)點(diǎn)是特殊的線性表――“?！?。棧是一種相當(dāng)重要的數(shù)據(jù)結(jié)構(gòu)，在日常生活中應(yīng)用相當(dāng)廣泛。與線性表相比，棧規(guī)定了特殊的元素添加和刪除的方式，在操作上也與一般的線性表有所不同。所以需要在授課方式和課程設(shè)計(jì)上要想辦法引導(dǎo)學(xué)員學(xué)習(xí)，才能加深對(duì)棧的原理的理解。

由于本次微課面對(duì)的教學(xué)對(duì)象是軍校學(xué)員，相對(duì)于一般的地方大學(xué)學(xué)生，軍校學(xué)員有學(xué)習(xí)主動(dòng)性，服從意識(shí)較強(qiáng)的特點(diǎn)，善于從部隊(duì)和生活中把握事物本質(zhì)，所以本次微課要注意針對(duì)性，課程設(shè)計(jì)要有部隊(duì)特色。

2教學(xué)目標(biāo)

本微課的教學(xué)目標(biāo)是：理解棧的定義；理解棧的存儲(chǔ)結(jié)構(gòu)和基本操作；掌握如何判斷棧的出棧序列是否正確；掌握使用棧完成進(jìn)制位轉(zhuǎn)換算法。

其中，重點(diǎn)是棧的存儲(chǔ)結(jié)構(gòu)和基本操作；難點(diǎn)是出棧序列分析。

3 教學(xué)方法及過(guò)程

課程的開(kāi)始采用情景引入的方式，逐步引入講解的主題，引導(dǎo)學(xué)員去思考，激發(fā)學(xué)習(xí)興趣。課程的講授過(guò)程中，以動(dòng)畫(huà)為“引”，講解為“導(dǎo)”，提供實(shí)例，引導(dǎo)學(xué)員對(duì)實(shí)例進(jìn)行分析，發(fā)揮學(xué)員的主觀能動(dòng)性，培養(yǎng)學(xué)員思考問(wèn)題、分析問(wèn)題和解決問(wèn)題的能力。課程的總結(jié)中，巧妙地提煉重點(diǎn)、難點(diǎn)、注意點(diǎn)，激發(fā)學(xué)員繼續(xù)學(xué)習(xí)的熱情。講授過(guò)程分以下幾個(gè)環(huán)節(jié)：

3.1引出主題

由于本課程授課對(duì)象都是軍校學(xué)員，對(duì)槍械的使用和原理構(gòu)造都比較熟悉且感興趣，為充分調(diào)動(dòng)學(xué)員的學(xué)習(xí)積極性。首先以手槍的發(fā)展歷程作為開(kāi)場(chǎng)白，提出問(wèn)題給學(xué)員思考――第一次世界大戰(zhàn)期間彈匣式手槍已經(jīng)相當(dāng)普及，為什么軍官們還是喜歡使用左輪手槍呢？解答：從兩種手槍的裝填方式的分析，由于當(dāng)時(shí)子彈制造水平落后質(zhì)量很難保證，而彈匣式手槍必須按照先裝填的子彈后擊發(fā)的順序來(lái)進(jìn)行射擊，如果一發(fā)子彈無(wú)法擊發(fā)就會(huì)導(dǎo)致后面子彈無(wú)法擊發(fā)從而貽誤戰(zhàn)機(jī)。接著引出今天要介紹的這種數(shù)據(jù)結(jié)構(gòu)，一種類(lèi)似彈匣一樣先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)――棧。

3.2棧的應(yīng)用

用具體的實(shí)例來(lái)說(shuō)明棧在軟件中的應(yīng)用。比如我們?cè)谑褂脼g覽器上網(wǎng)時(shí)，使用“后退”鍵來(lái)返回以前瀏覽過(guò)的網(wǎng)頁(yè)。還有很多類(lèi)似的軟件，比如我們常用的Word、Photoshop等文檔或圖像編輯軟件，都會(huì)有撤銷(xiāo)（undo）的操作，這也是采用棧這種方式來(lái)實(shí)現(xiàn)的。在以上兩個(gè)實(shí)例的基礎(chǔ)上，分析并歸納出棧的定義：限定僅在表尾進(jìn)行插入和刪除的線性表。

3.3棧的定義和操作

給出棧的ADT定義，明確對(duì)線性表的操作特性它都具備，但是由于它的特殊性所以將插入和刪除操作，改名為出棧（push）和入棧（pop）。以游標(biāo)卡尺的游標(biāo)運(yùn)動(dòng)方式，來(lái)解釋top指針在棧中的作用，播放動(dòng)畫(huà)演示兩個(gè)操作進(jìn)棧、出棧，以及在棧滿、?？盏葼顟B(tài)下top指針的變化情況。

3.4出棧序列分析

提出問(wèn)題――是否最先進(jìn)棧的元素就一定是最后出棧呢？答案是不一定。以最簡(jiǎn)單的輸入序列1，2，3以動(dòng)畫(huà)的方式舉例分析5種可能出現(xiàn)的出棧順序。然后以一道棧的試題來(lái)講解判別出棧序列的通用方法：若入棧序列是…Pi…Pj…Pk…，一定不存在這樣的出棧序列…Pk…Pi…Pj…。

3.5舉一反三，實(shí)際應(yīng)用

進(jìn)一步舉出實(shí)例一一十進(jìn)制數(shù)轉(zhuǎn)成八進(jìn)制。給出進(jìn)制位轉(zhuǎn)換的公式，讓大家思考如何利用棧來(lái)實(shí)現(xiàn)對(duì)應(yīng)算法。給出源程序同時(shí)，動(dòng)畫(huà)實(shí)際演示算法執(zhí)行的整個(gè)過(guò)程。請(qǐng)大家思考如何完成其他進(jìn)制位的轉(zhuǎn)換。

3.6總結(jié)

最后提煉本課的重點(diǎn)、難點(diǎn)、注意點(diǎn)，給出課后練習(xí)題目，激發(fā)學(xué)員繼續(xù)學(xué)習(xí)的熱情。

4教學(xué)特點(diǎn)總結(jié)

（1）采用微課形式，適于部隊(duì)院校。軍隊(duì)院校學(xué)員集中管控，學(xué)習(xí)訓(xùn)練任務(wù)重，除了課堂教學(xué)時(shí)間外，學(xué)員課后沒(méi)有時(shí)間同授課教員交流答疑。而“微課”主要是為了解決課堂教學(xué)中某個(gè)學(xué)科知識(shí)點(diǎn)，特別是教學(xué)中的重點(diǎn)、難點(diǎn)等內(nèi)容，“微課”容量小，通常時(shí)間控制在15～20分鐘之內(nèi)，所以非常適合軍校學(xué)員自主學(xué)習(xí)。

（2）注意學(xué)員情感體驗(yàn)，貼近部隊(duì)和生活實(shí)際。筆者努力將數(shù)據(jù)結(jié)構(gòu)課程知識(shí)點(diǎn)和部隊(duì)實(shí)際結(jié)合進(jìn)行了一些嘗試，本次微課通過(guò)精心設(shè)計(jì)，從學(xué)員常用的手槍射擊原理的具體情境出發(fā)，引出主題，對(duì)實(shí)際生活中常用的軟件中棧的應(yīng)用展開(kāi)教學(xué)，貼近部隊(duì)實(shí)際和學(xué)員的日常生活，提高了學(xué)員的學(xué)習(xí)積極性和主動(dòng)性。

（3）教學(xué)設(shè)計(jì)合理，教學(xué)效果明顯。課程在講授過(guò)程中，重點(diǎn)、難點(diǎn)分明，將棧的運(yùn)用分成兩步， 通過(guò)常見(jiàn)的棧的例題分析棧的出棧序列加深學(xué)員對(duì)知識(shí)點(diǎn)的理解，提高解題能力； 通過(guò)進(jìn)制位的轉(zhuǎn)換的實(shí)例，通過(guò)解決實(shí)際問(wèn)題，使學(xué)員獲得了成就感和滿足感，提高學(xué)員的基本編程素養(yǎng)，提高了學(xué)員分析和解決問(wèn)題的能力。

參考文獻(xiàn)