数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
数据结构包括三方面的内容:逻辑结构、存储结构和数据的运算
逻辑结构是指数据元素之间的逻辑关系,即从逻辑关系上描述数据.它与数据的存储无关,是独立于计算机的
存储结构是指数据在计算机中的表示.它包括元素的表示和关系的表示.数据的存储结构是用与计算机语言实现的逻辑结构,它依赖于计算机语言.主要有顺序存储、链式存储、索引存储.
抽象数据类型 是指一个数学模型以及定义在该模型上的一组操作.
抽象数据类型独立于具体实现,将数据和操作封装在一起。使得用户只能通过抽象数据类型定义的某些操作来访问其中的数据,从而实现了信息的隐藏。
抽象数据类型相当于在概念层上描述问题,而类偏向于在实现层上描述问题。
最好用面向对象的方法描述抽象数据类型
可以根据下图选择合适的通用数据结构: