摘要:
栈的应用(逆波兰表达式的计算) 因为中缀表达式对于操作符的优先级很不好计算,就将中缀转成计算机更容易识别的后缀表达式 中缀转后缀表达式写法: a+b => a b + a+(b-c) => a b c - + a+(b-c)*d => a b c - d * + a+d*(b-c) => a d b 阅读全文
摘要:
约瑟夫环(单向环形链表) 准备结点类 class Boy { private int no; private Boy next; //指向下一个结点 } 准备链表类 class CircleSingleLinkedList { private Boy first = null; } 构建一个约瑟夫环 阅读全文
摘要:
双向链表(增删改查) 准备结点类 结点类应该包含 前驱、后驱、DATA域 class HeroNode2 { public int no; public String name; public String nickName; public HeroNode2 next; //指向下一个结点 pub 阅读全文
摘要:
数据结构:单链表(增删改查) 准备一个结点类 class HeroNode { public int no; public String name; public String nickName; public HeroNode next; //指向下一个结点 public HeroNode(int 阅读全文