ZJ_DE的博客

package com.Stack; /** * 用数组实现一个简单的栈 * 方法： * 压入元素 push() * 弹出栈顶元素 pop() * 栈的大小 size() * 栈是否为空 isEmpty() */ public class ArrayToStack<Item> { int N =0; Item arr[] ; ...

package com.Dijkstra; import com.Stack.ArrayToStack; /** * 利用2个栈实现简单的运算操作 * Dijkstra双栈算法 * * 1、将操作数压入操作数栈； * 2、将运算符压入运算符栈； * 3、忽略左括号； * 4、在遇到右括号时，弹出一个运算符，弹出所需数量的操作数，并将运算符和操作数的运算结果压入操作数栈 */ p...

import java.util.Iterator; /** * 用链表实现一个简单的栈：先进后出 */ public class LinkToStack<Item> implements Iterable<Item>{ public Node first; //栈顶元素 public int N = 0; class Node{ ...

** * 链表实现一个简单的队列：先进先出 */ public class LinkToQueue<Item> { public Node first; //队头元素 public Node last; //队尾元素 public int N ; //元素个数 class Node{ Node next; //指向下一个...