数据结构学习阶段总结（一）

数据结构

    狭义

                数据结构是专门研究数据存储问题

                数据的存储包含两个方面：个体的存储 + 个体关系的存储

    广义

                数据结构既包括数据存储也包括数据的操作

                对存储数据的操作就是算法

算法

         狭义

                 算法是和数据存储方式密切相关

         广义

                 算法和数据的存储方式无关

数据的存储结构

线性

连续存储【数组】

参照数据结构学习笔记（一）

优点 存取速度很快

缺点 插入删除元素很慢

          空间通常有限制

          必须知道数组长度

          需要大块连续内存

离散存储【链表】

参照数据结构学习笔记（三）

优点 空间没有限制

          插入删除元素很快

缺点  存取速度很慢

          线性结构的应用--栈

          线性结构的应用--队列

非线性

树，图