数据结构与算法--概念

概念

数据结构，来处理数据多的情况，数据结构是计算机组织和存储大量数据的方法。
算法是处理数据的方法，精心选择的数据结构可以带来更高的运行和存储效率。

讨论一种数据结构时，需要关注的三个方面︰

1.逻辑结构是组织数据的方法、物理结构是存储数据的方法，数据的运算是操作数据的方法。

逻辑结构可以简单分为线性结构和非线性结构。

2.
顺序结构就是按照1，2，3这样按照连续空间顺序去存储数据，链式存储就灵活多了，数据存在哪里不重要，只要有一个指针存放了相应的地址就能找到它了，知道1号数据的地址，就可以知道2号数据的地址。

索引存储的方法就像书的目录。在存储数据元素信息的同时，还要建立附加的索引表，索引表中的每一项称为索引项，索引项的一般形式是（关键字+地址)。其优点是检索速度快;缺点是索引表也要占用存储空间。另外，增加和删除数据的同时也要修改索引表。

散列存储，根据元素的关键字直接计算出该元素的存储地址，又称哈希(Hash)存储。其优点是检索、增加和删除结点的操作都很快﹔缺点是如果散列函数不