《數(shù)據(jù)結(jié)構(gòu)》課程的教學分析與研究

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

關鍵詞：數(shù)據(jù)結(jié)構(gòu)；數(shù)據(jù)類型；存儲結(jié)構(gòu)；算法

0 引言

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

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

1 數(shù)據(jù)類型定義(存儲結(jié)構(gòu)表示)

在《數(shù)據(jù)結(jié)構(gòu)》中，大量地使用了自定義數(shù)據(jù)類型，且是其簡化形式，學生理解有相當?shù)碾y度。

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

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

1.1線性表的順序存儲結(jié)構(gòu)

線性表的順序存儲結(jié)構(gòu)，包含靜態(tài)存儲和動態(tài)存儲。

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