1.数据结构概述

数据结构

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
数据结构包括三方面的内容:逻辑结构、存储结构和数据的运算

逻辑结构

逻辑结构是指数据元素之间的逻辑关系,即从逻辑关系上描述数据.它与数据的存储无关,是独立于计算机的

物理存储结构

存储结构是指数据在计算机中的表示.它包括元素的表示和关系的表示.数据的存储结构是用与计算机语言实现的逻辑结构,它依赖于计算机语言.主要有顺序存储、链式存储、索引存储.

数据结构的抽象数据类型表示

抽象数据类型 是指一个数学模型以及定义在该模型上的一组操作.

抽象数据类型独立于具体实现，将数据和操作封装在一起。使得用户只能通过抽象数据类型定义的某些操作来访问其中的数据，从而实现了信息的隐藏。

抽象数据类型相当于在概念层上描述问题，而类偏向于在实现层上描述问题。

最好用面向对象的方法描述抽象数据类型

数据结构的应用

可以根据下图选择合适的通用数据结构：