- 博客(2)
- 资源 (11)
- 收藏
- 关注
原创 利用堆栈实现表达式求值
栈(stack)又名堆栈,它是一种运算受限的线性表。 栈的限制是仅允许在表的一端进行插入和删除运算。我们正是利用栈的这种特性来实现表达式求值。对于表达式求值的运算需要注意的一大问题就是运算优先级的比较,我们利用两个栈将操作数和运算符分开存放,当第一次遇到数字时我们将其压入栈低然后继续向后获取表达式的值,当遇到第一个符号时我们也将其压入栈低,不过在符号栈的初始化的过程中,我们应当首先向其中存入一个参考
2015-09-28 16:53:30 10552 1
原创 Josephus问题分析与实现
Josephus问题:编号为1,2,3,……n的n个人按顺时针方向围坐在一张圆桌周围,每人持有一个密码(正整数)。任选一个正整数作为报数上限值值m,从第一个人开始按顺时针方向自1开始报数,报到m的人出列,并将他的密码作为新的密码,重新从1开始报数,依次出列,直至所有人全部出列为止!问题分析:创建循环链表原始循环链表的打印判空操作约瑟夫环操作
2015-09-24 22:29:10 5197 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人