什么是数据结构（三个事儿）

数据结构，研究数字之间的关系；

包括数据的逻辑结构和存储结构及其操作；

研究数据的前驱和后继，两个数据之间有“线性结构”和“非线性结构”两大类；

集合（前后无关系）、线性结构（前一后一）、树形结构、图形结构、

数据的存储结构：顺序存储（放到一片连续的存储空间当中）

链式存储（数据结构重点）（放到存储器不同地方），用地址或链指针方式，建立他们之间的关系

索引存储，建立一个附加的索引表，即索引存储结构=数据文件+索引表

散列存储，根据数据的特殊字段（称为关键字KEY），计算数据元素的额存放地址，然后数据元素按地址存放

数据的运算：检索，排序，插入，删除，修改