数据结构与算法学习 第1季03 栈 队列 树 图

2015年学习计划安排：

http://www.cnblogs.com/cyrus-ho/p/4182275.html

 

栈：LIFO的线性表

队列：FIFO的线性表

树：（递归定义）n个结点的有穷集合，对非空树，有且仅有一个称为根的结点，n>1时，其余结点分为m个互不相交的有限集，而每一个集合本身也是一棵树，并称为根的子树

图：任意两个数据元素之间都可以存在关系的组织结构

 

二叉树的存储：可以选择用多重链表的数据结构

二叉树的遍历：先序，中序，后序

 

图的存储：邻接矩阵（不适于存储稀疏图）与邻接表

图的遍历：深度优先搜索（DFS）和广度优先搜索（BFS）