数据结构接口及实现
数据结构其实就是规定数据以何种形式存储,例如以队列的形式、以散列表的形式,还是以树的形式或者以图的形式。每一种存储方式都有不同的优势,因为每一种结构存储不同类型的数据,只要选择好相应的数据结构,那么读取或搜索数据将会更快、更准确。
将数据按一定的方式组织起来就是数据结构.它体现了数据与数据之间的关系。可以从两个角度来分类:一个是存储结构、另一个是逻辑结构。
数据结构接口的实质
数据是对客观事物的符号的表示是所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素是数据的基本单位,在计算机程序中通常作为一个整体来处理。一个数据元素由多个数据项组成,数据项是数据不可分割的最小单位。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构是一个二元组,记为:
data_ structure=(D,S)
其中D为数据元素的集合,S是D的关系的集合。
数据元素相互之间的关系称为结构。根据数据元素之间关系的不同特性,通常分为下列4类基本结构:
集合:数据元素同属一个集合
线性结构:数据元素间