数据结构教程（第4版）上机实验指导

第1章 绪论——上机实验题1解析

实验题1.1 求素数

实验题1.2 求一个正整数的各位数字之和

实验题1.3 求一个字符串是否为回文

第2章 线性表——上机实验题2解析

实验题2.1 实现顺序表各种基本运算的算法

实验题2.2 实现单链表各种基本运算的算法

实验题2.3 实现双链表各种基本运算的算法

实验题2.4 实现循环单链表各种基本运算的算法

实验题2.5 实现循环双链表各种基本运算的算法

实验题2.6 求集合（用单链表表示）的并、交和差运算

实验题2.7 求两个多项式的相加运算

第3章 栈和队列——上机实验题3解析

实验题3.1 实现顺序栈各种基本运算的算法

实验题3.2 实现链栈各种基本运算的算法

实验题3.3 实现环形队列各种基本运算的算法

实验题3.4 实现链队各种基本运算的算法

实验题3.5 求解迷宫问题的所有路径及最短路径程序

实验题3.6 用栈求解皇后问题

实验题3.7 病人看病模拟程序

实验题3.8 停车场管理程序

第4章 串——上机实验题4解析

实验题4.1 实现顺序串各种基本运算的算法

实验题4.2 实现链串各种基本运算的算法

实验题4.3 顺序串的各种模式匹配运算

实验题4.4 文本串加密和解密程序

实验题4.5 求一个串中出现的第一个最长重复子串

第5章 递归——上机实验题5解析

实验题5.1 求解n皇后问题

实验题5.2 求解背包问题

第6章 数组和广义表——上机实验题6解析

实验题6.1 求5X5阶螺旋方阵

实验题6.2 求一个矩阵的马鞍点

实验题6.3 求两个对称矩阵之和与乘积

实验题6.4 实现稀疏矩阵（采用三元组表示）的基本运算

实验题6.5 实现广义表的基本运算

第7章 树形结构——上机实验题7解析

实验题7.1 实现二叉树的各种基本运算的算法

实验题7.2 实现二叉树的各种遍历算法

实验题7.3 求二叉树中从根节点到叶子节点的路径

实验题7.4 由遍历序列构造二叉树

实验题7.5 实现中序线索化二叉树

实验题7.6 构造哈夫曼树

实验题7.7 用二叉树来表示代数表达式

第8章 图——上机实验题8解析

实验题8.1 实现图的邻接矩阵和邻接表存储

实验题8.2 实现图的遍历算法

实验题8.3 求所有深度优先遍历序列

实验题8.4 用图搜索方法求解迷宫问题

实验题8.5 求有向图的简单路径

实验题8.6 求无向图的深度优先生成树和广度优先生成树

实验题8.7 采用普里姆算法求最小生成树

实验题8.8 采用克鲁斯卡尔算法求最小生成树

实验题8.9 采用狄克斯特拉算法求有向带权图的最短路径

实验题8.10 采用弗洛伊德算法求有向带权图的最短路径

第9章 查找——上机实验题9解析

第10章 内排序——上机实验题10解析

第11章 外排序——上机实验题11解析

第12章 文件——上机实验题12解析

第13章 综合实验题解析

附录A 使用VC++ 6.0系统

附录B 实验报告格式

书是《数据结构教程（第4版）》（李春葆等编著，清华大学出版社出版）的配套上机实验指导书。两书章次一一对应，内容包括绪论、线性表、栈和队列、串、数组与稀疏矩阵、递归、树形结构、图、查找、内排序、外排序、文件和综合实验题解析。书后附录中给出了在VC++ 6.0环境下编写C程序所需要的基本知识及学生提交的实验报告格式。书中所有程序都在VC++ 6.0环境下调试通过，读者可以从http://www.tup.com.cn网站免费下载。书中列出了全部的上机实验题目，因此自成一体，可以脱离主教材单独使用。本书适合高等院校计算机及相关专业本科生及研究生使用。

《高等学校数据结构课程系列教材：数据结构教程（第4版）上机实验指导》具有以下特点：
主教材除了介绍“数据结构”课程的一般知识外，提炼了数据结构解决问题的思路，归纳总结了数据结构算法设计的通用性方法，并注重教学过程的多维性。
强调实验动手能力的提高，所有算法均给出了对应的程序，每章给出与内容相一致的上机实验题，附录中给出了6个综合实验题。
配套《数据结构教程（第4版）上机实验指导》和《数据结构教程（第4版）学习指导》两本教材，构成一个完整的教学系列。
《高等学校数据结构课程系列教材：数据结构教程（第4版）上机实验指导》的编写得到湖北省教改项目“计算机科学与技术专业课程体系改革”的支持。集本课程组许多老师多年来数据结构课程教学研究、教学改革经验和成果于一体。