高等学校数据结构课程系列教材：数据结构教程（第4版）上机实验指导

图书标准信息

• 作者 李春葆 编
• 出版社 清华大学出版社
• 出版时间 2013-01
• 版次 4
• ISBN 9787302250180
• 定价 33.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 285页
• 字数 465千字
• 正文语种 简体中文
• 丛书 “十二五”普通高等教育本科国家级规划教材；高等学校数据结构课程系列教材

【内容简介】

　　《高等学校数据结构课程系列教材：数据结构教程（第4版）上机实验指导》是《数据结构教程（第4版）》的配套上机实验指导书。两书章次一一对应，内容包括绪论、线性表、栈和队列、串、数组与稀疏矩阵、递归、树形结构、图、查找、内排序、外排序、文件和综合实验题解析。书后附录中给出了在VC++6.0环境下编写C程序所需要的基本知识及学生提交的实验报告格式。书中列出了全部的上机实验题目，因此自成一体，可以脱离主教材单独使用。
　　《高等学校数据结构课程系列教材：数据结构教程（第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实验报告格式