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

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

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

0 引言

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

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

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

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

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

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

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

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

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