定义 数据结构是计算机存储、组织数据的方式 结构 线性结构 线性表:具有n个相同类型元素的有限序列(n>=0) 数组:一种顺序存储的线性表,所有元素的内存地址是连续的 链表 栈 队列 哈希表 树形结构 二叉树 AVL树 红黑树 B树 堆 Trie 哈夫曼树 并查集 图形结构 邻接矩阵 邻接表