教研結(jié)合在數(shù)據(jù)結(jié)構(gòu)課程教學(xué)中的應(yīng)用實踐

[摘 要]科研反哺教學(xué)是提高教學(xué)質(zhì)量的有效手段。數(shù)據(jù)結(jié)構(gòu)是計算機程序設(shè)計的重要理論基礎(chǔ)，教學(xué)要求學(xué)生掌握計算機所加工的數(shù)據(jù)的結(jié)構(gòu)特性，以便為具體應(yīng)用所涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及相應(yīng)的算法。為了幫助學(xué)生更好地掌握理論知識，在教學(xué)中引用一個科研實例可以達到更好的教學(xué)效果。本文將科研項目中應(yīng)用循環(huán)隊列實現(xiàn)DSP串口通訊數(shù)據(jù)處理程序，引入到數(shù)據(jù)結(jié)構(gòu)課程的相關(guān)知識點的教學(xué)中，讓學(xué)生從理論聯(lián)系到實踐，更直觀地掌握教學(xué)內(nèi)容。

[關(guān)鍵詞]教研結(jié)合 數(shù)據(jù)結(jié)構(gòu) 循環(huán)隊列 串口通訊

[中圖分類號] G420 [文獻標(biāo)識碼] A [文章編號] 2095-3437（2013）05-0069-02

教學(xué)與科學(xué)研究是高校的兩大重要職能。科學(xué)研究是基于解決問題的創(chuàng)新活動，相對于課堂教學(xué)被動學(xué)習(xí)來說，其主動探究的不確定性，可以有效激發(fā)學(xué)生學(xué)習(xí)知識的欲望和興趣。[1]

數(shù)據(jù)結(jié)構(gòu)在計算機科學(xué)中是一門綜合性的專業(yè)基礎(chǔ)課。不僅是一般程序設(shè)計的基礎(chǔ)，而且是設(shè)計和實現(xiàn)編譯程序、操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng)及其他系統(tǒng)程序和大型應(yīng)用程序的重要基礎(chǔ)。[2]

數(shù)據(jù)結(jié)構(gòu)課程中討論的隊列是一種重要的線性數(shù)據(jù)結(jié)構(gòu)，如圖1所示。隊列被廣泛應(yīng)用在各種軟件系統(tǒng)中，如操作系統(tǒng)中的作業(yè)排隊：在允許多道程序同時運行的計算機系統(tǒng)中，如果作業(yè)運行的結(jié)果都需要通過通道輸出，那就要按請求輸出的先后次序排隊。凡是申請輸出的作業(yè)都按時序從隊尾進入隊列，當(dāng)通道傳輸完畢可以接受新的輸出任務(wù)時，隊頭的作業(yè)先從隊列中退出做輸出操作。……