数据结构分类2021-09-06 本文已影响0人 张_何 线性表 线性表是具有 n 个相同类型元素的有限序列(n>= 0) 常见线性表有下面几种 数组 数组是一种顺序存储的线性表,所有元素的内存地址是连续的 缺点:无法动态修改容量 优点:查询快、增删慢 链表 栈 队列 哈希表 树形结构 二叉树 AVL 树 红黑树 B 树 堆 Trie 哈夫曼树 并查集 图形结构 邻接矩阵 邻接表
