package Queue;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.NoSuchElementException;
public class LinkedQueue<T> {
private LinkedList<T> qList = null;
private int qSize = 0;
public LinkedQueue() {
qList = new LinkedList<T>();
}
/**如果队列为空,返回true, 否则返回false*/
public boolean isEmpty() {
return qList.isEmpty();
}
/**返回队列元素个数*/
public int size() {
return qSize;
}
/**在队列的尾部插入指定元素*/
public void push(T item) {
qList.add(item);
qSize++;
}
/**删除队列头部的元素并且返回这个元素*/
public T pop() {
T tmp;
if (this.isEmpty())
throw new NoSuchElementException(
"LinkedQueue pop(): queue empty");
tmp = qList.removeFirst();
qSize--;
return tmp;
}
/**返回位于队列头部的元素*/
public T peek() {
if (this.isEmpty())
throw new NoSuchElementException(
"LinkedQueue peek(): queue empty");
return qList.getFirst();
}
/**打印队列内元素*/
public void print() {
T item;
Iterator<T> it = qList.iterator();
while(it.hasNext()) {
item = it.next();
System.out.print(item + " ");
}
}
/*public static void main(String[] args) {
LinkedQueue<String> q = new LinkedQueue<String>();
q.push("A");
q.push("B");
q.push("C");
System.out.println(q.size()); // 3
q.print(); // A B C
System.out.println('\n' + q.pop()); // A
q.print(); // B C
System.out.println('\n' + q.peek()); // B
}*/
}
分享到:
相关推荐
JAVA语言实现数据的链式结构 分享下挣挣人气
链式队列c++模版实现,功能:创建,删除,出入队,修改元素,包含测试代码。
用c语言中的链式栈和链式队列实现球钟问题(球钟是一个利用球的移动来记录时间的简单装置。它有三个可以容纳若干个球的指示器:分钟指示器,五分钟指示器,小时指示器。若分钟指示器中有2个球,5分钟指示器中有6个球...
fun.cpp中主要为队列读写功能的实现 struct Queue *init_queue();//初始化 void en_queue(struct Queue *q,void* data,size_t len);//向队列的尾部插入一个数据。 void de_queue(struct Queue *q);//删除头部一个...
java队列实现(顺序队列、链式队列、循环队列)
链式队列
链式队列的简单实现,含有如下功能 1.创建队列; 2.销毁队列; 3.清空队列; 4.进队列; 5.出队列; 6.获取队头元素; 7.获取队列的长度。
顺序队列和链式队列的实现
本程序共设计了单链表上多项式相加需要的的6个基本操作运算,分别是链式队列的入队,出队,遍历,长度,取队头,以及销毁队列操作。附带实验报告。
球钟是一个利用球的移动来记录时间的简单装置。它有三个可以容纳若干个球的指示器:分钟指示器,五分钟指示器,小时指示器。若分钟指示器中有2个球,5分钟指示器中有6个球,小时指示器中有5个球,则时间为5:32。
严蔚敏-数据结构链式队列c++实现 还不错哦!
链式队列的实现 源代码 先输入要建立队列的长度 再输入队列中第i个数据 显示队列中的元素
链式队列的表示和实现源码,包括队列初始化,添加元素、删除元素等操作。
c语言实现的链式链表,对链式链表的初始化,插入,删除,等相关操作!
使用链表实现的队列 对应于数据机构与算法分析(c++版)第三版或第二版 Clifford A.Shaffer 重庆大学使用教材
顺序循环队列和链式队列的类定义和实现(C++).docx顺序循环队列和链式队列的类定义和实现(C++).docx
用链表的形式实现队列,提供常见操作,出队、入队……
C语言实现的链式队列