数据结构小结

数据结构就是一个集合；

数据结构

 ┣逻辑结构

    ┣┣线性数据结构

          ┣┣┣线性表：

                 ┣┣┣┣栈

                 ┣┣┣┣队列

                 ┣┣┣┣字符串

                 ┣┣┣┣数组：对应顺序表

   ┣┣非线性数据结构

          ┣┣┣集合

                     ┣┣┣┣

          ┣┣┣树结构

                     ┣┣┣┣

          ┣┣┣图

                     ┣┣┣┣

┣存储结构

    ┣┣顺序存储结构

           ┣┣┣顺序表

    ┣┣非顺序存储结构

           ┣┣┣链式存储结构（链表）：由指针来实现

           ┣┣┣散列(哈希)

           ┣┣┣索引

一种逻辑结构可以使用不同的存储结构，那么就会形成不同的名称。

线性表是一种逻辑结构，而链表是一种存储结构。

采用顺序存储结构的线性表简称为“ 顺序表”，所以，顺序表是指逻辑结构。

顺序表适合查找不适合增删，链表适合增删但不适合查找。

很多语言都有内置的数据结构，如数组等，可以直接使用。

但有时我们需要自定义数据结构，即语言的自定义数据类型。