码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2015-01-07 18:29:25      阅读:140      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!