03 2013 档案

java 中缀式转后缀式
摘要:importjava.util.Stack;importjava.util.regex.*;publicclassStringToArithmetic{privateStringToArithmetic(){}/***给出一个算术表达式,返回结果。例如(5+8+10)*1,返回23**@paramstring*/publicstaticdoublestringToArithmetic(Stringstring){returnsuffixToArithmetic(infixToSuffix(string));}/***中缀表达式转后缀表达式*只处理了+,-,*,/和括号,没有处理负号及其它运算符 阅读全文

posted @ 2013-03-31 10:19 ikobe621 阅读(375) 评论(0) 推荐(0)

java 循环链表 head tail
摘要:设有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. 阅读全文

posted @ 2013-03-30 09:30 ikobe621 阅读(595) 评论(0) 推荐(0)

java 循环链表 只有head指针
摘要: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 阅读全文

posted @ 2013-03-30 09:27 ikobe621 阅读(253) 评论(0) 推荐(0)