数据结构与算法分析(c++版) #1

一、什么是数据结构？

        要想知道什么是数据结构，首先要了解一些数据类型。

         类型(type)：是一组值得集合。例如布尔类型由true和false这两个值组成，整数也构成类型。

       数据类型(data type)：是指一种类型和定义在该类型上的一组操作。例如，一个整数变量是整数数据类型的一个成员，而加法是定义在整数数据类型上的一种操作。

       抽象数据类型(abstract data type,简称ADT)：是指数据结构作为一个软件组件的实现。ADT的接口用一种类型和该类型上的一组操作来定义，每个操作由它的输入和输出定义。ADT并不会指定数据类型如何实现，这些实现谢姐对于ADT的用户是隐藏的，并且通过封装来阻止外部对它的访问。