数据结构教程（第三版）上机实验指导（重点大学计算机专业系列教材）
点此进入淘宝搜索页搜索分类: 图书,计算机/网络,数据库,数据库理论,
作者： 李春葆等编著
出 版 社： 清华大学出版社
出版时间： 2009-3-1字数： 429000版次： 1页数： 263印刷时间： 2009/03/01开本： 16开印次： 1纸张： 胶版纸I S B N ： 9787302193807包装： 平装内容简介
本书是《数据结构教程（第3版）》（李春葆编著，清华大学出版社出版）的配套上机实验指导书。两书章次一一对应，内容包括绪论、线性表、栈和队列、串、数组和稀疏矩阵、递归、树形结构、图、查找、内排序、外排序、文件和综合实验题解析。书后附录中给出了VC++ 6.0环境下编写C程序所需要的基本知识及学生提交的实验报告格式。书中所有程序都在VC++ 6.0环境下调试通过，读者可以从http：//www.tup.com.cn网站免费下载。书中列出了全部的上机实验题目，因此自成一体，可以脱离主教材单独使用。
本书适合高等院校计算机及相关专业本科生及研究生使用。
目录
第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停车场管理程序
第4章串——上机实验题4解析
实验题4.1实现顺序串各种基本运算的算法
实验题4.2实现链串各种基本运算的算法
实验题4.3顺序串的各种模式匹配运算
实验题4.4文本串加密和解密程序
实验题4.5求一个串中出现的第一个最长重复子串
第5章数组和稀疏矩阵——上机实验题5解析
实验题5.1求5×5阶螺旋方阵
实验题5.2求一个矩阵的马鞍点
实验题5.3求两个对称矩阵之和与乘积
实验题5.4实现稀疏矩阵（采用三元组表示）的基本运算
实验题5.5实现广义表的基本运算
第6章递归——上机实验题6解析
实验题6.1求解n皇后问题
实验题6.2求解背包问题
第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采用克鲁斯卡尔算法求最小生成树
实验题S.8采用狄克斯特拉算法求有向带权图的最短路径
实验题8.9 采用弗洛伊德算法求有向带权图的最短路径
第9章查找——上机实验题9解析
实验题9.1实现顺序查找的算法
实验题9.2实现二分查找的算法
实验题9.3实现分块查找的算法
实验题9.4实现二叉排序树的基本运算算法
……
第10章内排序——上机实验题10解析
第11章外排序——上机实验题12解析
第12章综合实验题解析
附录A使用VC++6.0系统
附录B实验报告格式