数据结构（用面向对象方法与C++描述）.pdf

清华大学计算机系列教材清华大学计算机系列教材 殷人昆殷人昆 陶永雷陶永雷 谢若阳谢若阳 盛绚华盛绚华 编著编著

清华大学计算机系列教材清华大学计算机系列教材 殷人昆殷人昆 陶永雷陶永雷 谢若阳谢若阳 盛绚华盛绚华 编著编著

数据结构数据结构

数据结构数据结构 （用面向对象方法与（用面向对象方法与C++描述C++描述）） （（用面向对象方法与用面向对象方法与C++C++描述描述）） 1 C++语言的概要语言的概要 语言的概要语言的概要 类、类、对象对象、构造函数与析构函数、构造函数与析构函数 类类、、对象对象、、构造函数与析构函数构造函数与析构函数 输入输入/输出/输出 输入输入//输出输出 函数函数、参数传递与函数返回值、参数传递与函数返回值 函数函数、、参数传递与函数返回值参数传递与函数返回值 函数名重载与操作符重载函数名重载与操作符重载 函数名重载与操作符重载函数名重载与操作符重载 动态存储分配动态存储分配 动态存储分配动态存储分配 友元函数与内联函数友元函数与内联函数 友元函数与内联函数友元函数与内联函数 结构结构、联合与类、联合与类 结构结构、、联合与类联合与类 C++语言概要语言概要 语言概要语言概要 C++语言概要语言概要 语言概要语言概要 C++源于源于C语言语言。。 源于源于 语言语言。。 C++源于源于C语言语言。。 源于源于 语言语言。。 1970年，年，两位程序员两位程序员Brian Kernighan和和 年年，，两位程序员两位程序员 和和 1970年，年，两位程序员两位程序员Brian Kernighan和和 年年，，两位程序员两位程序员 和和 Dennis Ritchie首创了一种新的程序设计首创了一种新的程序设计 首创了一种新的程序设计首创了一种新的程序设计 Dennis Ritchie首创了一种新的程序设计首创了一种新的程序设计 首创了一种新