原文:纸上谈兵: 表 (list)

作者:Vamei 出处:http: www.cnblogs.com vamei 欢迎转载,也请保留这段声明。谢谢 表 表 list 是常见的数据结构。从数学上来说,表是一个有序的元素集合。在C语言的内存中,表储存为分散的节点 node 。每个节点包含有一个元素,以及一个指向下一个 或者上一个 元素的指针。如下图所示: 表: 橙色储存数据,蓝色储存指针 图中的表中有四个节点。第一个节点是头节点 he ...

2013-03-14 20:08 1 13096 推荐指数:

查看详情

纸上谈兵: 哈希 (hash table)

作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明。谢谢! HASH 哈希(hash table)是从一个集合A到另一个集合B的映射(mapping)。映射是一种对应关系,而且集合A的某个元素只能对应集合B中的一个元素。但反过 ...

Sun Mar 24 19:07:00 CST 2013 9 21044
纸上谈兵: 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)。尽管名为优先 ...

Wed Mar 20 08:04:00 CST 2013 9 34045
纸上谈兵: 拓扑排序

作者: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
纸上谈兵: 队列 (queue)

作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明。谢谢! 队列(queue)是一个简单而常见的数据结构。队列 ...

Sat Mar 16 06:04:00 CST 2013 6 8786
纸上谈兵: 图 (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
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM