數據結構

數據結構是計算機科學與技術專業、軟件工程專業甚至於其它電氣信息類專業的重要專業基礎課程。該課程介紹並探討有關數據組織、算法設計、時間和空間效率的概念和通用分析方法，幫助學員學會數據的組織方法和一些典型算法的實現，能夠針對問題的應用背景分析，選擇合適的數據結構，從而培養高級程序設計技能 ^[1]  。

數據結構適合計算機科學與技術專業、軟件工程專業及其它電氣信息類專業學生學習 ^[1]  。

（注：表格內容參考資料 ^[1-13]  ）

數據結構分為十二講的內容，主要包括數據結構的基本概念、線性結構、樹、圖、排序、散列查找、綜合習題選講等內容。其中樹又包含三大講的內容，主要講述了樹與樹的表示、二叉樹及存儲結構、二叉樹的遍歷、二叉搜索樹、平衡二叉樹、堆、哈夫曼樹與哈夫曼編碼、集合及運算等內容。圖又包含三大講的內容，主要講述了什麼是圖、圖的遍歷、最短路徑問題、最小生成樹問題、拓撲排序等內容。排序又包含兩大講的內容，主要講述了簡單排序、希爾排序、堆排序、歸併排序、快速排序、表排序、基數排序、排序算法的比較等內容 ^[1]  。

（注：課程大綱排版從左到右列 ^[1]  ）

學習數據結構需要具有一定編程基礎，學過計算機處理離散結構的基本理論和方法對掌握該課程內容有幫助 ^[1]  。

數據結構課程資料為《數據結構（第2版）》《數據結構學習與實驗指導（第2版）》 ^[1]  。

（注：表格內容參考資料 ^{[1]  [14-15]}  ）

1、該課程對每一種重要的經典數據結構，都會從實際應用問題出發，導出其定義、實現（存儲）方法以及操作實現，並以綜合應用案例和練習題幫助學員增強對理論的感性認識。

2、該課程為了兼顧起點不同的學員，課程中特意設計了“小白專場”系列，教授如何將解決問題的抽象算法用具體的代碼實現，從而引導初學者更好地入門 ^[1]  。

陳越：女，1967年生於北京，碩士生導師，浙江大學計算機科學與技術學院教授，教育部高等學校計算機類專業教學指導委員會委員。主講“數據結構基礎”“高級數據結構與算法分析”“軟件工程”“數值分析”“面向信息技術的溝通技巧”等課程，從事數據驅動教學、智能導學、醫學圖像處理等方向的研究 ^[16]  。

何欽銘：男，博士生導師，浙江大學計算機學院教授，系統結構與網絡安全研究所所長。國家萬人計劃教學名師、浙江大學求是特聘學者等。主要從事數據挖掘、虛擬化系統技術、區塊鏈技術等方面的研究工作。曾獲得教育部霍英東優秀青年教師、寶鋼優秀青年教師、浙江省高校教學名師、中國“互聯網+”創新創業大賽優秀創新創業導師等稱號 ^[17]  。