C++与数据结构基础简明教程

　　《高等学校计算机课程规划教材：C++与数据结构基础简明教程》介绍了C++语言的主要内容，包括数据类型、程序控制、指针、函数、类、继承、重载、多态性、输入，输出等，还介绍了线性表、栈、队列、数组、树、二叉树、图等基本数据结构以及相应的算法和简单应用，对部分算法还给出了C++语言描述。《高等学校计算机课程规划教材：C++与数据结构基础简明教程》内容由浅入深、重点突出、概念清晰、通俗易懂，并含有大量的程序设计例题和各种练习题，以供读者自学。《高等学校计算机课程规划教材：C++与数据结构基础简明教程》适合作为普通高等学校非计算机专业少学时（60～80学时）的程序设计教材，还可供各类计算机软件人员和软件开发人员、程序设计爱好者和工程技术人员参考。

　　？

第1章 C++程序设计基础
1.1 C++语言概述
1.2 C++程序开发过程
1.3 C++程序实例
1.4 基本数据类型
1.5 常量、变量及引用
1.6 运算符与表达式
1.7 基本输入、输出
1.8 例题
练习1
第2章 C++简单程序设计
2.1 程序的三种基本结构
2.2 C++语句
2.3 选择结构
2.4 循环结构
2.5 跳转语句
2.6 例题
练习2
第3章 数组与指针
3.1 数组
3.2 指针
3.3 指针与数组
3.4 指针数组
3.5 堆内存分配
3.6 const指针和const引用
3.7 例题
练习3
第4章 函数
4.1 函数概述
4.2 函数的定义和调用
4.3 函数原型
4.4 参数的传递机制
4.5 嵌套调用和递归调用
4.6 函数与指针
4.7 函数参数的缺省
4.8 函数重载
4.9 函数模板
4.10 内联函数
4.11 系统函数
4.12 作用域、生存期与可见性
4.13 编译预处理
4.14 例题
练习4
第5章 类和对象
5.1 面向对象程序设计概述
5.2 类的定义
5.3 对象的定义和对象成员的引用
5.4 对象的初始化
5.5 this指针
5.6 其他定义类的形式
5.7 静态成员
5.8 友元
5.9 类模板
5.10 例题
练习5
第6章 继承和派生类
6.1 继承概述
6.2 基类和派生类
6.3 派生类的构造函数与析构函数
6.4 赋值兼容规则
6.5 例题
练习6
第7章 多态性与虚函数
7.1 多态性概述
7.2 运算符重载
7.3 虚函数
7.4 例题
练习7
第8章 C++I／O流标准库
8.1 C++I／O流概述
8.2 输出流
8.3 输入流
8.4 格式化输入输出
8.5 例题
练习8例题
第9章 线性结构
9.1 数据结构概述
9.2 线性表
9.3 栈
9.4 队列
9.5 数组
9.6 例题
练习9
第10章 非线性结构
10.1 树的基本概念
10.2 二叉树
10.3 图
10.4 例题
练习10
第11章 查找和排序
11.1 查找
11.2 排序
11.3 例题
练习11
附录
附录A C++关键字
附录B C++常用库函数
附录C ASCII码表
参考文献