数据结构
先绅
求知若渴,大智若愚。
展开
-
Java实现栈数据结构
心血来潮就想用java实现一个栈的数据结构1.自定义栈类package edu.tcu.soft;public class MyStack { private Object[] object=new Object[10]; private int top;// 栈顶指针 public MyStack() { this.top = -1; } // 入栈操作 pu原创 2016-09-19 19:51:08 · 343 阅读 · 0 评论 -
java实现循环队列
队列队列是只允许在一端进行插入操作,在另一端进行删除操作的线性表。允许插入的一端称为队尾,允许删除的一端称为对头 (先进先出的特性)【1.顺序存储的队列应该把队列的所有元素都存储在数组的前n个单元,此时入队的操作相当于追加,不需要移动元素;但是出队操作的时间开销为O(n)---------->2.放宽队列的所有元素必须存储在前n个单元这一条件,只要求存储在数组中的连续的位置,就可以得到一种原创 2016-11-13 11:56:01 · 741 阅读 · 0 评论 -
java实现链栈
1..结点类package edu.tcu.soft;/*链栈结点数据结构*/public class Node { private T data; // 结点的值 private Node nextNode; //下一个结点的引用 public T getData() { return data; } public Node getNextNode() { r原创 2016-11-13 09:51:13 · 587 阅读 · 0 评论 -
排序算法
一、排序算法汇总(插入排序、交换排序、选择排序、合并排序、基数排序)原创 2016-11-11 20:35:00 · 295 阅读 · 0 评论 -
栈的应用实例---中缀表达式求值
1.中缀表达式求值实现类package edu.tcu.soft;import java.util.Stack;/** * 功能:中缀表达式直接求值 */public class NifixExpre { // 定义操作数栈和操作符栈 private Stack operateNum = new Stack(); private Stack operateChara =原创 2016-11-16 11:19:02 · 2541 阅读 · 0 评论 -
Java实现LinkQueue
1.结点类package edu.tcu.soft;/*结点类*/public class Node { private T data; private Node nextNode; public T getData() { return data; } public void setData(T data) { this.data = data; } pub原创 2016-11-16 10:52:11 · 2278 阅读 · 0 评论 -
Java实现HuffmanTree
1.结点类package edu.tcu.soft.tree;/*结点类*/public class Node{ private int weight;// 结点权值 private Node parent;// 双亲结点 private Node left;// 左孩子结点 private Node right;// 右孩子结点 public int getWeight(原创 2016-11-16 10:01:21 · 399 阅读 · 0 评论 -
两栈共享空间
1.共有栈的实现package edu.tcu.soft;/** * 两栈共享空间 */public class MyBothStack { // 定义一个数组 private Object[] object = new Object[5]; // 分别定义两个栈栈顶指针 private int top1, top2; // 初始化栈 public MyBothStac原创 2016-09-25 09:32:16 · 1071 阅读 · 0 评论 -
二叉树的遍历
package edu.tcu.soft.binary;import java.util.LinkedList;import java.util.Queue;public class BinaryTree { public BinaryTree(){ } // 插入结点(使用二叉排序树的插入结点方法) public void insert( BinaryNode原创 2016-09-14 20:41:19 · 284 阅读 · 0 评论 -
图的遍历
1. 图的定义 图是由顶点的有穷非空集合和顶点之间边的集合组成-----由图的定义可知,一个图包括两部分信息:顶点的信息以及顶点之间关系(边或弧)的信息2. 图的存储 2.1 邻接矩阵存储 邻接矩阵存储:也称数组表示法,其方法是用一个一维数组存储图中顶点信息,用一个二维数组存储图中边的信息(各顶点之间的邻接关系),存储顶点之间的邻接关系的二维数组称为邻接矩原创 2016-11-19 09:26:35 · 434 阅读 · 0 评论