首页 > 编程语言 > 详细

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

时间:2015-01-07 18:27:38      阅读:222      评论:0      收藏:0      [点我收藏+]

2015年学习计划安排:

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

 

栈:LIFO的线性表

队列:FIFO的线性表

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

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

 

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

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

 

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

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

 

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

原文:http://www.cnblogs.com/cyrus-ho/p/4208721.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!