数据结构

什么时数据结构？

数据结构时计算机存储、组织数据的方式，结构如下：
线性结构：线性表（数组、链表、栈、队列、哈希表）
树形结构：二叉树、AVL树、红黑树、B树、堆、Trie、哈夫曼树、并查集
图形结构：邻接矩阵、邻接表

线性表：

线性表是具有n个像同类元素的有限序列（n>=0）,一般具有索引

数组：

数组是一种顺序存储的线性结构，所有元素的内存地址都是连续的