算法——（数据结构）

 

 

 

 

一、存储

　　数据结构最终是落到存储，存储的方式无非就是两种，一种是链表，一种就是数组，

剩下的如树、堆、栈、队列、散列、图等数据结构都是这两种数据结构的分值

　　对应的优缺点也很明显

　　数组：存储空间小、需要一次性分配，地址是连续的，便于访问，插入和修改操作

较为耗时

      链表：存储较大，需要额外的空间存储指针，地址无需连续，访问需要遍历全文，

知道前后节点的情况下，插入比较方便

二、操作

　　无论何种数据类型的访问都可分为线性和非线性的，即循环遍历和递归（递归考虑

栈深）

 

三、总结

      数据结构核心是存储，存储可分数组和链表，依托于这两种存储衍生出各类数据结

构，只是名称换了一个说法而已，例如散列就是数组的衍生，只是增加的了把key映射

到数组的函数而已，其他的数据结构也是如此。搞清楚了这个根本问题，就不要被其它

数据结构的名字给唬住了。