数据结构基础

线性表

顺序表

链表

—–>单链表

—–>双链表

—–>循环链表

栈、队列

顺序栈

链栈

顺序队列

链队列

串、数组

顺序串

链串

数组的顺序存储

特殊矩阵的压缩存储

树、二叉树(非线性结构)

树

二叉树

满二叉树

完全二叉树

二叉树顺序存储

二叉树链式存储

图

无向图

有向图

无向网

有向网

1、顺序表与链表区别：

顺序表	链表
静态数据存储	动态数据存储
便于按序号存储(随机存储)	不便于按序号存储
不便于插入删除操作(大量数据移动)	便于插入删除操作
适用长度固定、少变化的线性表	适用长度不确定、经常变化的线性表
按序查询O(1)，插入删除O(n)	按序查询O(n)，插入删除O(n)

2、栈与队列区别：

栈的图解：

队列的图解：

栈	队列
后进先出	后进后出
插入删除在栈顶操作	插入在队尾，删除在队首

3、二叉树遍历

具体实例：感谢@月下单影2013

1.层次遍历：从上到下，从左到右遍历。
2.先序遍历-DLR：根节点，左子树，右子树。
3.中序遍历-LDR：左子树，根节点，右子树。
4.后序遍历-LRD：左子树，右子树，根节点。