数据结构总结

1 常用的数据结构
1）线性结构和非线性结构
线性：数组、队列、链表和栈 非线性：树、堆、图

2）常见的数据结构
2.1）数组
在内存空间中是连续存储的
3.2）队列（数组或者链表实现）
先入先出
3.3）栈
后入先出
3.4）链表
不一定是连续存储的
存储数据和指针域
3.5）树
二叉树
3.6）哈希表
存储键值对
3.7）图
以数组的形式存储节点和边