数据结构概念

数据结构由某一数据元素的集合和该集合中数据元素之间的关系组成

数据(data)是信息的载体，是描述客观事物的数、字符、以及所有输入到计算机中被计算机程序识别和处理的符号集合

数据分为：数值性数据、非数值性数据

数值性数据：整数、浮点数、复数等

非数值性数据：字符、字符串、图片、文字、语音等

数据的基本单位是数据元素(data element)。  如：数组中每一个数组成分是数据元素

数据元素：初等项、组合项

初等项：不能再分割的最小单位。 如性别、籍贯

数据元素之间的关系称为结构

数据结构分类：线性结构、非线性结构

线性结构(linear structure)：也称为线性表，所有数据元素按某种次序排列在一个序列中

对线性结构中数据元素存取方法的不同分：直接存取结构(数组、文件)、顺序存取结构(栈、队列)、字典结构

非线性结构(nonlinear structure): 每个数据元素可能与零个或多个其他数据元素发生联系

层次结构(hierarchical structure): 按层次划分的数据元素的集合(树结构)

群结构(group structure): 所有元素间无顺序关系(集合、图结构、网络结构) 

数据结构存储: 顺序存储方法(sequential storage)、链接存储方法(linked storage)、索引存储(indexed storage)、散列存储方法(hashing storage)

线性表数据类型实现方式：基于数组的顺序表示、基于链表的链接表示

c++中，struct与class区别在于：struct中，默认的访问级别是public。若在struct内部自始至终缺省访问级别，则所有的成员都在公共接口中；class中，默认访问级别是private