数据结构实验指导

前言 第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码表