數據結構實驗指導（簡體書）

對于理論知識較為抽象、枯燥而實踐性較強的數據結構課程來說，勢必會造成：一方面，學生在理論知識學習階段，由于缺乏對抽象理論知識的理解，只能死記硬背，學習過程似懂非懂，根本談不上深入理解；另一方面，大多數學生能看懂數據結構的算法描述，但是遇到實際編程應用時，就不知如何下手，無法根據實際問題動手設計數據結構及其算法。《數據結構實驗指導》引入案例教學模式，合理設計實驗內容，對每一個知識點精心準備典型實際應用案例，引導學生積極進行思考、分析、討論和實踐，從而達到深刻理解所學內容的原理和本質的目的。
《數據結構實驗指導》內容分三大部分。第一部分為第一章，主要介紹VisualC++6.0實驗運行環境，包括四個內容：建立工作環境、VisualC++6.0的主界面、程序開發過程和程序的運行與調試。第二部分包括第二章至第十章，主要介紹九個實驗。每個實驗包括五個內容：實驗目的、實驗要求、實驗原理、基本程序填空和應用設計。第三部分為《數據結構實驗指導》第二章至第十章必做題的參考答案。本書可用作大學計算機專業及相關專業的程序設計課程實驗教材。

劉佳，女，碩士，仲愷農業工程學院計算機科學與工程學院講師。2005年畢業于中山大學通信與信息系統專業，獲工學碩士學位。2009年9月進人中山大學信息科學與技術學院攻讀博士學位（在職）。
研究方向為可靠編碼傳輸技術、密碼學與信息安全。中國密碼學會會員。曾參加全國信息化計算機應用技術資格認證網絡安全工程師培訓并考試，獲得全國信息化計算機應用技術資格證書。2009年5月被評為仲愷農業工程學院第二屆“我最喜愛的老師”。2009年6月參加仲愷農業工程學院“第四屆青年教師教學競賽”，獲得“十佳教師”稱號。于2008年至2010年成功完成校級課題：案例教學在數據結構課程中運用的探討教學研究。現任計算機科學與工程學院雙語教學教師。主講課程包括：C語言程序設計、數據結構（中、英文版）、通信原理、計算機網絡、TCP/IP原理與應用、專業英語、大學信息技術基礎、高等數學等。
吳志芳，女，碩士，仲愷農業工程學院計算機科學與工程學院工程師。2003年畢業于吉林大學計算機及應用專業，獲工學碩士學位。
研究方向為計算機圖像處理。2003年至今一直從事教學工作，并受到學生的好評。是數據結構（中、英文版）、面向對象程序設計這兩門課程的主講教師，并于2007年和2010年成功申請校級課題：面向對象程序設計雙語教學研究、基于CDIO計算機專業課程設計教學改革探索研究，積極從事教學研究，特別是對雙語教學和CDIO教學等方面進行了深入研究，并將研究成果實施在教學中取得了良好的教學效果。講授課程包括：C語言程序設計、數據結構（中、英文版）、面向對象程序設計、數據庫原理、大學信息技術基礎等。

第一章 VisualC++6.0運行環境介紹
第一節 建立工作環境
第二節 VisualC++6.0的主界面
第三節 程序開發過程
第四節 程序的運行與調試

第二章 線性表（順序表）的操作及應用
第一節 實驗目的
第二節 實驗要求
第三節 實驗原理
第四節 基本程序填空
第五節 應用設計

第三章 線性表（鏈表）的操作及應用
第一節 實驗目的
第二節 實驗要求
第三節 實驗原理
第四節 基本程序填空
第五節 應用設計

第四章 棧的操作及應用
第一節 實驗目的
第二節 實驗要求
第三節 實驗原理
第四節 基本程序填空
第五節 應用設計

第五章 隊列的操作及應用
第一節 實驗目的
第二節 實驗要求
第三節 實驗原理
第四節 基本程序填空
第五節 應用設計

第六章 二叉樹操作及應甩
第一節 實驗目的
第二節 實驗要求
第三節 實驗原理
第四節 基本程序填空
第五節 應用設計

第七章 赫夫曼樹的建立及應用
第一節 實驗目的
第二節 實驗要求
第三節 實驗原理
第四節 基本程序填空
第五節 應用設計

第八章 圖的建立及應用
第一節 實驗目的
第二節 實驗要求
第三節 實驗原理
第四節 基本程序填空
第五節 應用設計

第九章 排序算法及應用
第一節 實驗目的
第二節 實驗要求
第三節 實驗原理
第四節 基本程序填空
第五節 應用設計

第十章 查找算法及應用
第一節 實驗目的
第二節 實驗要求
第三節 實驗原理
第四節 基本程序填空
第五節 應用設計
參考答案
參考文獻