深入浅出数据结构

　　数据结构是计算机专业最基础、最重要的课程之一，也是全国硕士研究生入学考试计算机专业的必考科目。《深入浅出系列规划教材：深入浅出数据结构》严格按照计算机考研大纲的内容和次序来组织。每一章都包括相关知识点的介绍和总结，以及大量的习题解答。习题中包含2009—2014年的所有考研习题，并给出了深入浅出的解答。除了考研题目之外，本书还选用了大量的习题，包含的题型有概念题、选择题和程序设计题。这些习题可以很好地帮助读者理解数据结构的基本知识以及灵活应用数据结构。本书可作为参加计算机及相关专业硕士研究生考前复习的参考教材，也可以作为各高等院校计算机专业或其他相关专业“数据结构”课程的教材。

　　翁惠玉上海人，上海交通大学博士。现为上海交通大学计算机系副教授。从事计算机网络和信息系统的研究，并长期担任上海交通大学ACM试点班的程序设计、数据结构和计算机网络等课程的主讲教师，其中程序设计和计算机网络分别于2004年和2005年被评为上海市精品课程。数据结构于2008年被评为国家级精品课程。翁老师科研成果颇丰。多次获得上海市科技进步奖。翁老师在教学方面也颇有研究，曾获得国家级和上海市的教学成果奖，并多次获得上海交通大学的优秀教学奖，编写了多本教材，如《数据结构：思想与实现》和《数据结构：题解与拓展》等，还翻译了多本国外的教材。俞勇，1961年生于上海，现为上海交通大学教授、博士生导师。1986年毕业于华东师范大学计算机科学系，获硕士学位。毕业后在上海交通大学任教至今，，1996年至今担任上海交通大学ACM国际大学生程序设计竞赛领队、主教练，3次率队夺得ACM国际大学生程序设计竞赛世界冠军，上海交通大学成为该赛事亚洲第一个获得冠军、全球第三个“三冠王”的大学，2002、2012年相继获得“杰出教练奖”、“功勋教练奖”。俞勇教授曾主编教材或著作4本、译著3本，先后主持教育部教育教学改革项目2项，获得国家级和上海市教学成果奖7项，上海市优秀教材奖2项，并为国家精品课程“数据结构”、上海市“程序设计类基础课程教学团队”主持人、、从事Web搜索与挖掘研究，先后主持国家自然科学基金、863计划等十余项，发表重要国际会议和期刊学术论文百余篇，俞勇教授曾获得国务院特殊津贴、“全国师德标兵”、“宝钢优秀教师特等奖”、“上海市教学名师”、“上海市五一劳动奖章”、“上海市模范教师”、“上海交通大学校长奖”、“上海交通大学最受学生欢迎教师”、“上海交通大学最受研究生欢迎导师”等荣誉。曾被中央电视台新闻联播、上海教育台、光明日报、文汇报等十多家媒体报道过作者。

第1章走进Qt
1.1Qt简介
1.1.1认识Qt
1.1.2Qt开发环境的主要构成介绍
1.1.3使用Qt开发C++应用程序的优势
1.2Qt的下载、安装与配置
1.2.1Windows平台下Qt的C++语言开发环境安装与配置
1.2.2Linux平台下Qt的C++语言开发环境安装与配置
1.3Qt Creator集成开发环境
1.3.1Qt Creator集成开发环境
1.3.2Qt Creator常用菜单功能介绍
1.3.3使用Qt创建项目
1.3.4Qt开发环境的使用方法
1.3.5Qt项目文件的建立、添加和删除
1.3.6编辑项目的源程序文件和界面文件
1.3.7项目编译模式及其配置
1.3.8编译并链接生成项目文件
1.3.9纠正编译或连接出现的错误
1.3.10Qt工具栏的使用
1.4Qt Creator联机帮助系统及其使用
1.4.1Qt中如何寻求帮助
1.4.2帮助文件的打开及使用源代码编辑器
1.4.3缩小查找范围
1.5使用Qt Creator开发C++语言程序
1.5.1Windows平台下使用Qt开发C++语言程序
1.5.2Linux平台下使用Qt开发C++语言程序
1.6习题
2.1C++语言简介
2.1.1认识C++
2.1.2C++的标准化
2.2C++源程序的结构
2.2.1C++源程序举例
2.2.2C++源程序的结构
2.2.3C++语言的基本语法成分
2.3基本数据与表达式
2.3.1数据类型
2.3.2常量和变量
2.3.3运算符与表达式
2.4C++中的输入输出
2.5程序的控制结构
2.5.1顺序结构
2.5.2选择结构
2.5.3循环结构
2.5.4跳转语句
2.6函数
2.6.1函数
2.6.2函数的其他特性
2.7数组与字符串
2.7.1数组
2.7.2字符串与string类
2.8指针与引用
2.8.1指针
2.8.2引用
2.9const修饰符
2.10动态内存分配
2.11习题
2.11.1选择题
2.11.2填空题
2.11.3编程题
第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.3构造函数与析构函数
3.3.1构造函数
3.3.2复制构造函数
3.3.3析构函数
3.4对象的深复制
3.5静态成员
3.5.1静态数据成员
3.5.2静态成员函数
3.6常类型
3.6.1常对象
3.6.2类的常数据成员
3.6.3类的常成员函数
3.7友元
3.7.1友元函数
3.7.2友元类
3.7.3友元应用举例
3.8对象数组与类的组合
3.8.1对象数组
3.8.2类的组合
3.9程序举例
3.10习题
3.10.1选择题
3.10.2问答及编程题
第4章继承与派生
4.1单继承
4.1.1继承的定义
4.1.2访问控制
4.1.3重名的成员变量和成员函数
4.1.4在派生类中访问静态成员
4.1.5基类的初始化
4.2多继承
4.2.1派生类的构造与访问
4.2.2虚继承
4.3习题
第5章虚函数与多态
5.1类指针的关系
5.2静态联编和动态联编
5.3虚函数
5.4纯虚函数和抽象类
5.5习题
第6章运算符重载
6.1运算符重载概述
6.1.1运算符重载的实质
6.1.2用友元函数和成员函数重载运算符的异同
6.1.3++和--运算符的重载
6.2习题
第7章模板和异常处理
7.1模板的概念
7.2函数模板
7.2.1函数模板的声明
7.2.2函数模板的实例化
7.2.3函数模板应用举例
7.3类模板
7.3.1类模板的定义
7.3.2类模板的实例化
7.3.3类模板的应用举例
7.4标准模板库
7.4.1容器
7.4.2算法
7.4.3迭代器
7.5异常处理
7.5.1异常处理概述
7.5.2异常处理的实现
7.5.3标准库中的异常类型
7.6习题
7.6.1选择题
7.6.2编程题
第8章输入输出流与命名空间
8.1I
8.2标准I
8.2.1标准I
8.2.2标准输出
8.2.3标准输入
8.2.4重载插入
8.3格式控制
8.3.1用ios成员函数格式化
8.3.2用操纵算子格式化
8.4文件处理
8.4.1文件和流
8.4.2文件的打开和关闭
8.4.3文本文件
8.4.4二进制文件
8.5命名空间
8.6习题
第9章图形界面程序设计基础
9.1图形界面程序设计基础知识
9.1.1C++中的对象
9.1.2Qt C++中的窗体
9.1.3Qt C++中的部件和部件类
9.1.4Qt C++中的属性(Properties)窗口
9.2Qt的信号和槽
9.3Qt的元对象系统
9.4Qt命令行法开发图形界面程序
9.5Qt中如何实现用户操作的响应
9.6Qt中如何实现窗口部件的布局
9.7习题
第10章对话框编程
10.1代码编程创建对话框
10.2对话框的可视化设计
10.3可扩展的对话框
10.4对话框的动态实现
10.5Qt内置的窗口部件和对话框类
10.6习题
第11章使用Qt开发文本编辑器
11.1Qt Creator的下载和安装
11.2Qt Creator开发简单的文本编辑器
11.2.1创建项目TextEditor
11.2.2TextEditor的主窗口、菜单和图标
11.2.3TextEditor文件新建、保存和另存为的功能实现
11.2.4TextEditor文件的打开、关闭和退出系统的功能实现
11.2.5TextEditor文本复制、剪切、粘贴以及撤销的功能实现
11.2.6TextEditor文本查找功能的实现
11.2.7TextEditor查找和定位函数的
方法
11.2.8TextEditor中实现状态栏
11.3习题
附录AC++关键字
附录BC++运算符
参考文献