数据结构
dgeek
这个作者很懒,什么都没留下…
展开
-
Java实现中缀表达式转后缀表达式并计算结果
栈中缀表达式就是形如a(b-c)+d*这样我们平常写的式子,如果按平时逻辑上的处理顺序的话计算机比较难正确处理,因为运算符之间有优先级,括号的优先级比乘除高,乘除的优先级比加减高,这是小学的知识。 如果利用栈的先进后出(First In Last Out)的特性,可以将中缀表达式转为后缀表达式。 后缀表达式不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(原创 2017-03-19 13:54:15 · 12228 阅读 · 5 评论 -
数据结构之表ADT
自定义ArrayListpackage list;import java.util.Iterator;import java.util.NoSuchElementException;public class MyArrayList<T> implements Iterable<T>{ private static final int DEFAULT_CAPACITY=10; pri原创 2017-04-15 13:43:58 · 887 阅读 · 0 评论 -
数据结构之二叉查找树
package tree;public class BinarySearchTree<T extends Comparable<? super T>>{ private BinaryNode<T> root; private static class BinaryNode<T>{ T element; //data BinaryNode<T>left;原创 2017-04-15 13:47:33 · 279 阅读 · 0 评论 -
数据结构:图
package graph;import java.util.Iterator;import java.util.Scanner;public class Graph { private final int V; //顶点数目 private int E; //边的数目 private Bag<Integer>[] adj; //邻接表 public Graph(原创 2017-05-24 21:24:00 · 266 阅读 · 0 评论 -
数据结构:深度优先与广度优先
深度优先package graph;import java.util.Stack;/* * 使用深度优先搜索查找图中的路径 */public class DepthFirstPaths { private boolean[] marked; //是否以被标记 private int[] edgeTo; //从起点到一个顶点的已知路径上的最后一个顶点 private fi原创 2017-05-24 21:25:51 · 791 阅读 · 0 评论