数据结构基础（3）一些概念

数据结构研究的三个方面：逻辑结构，存储结构，算法（对数据的操作）

算法设计与算法分析是保证计算机能快速高效地实现问题求解的俩个重要环节。

算法设计的根本任务是针对各类实际问题设计出高效率的算法并研究设计算法的规律和方法。常用的设计方法有：穷举法，动态规划法，回溯法，分治法，贪心法和递归法

算法分析的根本任务是利用某一种方法，对每一个算法讨论其各种复杂度，效率和适用性，为从解决同一个问题的多个不同的算法中做出选择，或对原有算法进行改进使其性能更优提供依据。

线性表是最常用最简单也是最基本的数据结构，是学习其他数据结构的基础。

线性表分顺序存储和链式存储。顺序存储为顺序表，链式存储为链表。

链表又分单链表，双向链表，循环链表。

顺序存储：使用一组地址连续的存储单元依次存放线性表中各个数据元素。顺序表具有按数据元素的位序号随机存取的特点。

在线性表中逻辑上相邻的数据元素，在物理存储位置上也是相邻的。

便于随机存储，不便于插入和删除，因为会导致大量数据的移动。

存储密度高，但要预先分配足够应用的存储空间，这就可能会造成存储空间的浪费。

未完待续