C++与数据结构

第1章 数据结构的基本概念

1.1 数据结构的概念和术语

1.2 抽象数据类型

1.2.1 数据类型

1.2.2 数据抽象与抽象数据类型

1.3 算法和算法分析

1.3.1 算法

1.3.2 算法设计的要求

1.3.3 算法效率的度量

1.4 面向对象概述

1.4.1 面向对象的思想

1.4.2 面向对象的基本概念

1.4.3 面向对象的基本特性

1.4.4 面向对象程序设计

1.4.5 面向对象的语言

1.5 本章小结

习题1

第2章 数组与指针

2.1 数组

2.1.1 一维数组

2.1.2 多维数组

2.1.3 字符数组和字符串

2.2 指针

2.2.1 指针的概念

2.2.2 指针变量定义

2.2.3 指针运算

2.3 指针与数组

2.3.1 指向数组的指针

2.3.2 指向字符串的指针

2.3.3 指针数组和指向指针的指针

2.4 指针与函数

2.4.1 指向函数的指针

2.4.2 返回指针值的函数

2.5 本章小结

习题2

实验训练2

第3章 C++编程基础

3.1 C++语言简介

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.4.1 继承

3.4.2 多态

3.4.3 模板

3.5 本章小结

习题3

实验训练3

第4章 STL标准模板库

4.1 STL简介

4.2 序列式容器

4.2.1 vector容器

4.2.2 使用迭代器

4.2.3 list容器

4.3 关联式容器

4.3.1 pair类型

4.3.2 map容器

4.3.3 set容器

4.4 本章小结

习题4

实验训练4

第5章 线性表

5.1 线性表的定义

……

第6章 堆栈、队列和递归

第7章 树与二叉树

第8章 图

第9章 查找与散列结构

第10章 排序

参考文献

《C++与数据结构（第3版）/高等学校规划教材》是国家级（网络教育）精品课程的教学成果，也是北京市高等教育精品教材，根据教育部计算机基础课程教学指导委员会《计算机基础课程教学基本要求》中，有关理工类专业“算法基础与程序设计”课程要求组织编写。《C++与数据结构（第3版）/高等学校规划教材》内容由浅入深，案例丰富，通俗易懂，实用性强。
　　《C++与数据结构（第3版）/高等学校规划教材》在介绍了C++语言的程序设计方法的基础上，采用面向对象的思想和抽象数据类型的概念，用C++语言有效地组织和描述了线性表、堆栈、队列、树和图等各种典型的数据结构和相关类的实现，并介绍了每种数据结构的不同存储方法、典型操作及其应用。
　　《C++与数据结构（第3版）/高等学校规划教材》共10章，包括数据结构的基本概念，数组与指针，C++编程基础，STL标准模版库，线性表，堆栈、队列和递归，树与二叉树，图，查找与散列结构，排序等。《C++与数据结构（第3版）/高等学校规划教材》各章配有习题和实验训练题，方便实践教学，并为任课教师提供电子课件和示例源代码。
　　《C++与数据结构（第3版）/高等学校规划教材》可作为高等院校电子信息类以及其他相关专业本科生教材和教学参考书，也可供从事程序设计工程人员参考使用。

国家级精品课程，北京市精品课程，配有电子课件和示例源代码。