![数据结构与算法:实验和课程设计教程](http://img.gansulong.com/220818/1524596151-0.jpg)
文章插图
数据结构与算法:实验和课程设计教程【数据结构与算法:实验和课程设计教程】《数据结构与算法:实验和课程设计教程》是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 课程设计报告格式参考文献
- 智慧财产权的利用与保护及法律规制
- 游戏架构与设计
- 食物健康营养与食疗大全
- 母亲意象人格面具与阴影的心理分析及实证研究
- 同步解析与测评:数学
- 开放系统
- 细胞生物学实验与探究
- 快速心算法
- 耳穴治疗常见病方法与机理
- 0-3岁婴幼儿早期教育事业发展与管理