是什么

数据结构： 计算机存储、组织数据的方式，是相互存在一种或者多种关系的数据集合。

常见结构

• 数组
• 栈
• 队列
• 链表
• 树
• 堆
• 散列表

1. 数组 相同类型的若干变量按有序的方式组织起来
2. 栈 先进后出,push pop
3. 队列 先进先出,push, shift
4. 链表 物理上非连续，非顺序的存储结构，通过指针指向下一个节点地址的指针: head ,next
5. 树 只有一个根节点，其他节点只有一个前节点，可以有2个以上的后节点
6. 堆 根节点最大或最小
7. 散列表 若结构中存在关键字和K相等的记录，则必定在f(K)的存储位置上，不需比较便可直接取得所查记录
8. 图 在图形结构中，数据结点一般称为顶点，而边是顶点的有序偶对。如果两个顶点之间存在一条边，那么就表示这两个顶点具有相邻关系

区别

• 线性结构： 栈、队列、数组、列表
• 非线性结构： 堆、树、图等