数据结构C++描述--概念预习

今天复习一下数据结构的内容，做一个概念上的预习。

---

• 抽象数据类型：我们把美中数据结构均视为抽象类型，它不但定义了数据的组织方式，还给出了处理数据的运算，是一种描述用户和数据之间接口的抽象模型，称为抽象数据类型（abstract data type，ADT）。ADT与具体应用无关，这可使程序员把注意力集中在数据和其操作的理想模型上。ＡＤＴ描述规范：它包括由ＡＤＴ名称组成的头，对数据类型的描述及操作列表。
• ｃ＋＋语言使用用户定义的类（ｃｌａｓｓ）类型来表示抽象的数据结构。类由数据成员和方法组成，类型为类的变量成为对象。类可分为两个部分：公共，私有。
• 数据封装：类通过把数据和方法包装在一起并将他们视为整体来封装信息。
• 信息隐藏：类在结构上隐藏了应用细节并严格限制对其数据和操作的外部访问，它保护了数据的完整性。
• 消息传递：对象的公共成员可由外部程序调用。这种调用由控制各对象相互作用的主控模块来完成，指挥对象用某种方法或运算访问数据。这种指挥每个对象活动的过程称为消息传递。
• 类声明，类实现：在声明C++ 类时一般不定义成员函数，这叫类声明（class declaration），是ADT的一种具体表示，方法的具体定义在独立于声明之外的类实现（class implementation）中给出。
• 复合：为了描述更复杂的数据结构，类可以包含本身就是对象的数据成员。这叫作复合，对象复合扩充了数据封装和信息隐藏的概念，实现了代码复用。
• 继承：可通过细化某个类来创建新类，并复用已经开发的代码。面向对象的程序设计中提供使派生类可以从基类继承数据和操作的机制，我们把这种机制叫做类继承。
• 多态性：虚函数允许继承族谱中两个或多个对象定义名称相同但完成不同任务的函数的方式来支持继承，它允许不同类的对象响应相同的消息，接受消息的对象在运行时动态绑定。