《數據結構》課程的教學分析與研究

摘要：《數據結構》是計算機科學與技術專業最為重要的專業基礎課程。學生在學習過程中，普遍反映該課程存在“三難”，即難懂、難做、難用。針對這個問題，文章從課程的教學方法和學習方法入手，進行了教與學的分析和探討。

關鍵詞：數據結構；數據類型；存儲結構；算法

0 引言

《數據結構》是計算機科學與技術專業最為重要的專業基礎課程。它以《程序設計基礎》、《離散數學》為先修課程，這兩門課程學習效果的好壞直接影響到《數據結構》課程的學習質量。特別是《程序設計基礎》，在該課程中，結構體、指針、以及結構體指針類型的聲明、使用是教學的難點，一般不作為教學重點，只要求學生了解、不需熟練掌握，但恰好這些內容是《數據結構》的基礎，直接影響到了本課程的學習。

基礎知識不牢固，再加上《數據結構》本身內容抽象有一定難度，學生普遍反映該課程“難懂、難做、難用”。針對這個問題，本文從課程的特點、教學方法、學習方法入手，進行了教與學的分析和探討。

1 數據類型定義(存儲結構表示)

在《數據結構》中，大量地使用了自定義數據類型，且是其簡化形式，學生理解有相當的難度。

數據類型的定義不但體現了元素間的邏輯關系、物理關系，也體現了概念的準確性、完整性、嚴謹性。譬如：

線性表的定義是“由n個元素組成的有限序列”。短短的幾個字，但體現了兩個方面的含義：n個元素(有限)，序列。

1.1線性表的順序存儲結構

線性表的順序存儲結構，包含靜態存儲和動態存儲。

注：“本文中所涉及到的圖表、注解、公式等內容請以PDF格式閱讀原文”