数据结构概论

数据可以分为两类：数值性数据和非数值性数据。

数据的基本单位是数据元素，一个数据元素可由若干个数据项组成。

数据项可以分为两种：初等项和组合项。

而数据和数据间的关系成为数据结构，{D,R}

数据结构的分类：线性结构和非线性结构（如树形）。

数据结构的存储结构可以由四种基本存储方法来储存

顺序存储、链接存储、索引存储、散列存储。

类型是一组值得结合，类型可以分为原子类型和结构类型。

数据类型是指一种类型，以及定义与这个值集合上的一组操作的总称。

抽象数据类型是指由用户定义，用以表示应用问题的数据类型，是将数据结构作为一个软件构件的实现。

抽象数据类型由基本的数据类型组成，并包括一组操作，有些类似于struct类型，但他增加了相关的服务。

抽象数据类型的特征是使用与实现分离，实行封装和信息隐蔽，把类型的声明与实现分离开来。

面向对象=对象+类+继承+消息通信

具有相同属性和操作的对象归到一个类。

继承机制是面向对象最有特色的地方。例如：多边形成为基类，四边形称为派生类。

各个类的对象间通过消息进行通信。所谓消息是指一个类的对象让另一个类的对象干什么事情的指令。

C++中的类：public private protected

public中的称为成员函数，谁都能调用，作为该类的接口成分。

private中的只能由该类的对象和成员函数以及友元函数或类的对象才能访问他们。

protected中的还允许该类的派生类访问他们