基础数据结构对比 数组、链表、栈、队列

数组 数组分为静态数组和动态数组，有着查询复杂度为O（1）的优势。web 静态数组：最简单的数组实现 动态数组：动态数组相较于普通数组，具备动态扩容的特性。当size等于数组大小时对数组扩容，以当前大小的2倍进行扩大。当size等于数组大小的1/4时，将数组缩小一半。利用均摊复杂度分析，扩容和缩容复杂度都为O（1）。 链表 链表虽然查询须要遍历整个链表，复杂度为O（n），可是链表是真正的动态数据结

>>阅读原文<<