所谓的数据结构,最标准的解释是抽象数据类型(ADT)。是包括数据、数据的结构[物理上和逻辑上]、基于该结构的运算方式,三方面组成的一个整体。
举例说:一个数组。1、它的数据就是它的每一个元素。2、它的逻辑结构是连续的一排,而实际电脑中是不是连续一排空间存储的并不确定(比如你用C语言写的这个数组它就是物理上连续空间,所以在物理上也是连续一排)。3、数组的基本运算有插入、删除两种,这是因为它的连续空间表明它的每一个值具有唯一的索引——数组下标,通过下标可以快速完成插入删除操作,这可能是其他数据结构做不到的。三点合起来,可以称数组是一种数据结构。
这是我理解的数据结构含义。