数据结构概述

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