常见数据结构与常见算法

    数据结构是计算机存储、组织数据的方式。
    数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
    通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。
    数据结构往往同高效的检索算法和索引技术有关。

    线性表按存储方式可分为顺序表和链表。
    线性表的基本运算是指对线性表的操作，常见的包括：求长度、置空表、遍历、查找、修改、删除、插入、排序等。
    此外还有复杂的运算，比如线性表的合并、反转、求中值、删除重复元素等。
    链表包括单链表、循环链表、双向链表和静态链表等。
    链表采用动态存储分配方式，需要时申请，不需要时释放。
    操作时间复杂度：插入、删除O(1)，查询、修改、遍历、求长度O(n)。
    空间性能方面，顺序表的存储空间是静态分配的，需提前确定其大小，更改的