数据结构概述

文章目录 数据结构的分类 数组 链表 栈 队列 树 红黑树 散列表 堆 图 map、unordered_map和set、unordered_set 参考 数据结构的分类 数组 在内存中的分配是连续的，通过下标来访问 优点： 1、按照索引查询元素速度快 2、按照索引遍历数组方便 缺点： 1、数组的大小固定后就无法扩容了 2、数组只能存储一种类型的数据 3、添加，删除的操作慢，因为要移动其他的元素。

>>阅读原文<<