一、什么是数据结构?
要想知道什么是数据结构,首先要了解一些数据类型。
类型(type):是一组值得集合。例如布尔类型由true和false这两个值组成,整数也构成类型。
数据类型(data type):是指一种类型和定义在该类型上的一组操作。例如,一个整数变量是整数数据类型的一个成员,而加法是定义在整数数据类型上的一种操作。
抽象数据类型(abstract data type,简称ADT):是指数据结构作为一个软件组件的实现。ADT的接口用一种类型和该类型上的一组操作来定义,每个操作由它的输入和输出定义。ADT并不会指定数据类型如何实现,这些实现谢姐对于ADT的用户是隐藏的,并且通过封装来阻止外部对它的访问。