skywalker
space-cowboy · 共 5 篇文章
编写一个程序,降序显示前50个素数,使用栈来存储素数.
编写一个程序,降序显示前50个素数,使用栈来存储素数。 import java.util.Stack; /** * 编写一个程序,降序显示前50个素数,使用栈来存储素数 */ public class Exercise_25_4 { public static void main(String[] args) { int num = 2; Stack<Integer> stack = new Stack<Integer>(); while(num>1) { if(isPrime(num)) { stack.push(num); if(stack.size()==50) { break; } …
2013-05-06 21:37 · ┗━ Stack · 评论(0)
数据结构-List:使用Java实现双向链表LinkedList
JDK中的LinkedList属于双向循环链表. 下面是使用Java来实现一个双向非循环链表. package org.cgz.practice2; import java.util.NoSuchElementException; /** * 双向非循环链表 * @author cgz * @param <E> */ public class MyLinkedList<E> { /** * 定义一个结点类 * @author cgz * @param <E> */ private static class Node<E> { private Node<E> prev; private Nod…
数据结构-Stack:使用Java实现Stack
package org.cgz.study; import java.io.Serializable; import java.util.EmptyStackException; import java.util.Vector; /** * Java实现Stack * 可以通过继承或组合ArrayList(Vector)来实现栈 * @author Administrator * @param <E> */ public class MyStack<E> implements Cloneable,Serializable{ //JDK中的栈是通过继承Vector来实现的. //为啥要用Vec…
数据结构-Stack:使用栈来实现一个简易的算术表达式计算器
package org.cgz.practice; import java.util.Stack; import java.util.StringTokenizer; class Caculator { /** * 计算算术表达式的结果 * @param expression 表达式字符串 * @return */ public static double caculate(String expression) { //存储操作数的栈 Stack<Double> operandStack = new Stack<Double>(); //存储操作符的栈 Stack<Character> op…
数据结构-List:使用Java实现数组线性表(ArrayList)
JDK中的ArrayList是使用数组来实现的.相对于链表实现,ArrayList查询、修改、在尾部添加和删除元素 效率比较高. 可以自己实现一个ArrayList 线性表接口:MyList public interface MyList<E> { public void add(E e); public void add(int index,E e); public boolean addAll(MyList<E> otherList); public boolean addAll(int index,MyList<E> otherList); public boolean remove(…