数据结构总结

常见的数据结构 数组、栈、队列、链表、树、散列表、堆、图 数组 数组在内存中的存储是连续，我们可以通过索引来查找元素。 适用的场景：要预先知道数据量，数据量少，适合频繁查询的场景，对存储空间要求不大。 总结起来就是寻址容易，插入和删除困难，需要移动大量元素。 栈 栈是一种特殊的线性表，它的特点就是先进后出 适用的场景：可以用来逆序输出排列、用在数制转换以及括号匹配等 队列 队列也是特殊的线性表，他

>>阅读原文<<