
数据结构
文章平均质量分 92
k Chivalrous man
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
《数据结构》课程设计 之 哈希查找
一. 题目 哈希查找 概述: 哈希表的查找过程与构造哈希表的过程基本一致,即给定关键字key值并根据构造哈希表时设定的哈希函数求得其存储地址。若哈希表的此存储地址中没有记录,则查找失败;否则将该地址中的关键字值与key进行比较,若相等则査找成功;否则根据构造哈希表时设定的解决冲突方法寻找下一个哈希地址,知道查找成功或查找到哈希地址中无记录(既查找失败)为止。 我们约定,对哈希表Hash中未存放记录...原创 2019-12-24 09:15:58 · 1097 阅读 · 0 评论 -
栈的应用 中缀表达式转化后缀表达式与简单表达式求值
中缀表达式与后缀表达式 在算术表达式中,运算符位于两个操作数之间的表达式称为 中缀表达式(infix expression) 例如1 * 2+3,算术表达式的另一种形式是后缀表达式(postfix expression) 或逆波兰表达式就是在算术运算符中运算符在操作数的后面,如1+2*3的后缀表达式为1 2 3 * + ,在后缀表达式中已经考虑了运算符的优先级,没有括号,只有操作数与运...原创 2019-11-16 18:56:43 · 165 阅读 · 0 评论