| 本书是《数据结构教程》的配套上机实验指导书，两书章次一一对应，内容包括线性表、栈和队列、串、数组和稀疏矩阵、递归、树状结构、广义表、图、查找、内排序、外排序、文件等。书后附录中给出了VC++ 6.0环境下编写C程序所需的基本知识及学生应提交的实验报告的格式。本书包含全部上机实验题目，因此自成一体，可脱离《数据结构教程》单独使用。 |
| 第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 实现稀疏矩阵（采用三元组表示）的基本运算 第6章 递归——上机实验题6解析 实验题6.1 输出求解akm(2,1)的递推和求值过程 实验题6.2 求解n皇后问题 实验题6.3 求解背包问题 实验题6.4 采用递归和非递归方法求解F（n） 第7章 树状结构——上机实验题7解析 实验题7.1 实现二叉树各种基本运算的算 |
内容加载中，请稍后...
商品评论（0条）