C++数据结构原理与经典问题求解
点此进入淘宝搜索页搜索分類: 图书,计算机/网络,程序设计,C C++ C# VC VC++,
作者： 左飞编著
出 版 社： 电子工业出版社
出版时间： 2008-10-1字数： 870.4000版次： 1页数： 531印刷时间： 2008/10/01开本： 16开印次： 1纸张： 胶版纸I S B N ： 9787121073212包装： 平装编辑推荐
内外兼修：精湛高超的C++编程技巧与极富魅力的算法设计艺术相得益彰
神形并重：生动的经典问题求解与丰富的数据结构原理娓娓道来
润物无声：编程技能的培养与抽象思维的训练浑然一体。
由浅入深，通俗易懂，注重趣味性，避免枯燥说教，内容生动，结构合理，强调实践性，编程实例丰富，理念先进，方法为要，突出多角度，倡导正确思想。
内容简介
本书是一部关于计算机科学与工程领域基础性核心课程——数据结构与算法的专著。全书以典型数据结构、程序设计方法及问题求解方法为研究对象，用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.3C++语言简介
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深入的类编程
2.2.1访问控制
2.2.2初始化与清除
2.2.3动态创建对象
2.2.4友元函数
2.2.5拷贝构造函数
2.3丰富的C++特性
2.3.1 常量
2.3.2 函数重载
2.3.3运算符重载
2.3.4异常处理
2.4代码重用机制
2.4.1继承
2.4.2 多态
2.4.3模板
2.5标准模板库
2.5.1STL简介
2.5.2STL构成
2.5.3STL的不同版本
2.6本章小结
第3章指针、数组与字符串
3.1指针
3.1.1指针的概念
3.1.2指针的语法
3.1.3函数与参数传递
3.2数组
3.2.1数组定义与初始化
3.2.2数组与指针
3.2.3数组的抽象数据类型
3.2.4大整数乘法问题
3.2.5荷兰国旗问题
3.3字符串
3.3.1 C++中的字符串
3.3.2字符串抽象数据类型
3.3.3字符串的匹配算法
3.3.4字符串指数问题
3.4动态内存管理
3.4.1关键词new和delete
3.4.2避免内存错误
3.5本章小结
第4章链表
4.1单向链表
4.1.1单向链表的结构
4.1.2单向链表类的实现
4.1.3有序链表的合并
4.1.4多项式加法问题
4.2单向循环链表
4.2.1单向循环链表的结构
4.2.2单向循环链表类的实现
4.2.3约瑟夫问题
4.2.4魔术师发牌问题
4.2.5拉丁方阵问题
4.3双向循环链表
4.3.1 双向循环链表的结构
4.3.2双向循环链表类的实现
4.3.3Vigenere加密问题
4.3.4选美比赛问题
4.4游标类的设计与实现
4.4.1游标类的结构
……
第5章栈与队列
第6章递归
第7章树
第8章图
第9章树形搜索结构
第10章集合与字典
第11章排序
参考文献
书摘插图
第1章绪论
1.1数据与数据结构
数据是一切有意义信息的基本存在形式。如何有效地组织和利用数据一直是计算机科学家们研究的重点。无论是学术研究还是工程应用，数据和数据结构都扮演着极其重要的角色。
1.1数据及其类型
数据（Data）是信息的载体，有序的数据组织就形成了信息。信息是人类可以直接利用或感知的意识形式。而数据则是用来被计算机识别、存储和处理的，它是计算机利用或感知的基本单位。
……
