【内容简介】
本书是一部关于计算机科学与工程领域基础性核心课程——数据结构与算法的专著。全书以典型数据结构、程序设计方法及问题求解方法为研究对象,用C++面向对象程序设计语言作为描述语言,时刻突出对经典问题求解这一要旨,并将丰富的C++语言程序设计实践融入其中。
全书采用“数据结构原理描述→面向对象实现→解决经典问题→STL介绍”的基本架构,既强调理论的完整性,又突出实例引导的驱动性,用经典问题和大量背景描述提高读者的阅读兴趣,从而使原本枯燥的理论变得妙趣横生。基于上述框架,本书简要回顾了基本C++程序设计方法后,又全面系统地介绍了链表、队列、栈、树、图等基本数据结构。此外,本书还提供了近百个算法、数十个经典问题和十余个综合问题的完整实现代码近万余行。
本书内容实用,体例新颖,结构清晰,既可以作为大、中专院校在校师生相关课程的参考书,也可以作为信息学竞赛中数据结构方面的辅导用书。此外,本书也可供计算机科学与工程领域从业人员参考和查阅。
【目录信息】
第1章 绪论
1.1 数据与数据结构
1.1.1 数据及其类型
1.1.2 数据结构简介
1.2 算法
1.2.1 算法的概念
1.2.2 算法的分析
1.2.3 算法的设计
1.3 C++语言简介
1.3.1 C++的产生与发展
1.3.2 C++与面向对象思想
1.3.3 C++中的类和对象
1.4 本章小结
第2章 C++编程基础
2.1 开始C++编程
2.1.1 输入输出
2.1.2 预处理
2.1.3 名字空间
2.2 深入的类编程
<< 查看详细目录
【前言】
本书缘起.
一家世界一流的IT公司给其面试者出了如下两道测试题。
1.一辆有7节车厢的列车在星期五下午18点17分离开车站,并以50 km/h的速度行驶。现在是周末,请问你要去哪里?
2.股票A目前的报价是100元。3个月后,这个价钱可能涨到120元,也可能跌到90元。如果现在给你一次机会允许你用110元钱在接下来的3个月内买这个股票,你将如何使用这110元钱。请将你的决策过程告诉我们。
无独有偶,许多世界顶级的软件公司都喜欢在面试时问一些考查应试者思维能力的问题,为什么呢?道理很简单,单纯掌握一门编程语言并不足以编写出好的程序。重要的是,掌握思考问题的方法和解决问题的策略。
..
<< 查看前言
【书摘】
第1章 绪论
1.1 数据与数据结构
数据是一切有意义信息的基本存在形式。如何有效地组织和利用数据一直是计算机科学家们研究的重点。无论是学术研究还是工程应用,数据和数据结构都扮演着极其重要的角色。
1.1 数据及其类型
数据(Data)是信息的载体,有序的数据组织就形成了信息。信息是人类可以直接利用或感知的意识形式。而数据则是用来被计算机识别、存储和处理的,它是计算机利用或感知的基本单位。
……