教研結合在數據結構課程教學中的應用實踐

[摘 要]科研反哺教學是提高教學質量的有效手段。數據結構是計算機程序設計的重要理論基礎，教學要求學生掌握計算機所加工的數據的結構特性，以便為具體應用所涉及的數據選擇適當的邏輯結構、存儲結構及相應的算法。為了幫助學生更好地掌握理論知識，在教學中引用一個科研實例可以達到更好的教學效果。本文將科研項目中應用循環隊列實現DSP串口通訊數據處理程序，引入到數據結構課程的相關知識點的教學中，讓學生從理論聯系到實踐，更直觀地掌握教學內容。

[關鍵詞]教研結合 數據結構 循環隊列 串口通訊

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

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

數據結構在計算機科學中是一門綜合性的專業基礎課。不僅是一般程序設計的基礎，而且是設計和實現編譯程序、操作系統、數據庫系統及其他系統程序和大型應用程序的重要基礎。[2]

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