Data Structure
文章平均质量分 86
doodlesomething
西安电子科技大学某渣
展开
-
散列表查找概述
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 若结构中存在关键字和K相等的记录,则必定在f(K)的存储位置上。由此,不需比较便可直接取得所查记录。称这个对应关系f为散列函数(Hash function),按这个转载 2014-09-10 21:29:03 · 783 阅读 · 0 评论 -
简单逆波兰计算器
目标是编写一个具有加(+) 、减(-)、乘(*)、除(/)四则运算功能的计算器程序。为了更容易实现,我们在计算器中使用 逆波兰表示法代替普通的中辍表示法 (逆波兰表示法用在某些袖珍计算器中, Forth 与 Postscript 等语言也使用了逆波兰表示法原创 2014-08-21 18:06:01 · 1684 阅读 · 0 评论