摘要: 一些概念: 一棵树是一些结点的集合。这个集合可以是空集,若不是空集,则树由称作根(root)的结点r以及零个或多个非空的(子)树T1,T2...Ta组成,子树中每一个棵的根都被来自根r的一条有向的边(edge)所连接。 每一棵子树的根叫做根r的儿子(child),而r是每一棵子树的根的父亲(pa... 阅读全文
posted @ 2017-01-09 19:16 肥宝游戏 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 队列Queue是先进进出FIFO和后进后出LILO的。 只能从队尾放入数据,从对头删除数据。 跟Stack一样,我也写了两个版本,但是跟Stack还是有所不同的。 用List实现的队列,是没有大小限制的, 用Vector实现的队列,是有大小限制的,其实更加复制,很多地方要注意的。使用循环列表的方... 阅读全文
posted @ 2017-01-09 11:50 肥宝游戏 阅读(206) 评论(0) 推荐(0) 编辑