asfcyg的博客

思路分析：1、初始化两个栈：运算符栈s1、储存中间结果的栈s22、从左至右扫描中缀表达式3、遇到操作数时，将其压入s24、遇到运算符时，比较其与s1栈顶运算符的优先级 1）如果s1为空，或栈顶运算符为左括号"("，则直接将运算符入栈 2）如果s1不为空 a、若优先级比栈顶优先级高，也将运算符入栈 b、否则，将s1栈顶的运算符弹出并压入到s2中，再次转到4、1与s1中新的栈顶运算符相比较5、遇到括号时： 1）如果是左括号"("，直接压入s1

Josephu（约瑟夫）问题：设编号为1、2、3……n的n个人围坐一圈，约定编号为k（1≤k≤n）的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列通过单向环形链表实现约瑟夫问题，将问题分为两部分1、创建并显示单向环形链表（实现n个人围坐一圈）2、出列（实现报数出列）一、创建并显示单向环形链表// 创建first节点private Boy first = null;// 添加节点，构建环形链表/