摘要:importjava.util.Stack;importjava.util.regex.*;publicclassStringToArithmetic{privateStringToArithmetic(){}/***给出一个算术表达式,返回结果。例如(5+8+10)*1,返回23**@paramstring*/publicstaticdoublestringToArithmetic(Stringstring){returnsuffixToArithmetic(infixToSuffix(string));}/***中缀表达式转后缀表达式*只处理了+,-,*,/和括号,没有处理负号及其它运算符
阅读全文
摘要:设有n个人依围成一圈,从第1个人开始报数,数到第m个人出列,然后从出列的下一个人开始报数,数到第m个人又出列,…,如此反复到所有的人全部出列为止。设n个人的编号分别为1,2,…,n,打印出出列的顺序. 思路:用JAVA实现循环链表来解决。 /** @authorLuoRUI* @version 1.00 2008/10/25*/ class node //节点类{ int no ; //序列 node next; //下一个节点 public node(int no) { this(no, null); } public node(int no,node next) //构造方法{ this.
阅读全文
摘要:package link; class Node { public int num; public Node next; public Node(int num, Node next) {this.num = num; this.next = next; } } public class CycleList { public Node head; public int size; public void insertHead(int element){ //在头结点的地方插入 if(size == 0){ head = new Node(element, null); head. next
阅读全文