C语言是学习数据结构的预修课程，然而很多读者在学习完C(或C++)语言后对其中的难点掌握得并不够，如指针、结构体和文件操作等。因此本教材在预备知识一章结合数据结构的特点对C语言做了一个系统的复习。在本教材中还介绍了调试方法和调试技巧，包括Windows和Unix环境下的调试工具的运用等。为了满足部分读者的需要，我们还编写了提高篇，提供了一个实际工程问题的解决过程，有助于读者提高对数据结构的深入了解并培养自己解决实际问题的能力。

本实验教材与中国科学技术大学出版社出版的《数据结构及应用算法》一书配套使用，内容包括预备知识、实验环境、上机实验、提高篇和实验报告5个主要部分以及附录部分。

本教材内容丰富，注重对基本数据结构的理解以及培养读者解决实际问题的能力，既可作为大专院校的配套教材，也可作为广大工程技术人员和自学读者的辅助教材。

前言

第1章 预备知识

 1.1 算法及程序模块化设计

 1.2 指针与结构体

1.2.1 指针

1.2.2 结构体

 1.3 输入输出与文件操作

1.3.1 输入输出

1.3.2 文件操作

 1.4 函数

第2章 实验环境

 2.1 C/C++语言程序的构成

 2.2 Linux实验环境

2.2.1 概述

2.2.2 vi的使用

2.2.3 C程序编译与调试

 2.3 Windows实验环境

2.3.1 创建工程

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 优先级队列

4.1.2 事件驱动模拟

 4.2 模板函数和模板类

4.2.1 模板函数

4.2.2 模板类

 4.3 实战演练

4.3.1 文件结构

4.3.2 算法实现

第5章实验报告

 5.1 如何撰写实验报告

 5.2 实验报告样例

附录A 常用C库函数

附录B ASCII码表

参考文献