原文:纸上谈兵: 队列 (queue)

作者:Vamei 出处:http: www.cnblogs.com vamei 欢迎转载,也请保留这段声明。谢谢 队列 queue 是一个简单而常见的数据结构。队列也是有序的元素集合。队列最大的特征是First In, First Out FIFO,先进先出 ,即先进入队列的元素,先被取出。这一点与栈 stack 形成有趣的对比。队列在生活中很常见,排队买票 排队等车 先到的人先得到服务并离开队 ...

2013-03-15 22:04 6 8786 推荐指数:

查看详情

纸上谈兵: AVL树

作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明。谢谢! 二叉搜索树的深度与搜索效率 我们在树, 二叉树, 二叉搜索树中提到,一个 ...

Fri Mar 22 02:44:00 CST 2013 19 25732
纸上谈兵: 堆 (heap)

作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明。谢谢! 堆(heap)又被为优先队列(priority queue)。尽管名为优先队列,但堆并不是队列。回忆一下,在队列中,我们可以进行的限定操作是dequeue和enqueue ...

Wed Mar 20 08:04:00 CST 2013 9 34045
纸上谈兵: 表 (list)

作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明。谢谢! 表 表(list)是常见的数据结构。从数学上来说,表是一个有序的元素集合 ...

Fri Mar 15 04:08:00 CST 2013 1 13096
纸上谈兵: 拓扑排序

作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明。谢谢! 《文明》是一款风靡20多年的回合制策略游戏,由Sid Meier开发。《文 ...

Sat Aug 03 09:07:00 CST 2013 2 5934
纸上谈兵: 栈 (stack)

作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明。谢谢! 栈(stack)是简单的数据结构,但在计算机中使用广泛。它是有序的元素集合 ...

Fri Mar 15 07:18:00 CST 2013 6 15465
纸上谈兵: 图 (graph)

作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明。谢谢! 图(graph)是一种比较松散的数据结构。它有一些节点(vertice), ...

Thu Aug 01 22:37:00 CST 2013 1 9131
纸上谈兵: 最短路径与贪婪

作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明。谢谢! 图是由节点和连接节点的边构成的。节点之间可以由路径,即边的序列。根据路径, ...

Tue Mar 18 04:01:00 CST 2014 9 9654
纸上谈兵: 哈希表 (hash table)

作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明。谢谢! HASH 哈希表(hash table)是从一个集合A到另一个集合B的映 ...

Sun Mar 24 19:07:00 CST 2013 9 21044
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM