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

清华大学计算机系列教材清华大学计算机系列教材 殷人昆殷人昆 陶永雷陶永雷 谢若阳谢若阳 盛绚华盛绚华 编著编著 清华大学计算机系列教材清华大学计算机系列教材 殷人昆殷人昆 陶永雷陶永雷 谢若阳谢若阳 盛绚华盛绚华 编著编著 数据结构数据结构 数据结构数据结构 （用面向对象方法与（用面向对象方法与C++描述C++描述）） （（用面向对象方法与用面向对象方法与C++C++描述描述）） 1 C++语言的概要语言的概要 语言的概要语言的概要 类、类、对象对象、构造函数与析构函数、构造函数与析构函数 类类、、对象对象、、构造函数与析构函数构造函数与析构函数 输入输入/输出/输出 输入输入//输出输出 函数函数、参数传递与函数返回值、参数传递与函数返回值 函数函数、、参数传递与函数返回值参数传递与函数返回值 函数名重载与操作符重载函数名重载与操作符重载 函数名重载与操作符重载函数名重载与操作符重载 动态存储分配动态存储分配 动态存储分配动态存储分配 友元函数与内联函数友元函数与内联函数 友元函数与内联函数友元函数与内联函数 结构结构、联合与类、联合与类 结构结构、、联合与类联合与类 C++语言概要语言概要 语言概要语言概要 C++语言概要语言概要 语言概要语言概要 C++源于源于C语言语言。。 源于源于 语言语言。。 C++源于源于C语言语言。。 源于源于 语言语言。。 1970年，年，两位程序员两位程序员Brian Kernighan和和 年年，，两位程序员两位程序员 和和 1970年，年，两位程序员两位程序员Brian Kernighan和和 年年，，两位程序员两位程序员 和和 Dennis Ritchie首创了一种新的程序设计首创了一种新的程序设计 首创了一种新的程序设计首创了一种新的程序设计 Dennis Ritchie首创了一种新的程序设计首创了一种新的程序设计 首创了一种新的程序设计首创了一种新的程序设计 语言语言，取名为，取名为C语言语言。。 语言语言，，取名为取名为 语言语言。。 语言语言，取名为，取名为C语言语言。。 语言语言，，取名为取名为 语言语言。。 设计设计C语言的最初目的是编写操作系统语言的最初目的是编写操作系统。。 设计设计 语言的最初目的是编写操作系统语言的最初目的是编写操作系统。。 设计设计C语言的最初目的是编写操作系统语言的最初目的是编写操作系统。。 设计设计 语言的最初目的是编写操作系统语言的最初目的是编写操作系统。。 由于其简单由于其简单、灵活的特点、灵活的特点，，C语言很快就语言很快就 由于其简单由于其简单、、灵活的特点灵活的特点，， 语言很快就语言很快就 由于其简单由于其简单、灵活的特点、灵活的特点，，C语言很快就语言很快就 由于其简单由于其简单、、灵活的特点灵活的特点，， 语言很快就语言很快就 被用于编写各种不同类型的程序被用于编写各种不同类型的程序，从而，从而 被用于编写各种不同类型的程序被用于编写各种不同类型的程序，，从而从而 被用于编写各种不同类型的程序被用于编写各种不同类型的程序，从而，从而 被用于编写各种不同类型的程序被用于编写各种不同类型的程序，，从而从而 成为世界上最流行的语言之一成为世界上最流行的语言之一。 成为世界上最流行的语言之一成为世界上最流行的语言之一 成为世界上最流行的语言之一成为世界上最流行的语言之一