数据结构
thtwinj2ee
认真做事,诚信做人.
展开
-
中缀表达式到后缀表达式的转换
[size=x-large]转换过程包括用下面的算法读入中缀表达式的操作数、操作符和括号: 初始化一个空堆栈,将结果字符串变量置空。 从左到右读入中缀表达式,每次一个字符。 如果字符是操作数,将它添加到结果字符串。 如果字符是个操作符,弹出(pop)操作符,直至遇见开括号(opening parenthesis)、优先级较低的操作符或者同一优先级的右结合符号。把这个操作符压入(...原创 2009-11-13 08:16:04 · 93 阅读 · 0 评论 -
采用线性探测方法解决冲突
[size=x-large]已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存 储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为__________. (52)A.1.5 B.1.7 C.2.0 D.2.3 分析:利用该散列函数散列存储结果为 68|48...原创 2009-11-13 08:17:57 · 1691 阅读 · 0 评论