数据结构与算法：实验和课程设计教程 _生活百科

文章插图
数据结构与算法：实验和课程设计教程【数据结构与算法：实验和课程设计教程】《数据结构与算法：实验和课程设计教程》是2008年11月1日清华大学出版社出版的图书，作者是唐宁九。
基本介绍书名：数据结构与算法：实验和课程设计教程
作者：唐宁九
ISBN：9787302175032
页数：285
出版社：清华大学出版社
出版时间：2008年11月1日
装帧：平装
开本：16开
丛书名：高等学校计算机课程规划教材
版次：1
正文语种：简体中文
条形码：9787302175032
内容简介《数据结构与算法(C++版):实验和课程设计教程》是《数据结构与算法（（C++）版）》（ISBN 978-7-302-17502-5）的配套教材。全书共分为两部分：第一部分介绍数据结构与算法基础知识和实验；第二部分讨论数据结构与算法课程设计。第1章～第11章为第一部分，包含了22个实验题日，每个实验都有日的与要求、工具/準备工作、实验分析、实验步骤、测试与结论，以及思考与感悟。实验给出具体操作步骤与指导，让初学者不会面对实验题目而束手无策。希望读者通过实验能够学有所思，有所启迪与感悟；第12章为第二部分，共有11个课程设计项目，每个项目都给出了分析与实现方法，还给出了一些改进建议，读者可以在完成基本任务的前提下，对程式加以改进和提高。图书目录第一部分数据结构与算法基础知识和实验第l章绪论1.1 基础知识1.1.1 数据结构的基本概念1.1.2 算法和算法分析1.1.3 实用程式软体包1.2 上机实验1.2.1 石头、剪刀、布游戏1.2.2 纸牌游戏——“21点”第2章线性表2.1 基础知识2.1.1 线性表的逻辑结构2.1.2 线性表的顺序存储结构2.1.3 线性表的链式存储结构2.2 上机实验2.2.1 不带头结点形式的单鍊表2.2.2 任意大非负整数的任意大非负整数次方第3章栈和伫列3.1 基础知识3.1.1 栈3.1.2 伫列3.1.3 优先伫列3.2 上机实验3.2.1 病人就医管理3.2.2 利用后缀表达式计算中缀表达式的值第4章串4.1 基础知识4.1.1 串类型的定义4.1.2 字元串的实现4.1.3 字元串模式匹配算法4.2 上机实验4.2.1 文本串的加密4.2.2 改造串类第5章数组和广义表5.1 基础知识5.1.1 数组5.1.2 矩阵5.1.3 广义表5.2 上机实验5.2.1 螺旋方阵5.2.2 引用数使用空间表法广义表存储结构第6章树和二叉树6.1 基础知识6.1 _1树的基本概念6.1.2 二叉树6.1.3 二叉树遍历6.1.4 线索二叉树6.1.5 树和森林6.1.6 哈夫曼树与哈夫曼编码6.1.7 树的计数6.2 上机实验6.2.1 用二叉树表示表达式6.2.2 改进哈夫曼树类第7章图7.1 基础知识7.1.1 图的定义和述语7.1.2 图的存储表示7.1.3 图的遍历7.1.4 图的最小代价生成树7.1.5 有向无环图及套用7.1.6 最短路径7.2 上机实验7.2.1 改进最小生成树的Kruskal算法的实现7.2.2 图的根顶点第8章查找8.1 基础知识8.1.1 查找的基本概念8.1.2 静态表的查找8.1.3 动态查找表8.1.4 散列表8.2 上机实验8.2.1 链地址法处理冲突的散列表8.2.2 字元统计第9章排序9.1 基础知识9.1.1 概述9.1.2 插入排序9.1.3 交换排序9.1.4 选择排序9.1.5 归併排序9.1.6 基数排序9.1.7 外部排序9.1.8 用堆实现优先伫列9.2 上机实验9.2.1 改造快速排序算法的实现9.2.2 改造基数排序算法第10章档案10.1 基础知识10.1.1 主存储器和辅助存储器10.1.2 各种常用档案结构10.2 上机实验10.2.1 学生基本信息管理10.2.2 电话号码查找系统第11章算法设计与分析11.1 基础知识11.1.1 算法设计11.1.2 算法分析11.1.3 可计算性问题11.2 上机实验11.2.1 农夫过河问题11.2.2 n皇后问题第二部分数据结构与算法课程设计第12章课程设计12.1 算术表达式求值12.2 停车场管理12.3 电话客户服务模拟12.4 简单本文编辑器12.5 压缩软体12.6 排课软体12.7 公园导游系统12.8 理论计算机科学家族谱的文档/视图模式12.9 专家系统套用——动物游戏12.10 简单个人图书管理系统12.11 词典变位词检索系统附录A 配套软体包附录B 实验报告格式附录C 课程设计报告格式参考文献