数据结构
文章平均质量分 71
dodolookStudy
这个作者很懒,什么都没留下…
展开
-
Java数据结构-基础排序
import java.util.*;public class Bubble{//冒泡排序public static void bubble(int[] arr){int tmp;for(int i=0;ifor(int j=0;jif(arr[j]>arr[j+1]){tmp=arr[j];arr[j]=arr[j+1];arr[j+1]=tmp;原创 2016-10-07 10:23:02 · 222 阅读 · 0 评论 -
Java数据结构-队列
/*队列是一种特殊的线性表,主要用到队首和队尾 front rear只允许插如的一端叫做队尾,只允许删除的一端叫做队首操作有入队:insert 出队:remove 取队首元素;peekFront 判空:isEmpty*/public class Queue{private int front;private int rear;private in原创 2016-10-07 10:26:35 · 195 阅读 · 0 评论 -
Java数据结构-采用栈来实现括号的匹配
import java.util.Scanner;class Stack{private char[] stack;private int currentSize;public Stack(int size){stack=new char[size];currentSize=0;}public Stack(){this(100);}public bool原创 2016-10-07 10:30:20 · 418 阅读 · 0 评论 -
java数据结构-链表实现堆栈 控制插入的方式,成为有序链表
//链表实现堆栈class Link{public int data;public Link next;public Link(int d){data=d;}public void showLink(){System.out.println(data);}}class LinkStack{private Link first;原创 2016-10-07 10:33:28 · 394 阅读 · 0 评论 -
java数据结构-树的实现
class Node{public int data;public Node leftChild;public Node rightChild;public Node(int d){data=d;}public void showNode(){System.out.println(data);}}class Tree{public Node原创 2016-10-07 10:36:26 · 526 阅读 · 0 评论 -
java数据结构——Hash的实现(数组) 线性探测的方法解决冲突
//Hash表的设计//所谓数据结构,就是对数据的组织方式,通过设计合理的数据组织方式,可以高效的解决某类应用问题。class Hash1{public int[] hArray;public int s;public Hash1(int size){hArray=new int[size];s=size;for(int i=0;ihArray[i]=0;}原创 2016-10-07 10:37:59 · 2370 阅读 · 0 评论 -
java数据结构-图的实现 采用数组和邻接矩阵
//图//图由边和定点来表示,可以抽象为像是世界中的一种模型class Vertex{private char label;private boolean wasVisited;public Vertex(char c){this.label=c;wasVisited=false;}public void showVertex(){System.ou原创 2016-10-07 10:39:54 · 422 阅读 · 0 评论