几种基础数据结构的比较
**对于计算机而言,它只知道利用内存地址去访问内存中的变量,我们人为分出了两种存储形式,一种是连续存储(也就是数组),一种是链式存储(链表),至于其他的数据结构其实都是对这两种存储形式的利用。任何一种数据结构都可以用两种存储形式去实现,只有合适不合适的问题,没有能不能的问题,因为最终都是利用内存地址去访问内存。**队列,栈我们平时都用数组实现,但是用链表也可以,比如树我们大部分情况下用链表实现,但是其实像完全二叉树用数组去实现也完全没问题。
这篇博客主要是**通过一些例子去分析这些情况下我们需要什么数据结构的什么特性,为了更好地满足这些特性,我们需要用数组还是链表去实现。**对于所有的内容都不会去细讲,更不会涉及具体实现,因为都很基础,但真要展开讲也会变成长篇大论,我们更主要的是从一个更高的层面看他们的一些特性。
