java 数据结构之 链式存储结构 队列
2015-07-29 10:28
288 查看
package com.xdl.data_stru; public class Day_Four_LinkQueueNode<E> { public E data; public Day_Four_LinkQueueNode<E> next; } package com.xdl.data_stru; @SuppressWarnings("unused") public class Day_Four_LinkQueue<E> { //队尾和队头对象化,data作为存储元素; private Day_Four_LinkQueueNode<E> front; private Day_Four_LinkQueueNode<E> rear; private int len; private void init() { this.front =null; this.rear =null; } private boolean push_stack(E e) { Day_Four_LinkQueueNode<E> p = new Day_Four_LinkQueueNode<E>(); if (p==null) { return false; }else { p.data =e; p.next =null; //如果队列为空,则赋予新的队头,反之则插入 if (!is_null()) { this.front =p; }else { this.rear.next =p ; } //将插入的元素作为队尾 this.rear =p; this.len++; return true; } } private boolean is_null() { if (this.front ==null) { return true; } return false; } //出队.应该先考虑释放当前的this.front ;取出的应该是 E e; private E out_stack() { Day_Four_LinkQueueNode<E> p ; E e; if (!is_null()) { e=this.front.data; p=this.front; //重置front,若只有一个元素的时候,则初始化 this.front =this.front.next; if (this.front ==null) { this.rear =null; } //释放原来的this.front; p = null; this.len--; return e; } return null; } private E get_front() { if (!this.is_null()) { return this.front.data; } return null; } }
相关文章推荐
- java 数据结构之 顺序存储结构 队列
- 图结构练习——最小生成树
- cocos2d-x3.0数据结构
- 数据结构
- 数据结构基础温故-5.图(中):最小生成树算法
- 数据结构和算法学习笔记-2
- 数据结构之双向链表(JAVA实现)
- 数据结构---二叉树(1)
- 数据结构实验之队列一:排队买饭 SDUT
- HDU 5316 Magician(线段树区间合并入门)
- 黑马程序员——高新技术---Java基础-集合特点和数据结构总结
- 数据结构实验之二叉树的建立与遍历 SDUT
- 数据结构实验:连通分量个数
- HDU 1277 - 全文检索
- 进程01
- 数据结构和算法学习笔记-1
- 数据结构与算法学习目录
- java数据结构
- 数据结构实验之栈二:一般算术表达式转换成后缀式 SDUT
- 数据结构与算法-抽象数据类型