![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
温水煮蛙
人的差别在于业余时间
展开
-
利用数组实现一个简单的栈
package com.Stack;/** * 用数组实现一个简单的栈 * 方法: * 压入元素 push() * 弹出栈顶元素 pop() * 栈的大小 size() * 栈是否为空 isEmpty() */public class ArrayToStack<Item> { int N =0; Item arr[] ; ...原创 2018-03-23 17:05:32 · 1342 阅读 · 0 评论 -
Dijkstra双栈算法
package com.Dijkstra;import com.Stack.ArrayToStack;/** * 利用2个栈实现简单的运算操作 * Dijkstra双栈算法 * * 1、将操作数压入操作数栈; * 2、将运算符压入运算符栈; * 3、忽略左括号; * 4、在遇到右括号时,弹出一个运算符,弹出所需数量的操作数,并将运算符和操作数的运算结果压入操作数栈 */p...原创 2018-03-23 17:15:24 · 1008 阅读 · 0 评论 -
使用链表实现一个简单的栈
import java.util.Iterator;/** * 用链表实现一个简单的栈:先进后出 */public class LinkToStack<Item> implements Iterable<Item>{ public Node first; //栈顶元素 public int N = 0; class Node{ ...原创 2018-03-24 20:29:21 · 837 阅读 · 0 评论 -
链表实现一个简单的队列
** * 链表实现一个简单的队列:先进先出 */public class LinkToQueue<Item> { public Node first; //队头元素 public Node last; //队尾元素 public int N ; //元素个数 class Node{ Node next; //指向下一个...原创 2018-03-24 20:30:59 · 261 阅读 · 0 评论