java数据结构
卓立苍穹
要保持乐观,积极,要乐于帮助别人,助人及助己
展开
-
循环队列
先进先出,有一个front引用第一个节点, 有一个引用rear指向下一个可以放数据的位置自动浪费一个空间。如果(rear+1)%数组长度 = front 的话,就表示此队列放满了class Queue{ private int front; //对头 private int rear;// 队尾 private int[] elem; private i...原创 2018-12-04 23:58:14 · 140 阅读 · 0 评论 -
链式队列
同样有两个引用,第一个front引用指向队列第一个元素,rear引用指向最后一个引用class LinkQueue { //节点 class Entry { int data; Entry next; public Entry() { this.data = -1; this.next =...原创 2018-12-05 00:00:36 · 117 阅读 · 0 评论 -
1、顺序表
顺序表: 顺序表比较简单,就是创建一个数组,顺序存储某一类型的数据, * @Author : WHVO * * @Description: * * @Date: Created in 19:05 2018/11/21/021 * * @Modified By: 顺序表 * */import java.util.Arrays;public class te...原创 2018-12-01 22:25:11 · 210 阅读 · 0 评论 -
使用两个链表实现栈
用两个队列实现栈:入栈的思路:就是把即将放入的数据放到存有数据的哪个队列里面去;出栈的思路:就是先把有数据的那个队列中所有的数据依次出队,除过最后一个元素外其他元素放到另一个队列中去,然后把最后一个元素出队。(front+1)% 队列的长度==rear时表示队列中只有一个数据;//队列类class Queue { private int front; //对头 priv...原创 2018-12-10 15:52:11 · 603 阅读 · 0 评论 -
使用两个栈实现队列
入队思路:首先确定一个栈用于存放数据,直接将新的数据放到这个栈。出队思路:队列要求先入先出,所以将存有数据的栈除最先进入的数据外依次存到另一个栈里面去并出栈,剩余的哪个即是需要真正出栈的数据//栈类class SqStack { private int top; private int[] elem; private int usesize = 0; pu...原创 2018-12-10 15:51:58 · 115 阅读 · 0 评论