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

2015年学习计划安排:

 

栈:LIFO的线性表

队列:FIFO的线性表

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

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

 

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

二叉树的遍历:先序,中序,后序

 

图的存储:邻接矩阵(不适于存储稀疏图)与邻接表

图的遍历:深度优先搜索(DFS)和广度优先搜索(BFS)

 

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。