《數據結構實驗指導》與中國科學技術大學出版社出版的《數據結構及應用算法》一書配套使用，內容包括預備知識、實驗環(huán)境、上機實驗、提高篇和實驗報告5個主要部分以及附錄部分。
《數據結構實驗指導》內容豐富，注重對基本數據結構的理解以及培養(yǎng)讀者解決實際問題的能力，既可作為大專院校的配套教材，也可作為廣大工程技術人員和自學讀者的輔助教材。
數據結構是計算機科學的算法理論基礎和軟件設計的技術基礎，它和算法一起構成了程序設計的主要內容。算法主要研究程序設計中的行為設計特性，而數據結構則是研究程序設計中的結構特性，著重研究數據的邏輯結構及其基本操作在計算機中的表示和實現(xiàn)。
目前數據結構這門課程不僅僅是計算機專業(yè)的核心課程，而且也成為其他理工科專業(yè)學生熱衷的選修課。這門課在要求學生學習好基本理論知識的同時，還要求學生擁有進行復雜程序設計的技能和養(yǎng)成良好的程序設計習慣。因此這是一門理論和實踐相結合的課程，而且實驗教學在整個課程的教學過程中占相當重要的地位，是一個至關重要的環(huán)節(jié)。為了幫助讀者學好這門課程，我們編寫了這本《數據結構實驗指導》。
c語言是學習數據結構的預修課程，然而很多讀者在學習完c（或c++）語言后對其中的難點掌握得并不夠，如指針、結構體和文件操作等。因此本教材在預備知識一章結合數據結構的特點對c語言做了一個系統(tǒng)的復習。在本教材中還介紹了調試方法和調試技巧，包括Windows和Unix環(huán)境下的調試工具的運用等。為了滿足部分讀者的需要，我們還編寫了提高篇，提供了一個實際工程問題的解決過程，有助于讀者提高對數據結構的深入了解并培養(yǎng)自己解決實際問題的能力。
本書共分5章，具體內容如下：
第1章為預備知識，幫助讀者系統(tǒng)復習c語言中的難點和重點，如指針、結構體和文件操作等。本章還涉及了函數和模塊化編程思想等內容以及輸入輸出等常用函數的介紹。
前言
第1章 預備知識
1.1 算法及程序模塊化設計
1.2 指針與結構體
1.2.1 指針
1.2.2 結構體
1.3 輸入輸出與文件操作
1.3.1 輸入輸出
1.3.2 文件操作
1.4 函數
第2章 實驗環(huán)境
2.1 C/C++語言程序的構成
2.2 Linux實驗環(huán)境
2.2.1 概述
2.2.2 vi的使用
2.2.3 C程序編譯與調試
2.3 Windows實驗環(huán)境
2.3.1 創(chuàng)建工程
2.3.2 編輯源程序
2.3.3 編譯連接文件
2.3.4 文件運行與調試
第3章 上機實驗
3.1 實驗1：線性表
3.1.1 背景知識
3.1.2 實驗目的
3.1.3 實驗要求
3.1.4 實驗內容
3.2 實驗2：棧與隊列
3.2.1 背景知識
3.2.2 實驗目的
3.2.3 實驗要求
3.2.4 實驗內容
3.3 實驗3：串與數組
3.3.1 背景知識
3.3.2 實驗目的
3.3.3 實驗要求
3.3.4 實驗內容
3.4 實驗4：樹和二叉樹
3.4.1 背景知識
3.4.2 實驗目的
3.4.3 實驗要求
3.4.4 實驗內容
3.5 實驗5：圖
3.5.1 背景知識
3.5.2 實驗目的
3.5.3 實驗要求
3.5.4 實驗內容
3.6 實驗6：查找表
3.6.1 背景知識
3.6.2 實驗目的
3.6.3 實驗要求
3.6.4 實驗內容
第4章 提高篇
4.1 C++類與抽象數據類型
4.1.1 優(yōu)先級隊列
4.1.2 事件驅動模擬
4.2 模板函數和模板類
4.2.1 模板函數
4.2.2 模板類
4.3 實戰(zhàn)演練
4.3.1 文件結構
4.3.2 算法實現(xiàn)
第5章 實驗報告
5.1 如何撰寫實驗報告
5.2 實驗報告樣例
附錄A 常用C庫函數
附錄B ASCII碼表
書單推薦
