数据结构课程设计案例精编
2007-2
清华大学
李建学
419
无
本书是数据结构案例教程,以软件重用为指导思想,以STL库中实现的数据结构(容器)为参照,重构了数据结构的视角和知识体系,并突出实战性和应用性。 本书具体内容安排如下:第一部分是理论基础,包括绪论和第1、2、3、4章,介绍数据结构和算法的基础知识,C++语言的关键特征以及支撑STL设计的核心理念和机制。第二部分是基础数据结构,从第5章到第9章,涵盖了基础的数据结构,并包含丰富的例子。第三部分(即第10章)是综合应用,包括4个大的案例,是对前面章节所讲的基础数据结构的综合应用。本书附带的光盘中包含经过主流C++编译器编译通过的所有程序的源代码及编译后生成的可执行程序和第三方软件。 本书将C++泛型编程知识与数据结构知识紧密地结合在了一起,是国内比较罕见的、有技术深度的、符合现代发展方向的优秀教材/教辅读物。 本书适合于在校信息科学与技术类学生作为课程设计指导用书,亦可随数据结构调和同步学习,也非常适合于工作中的程序员以更加实践化的角度温习和应用数据结构。
第一部分 理论基础 绪言 ——致成长中的程序员们 一 为什么要使用C++? 二 为什么要使用STL? 三 编程的一些规范 四 应当使用什么开发环境? 第1章 数据结构导论 1.1 数据结构与算法 1.2 数据结构的抽象形式——抽象数据类型 1.3 C++类和抽象数据类型 1.4 运算与算法 1.5 算法分析 第2章 C++语言概述 2.1 C++语言的演化和标准化历程 2.2 C++支持的程序设计风格 2.3 模块化程序设计 2.4 类的构造、板构和赋值 2.5 类层次结构——继承和多态 2.6 异常处理 2.7 推荐的编程习惯和风格 第3章 C++模板编程入门 3.1 类模板 3.2 函数模板 3.3 模板实例化 3.4 模板的特化 3.5 模板参数 3.6 静态成员和变量 3.7 模板和Friend 3.8 函数对象(仿函数) 第4章 泛型设计、STL库与数据结构 4.1 标准C++与STL 4.2 泛型程序设计与多态 4.3 泛型程序设计STL 4.4 概念与模型 4.5 关联类型与特性类 4.6 STL中的核心concept:迭代器剖析 4.7 STL的其他组件第二部分 基础数据结构 第5章 线性表 5.1 线性表的概述 5.2 顺序存储结构——顺序表 5.3 链式存储结构——链表 5.4 vector的基本操作及应用 …… 第6章 栈与队列 第7章 递归 第8章 树和二叉树 第9章 图第三部分 综合应用 第10章 综合应用案例附录A Boost安装指南附录B 随书所附光盘内容清单附录C STL库容器类速查手册
无
.....里面的例子都很有详细的注视,而且方法独特.....
内容还可以,讲了一些经典问题
代码很全,很实用
哎,自学
数据结构突破必备,特别是做课程设计应用。
适合数据结构的进阶学习。写得很有条理,推荐!
这套课程设计案例精编特别适合教师参考,同时对学生也有很大帮助.
如果做教材难度太高了一些
书的质量很好,好评.....
刚看了几页,就已经收益了~
这本书在校大学生看看还可以,工作的人看就太浅了啊!哈哈哈哈!
一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般一般