內容簡介
數據結構習題與實訓教程
本書分為上、下兩篇。上篇為習題部分，共分為10章，每章分為“基本知識提要”、“典型題解析”、“測試習題與參考答案”三部分；下篇為實訓指導部分，精選了各章實訓內容，並給出了完整的c語言程式供學生上機實習參考。全書將習題與實訓指導相配合，更加方便讀者課後複習和上機實訓時使用。
本書精選600多道習題及實訓題目，內容豐富，結構清楚，答案完整，便於自學。本書與主教材《數據結構(C語言描述)》(齊景嘉主編)相配套，可作為普通高等院校計算機及相關專業數據結構與算法課程的教學參考書和實訓指導教材，同時適合參加計算機專業研究生入學考試、各類計算機專業等級考試的考生研習，還可供計算機套用技術人員參考使用。
目錄
上篇 習題部分
第1章 概述
1.1 基本知識提要
1.1.1 知識結構圖
1.1.2 重點知識整理
1.2 典型題解析
1.3 測試習題與參考答案
1.3.1 測試習題
1.3.2 參考答案
第2章 線性表
2.1 基本知識提要
2.1.1 知識結構圖
2.1.2 重點知識整理
2.2 典型題解析
2.3 測試習題與參考答案
2.3.1 測試習題
2.3.2 參考答案
第3章 棧和佇列
3.1 基本知識提要
3.1.1 知識結構圖
3.1.2 重點知識整理
3.2 典型題解析
3.3 測試習題與參考答案
3.3.1 測試習題
3.3.2 參考答案
第4章 串
4.1 基本知識提要
4.1.1 知識結構圖
4.1.2 重點知識整理
4.2 典型題解析
4.3 測試習題與參考答案
4.3.1 測試習題
4.3.2 參考答案
第5章 數組和廣義表
5.1 基本知識提要
5.1.1 知識結構圖
5.1.2 重點知識整理
5.2 基礎知識題解析
5.3 測試習題與參考答案
5.3.1 測試習題
5.3.2 參考答案
第6章 樹和二叉樹
6.1 基本知識提要
6.1.1 知識結構圖
6.1.2 重點知識整理
6.2 典型題解析
6.3 測試習題與參考答案
6.3.1 測試習題
6.3.2 參考答案
第7章 圖
7.1 基本知識提要
7.1.1 知識結構圖
7.1.2 重點知識整理
7.2 典型題解析
7.3 測試習題與參考答案
7.3.1 測試習題
7.3.2 參考答案
第8章 查找
8.1 基本知識提要
8.1.1 知識結構圖
8.1.2 重點知識整理
8.2 基礎知識題解析
8.3 測試習題與參考答案
8.3.1 測試習題
8.3.2 參考答案
第9章 排序
9.1 基本知識提要
9.1.1 知識結構圖
9.1.2 重點知識整理
9.2 典型題解析
9.3 測試習題與參考答案
9.3.1 測試習題
9.3.2 參考答案
第10章 檔案
10.1 基本知識提要
10.1.1 知識結構圖
10.1.2 重點知識整理
10.2 典型題解析
10.3 測試習題與參考答案
10.3.1 測試習題
10.3.2 參考答案
下篇 實訓部分
實訓教學大綱
實訓1 順序存儲的線性表
實訓2單鍊表
實訓3 棧和佇列
實訓4 串
實訓5 二叉樹
實訓6 圖
實訓7 查找
實訓8 排序
參考文獻
