数据结构初学(java实现篇)——队列(转)
Posted 不思蜀
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构初学(java实现篇)——队列(转)相关的知识,希望对你有一定的参考价值。
原文地址:http://www.cnblogs.com/skywang12345/p/3603935.html
原文地址:http://www.cnblogs.com/skywang12345/p/3603935.html
原文地址:http://www.cnblogs.com/skywang12345/p/3603935.html
(自己是个javav初学者 借助一下大牛的文章 记录下每天的学习情况!大家多去这个大牛博客里面看看,里面很多干货 绝对福利!)
JDK包Queue中的也提供了"队列"的实现。JDK中的Queue接口就是"队列",它的实现类也都是队列,用的最多的是LinkedList。本部分介绍给出2种Java实现
1. Java实现一:数组实现的队列,能存储任意类型的数据。
2. Java实现二:Java的 Collection集合 中自带的"队列"(LinkedList)的示例。
1. Java实现一:数组实现的队列,能存储任意类型的数据
实现代码(ArrayQueue.java)
/** * Java : 数组实现“队列”,只能存储int数据。 * * @author skywang * @date 2013/11/07 */ public class ArrayQueue { private int[] mArray; private int mCount; public ArrayQueue(int sz) { mArray = new int[sz]; mCount = 0; } // 将val添加到队列的末尾 public void add(int val) { mArray[mCount++] = val; } // 返回“队列开头元素” public int front() { return mArray[0]; } // 返回“栈顶元素值”,并删除“栈顶元素” public int pop() { int ret = mArray[0]; mCount--; for (int i=1; i<=mCount; i++) mArray[i-1] = mArray[i]; return ret; } // 返回“栈”的大小 public int size() { return mCount; } // 返回“栈”是否为空 public boolean isEmpty() { return size()==0; } public static void main(String[] args) { int tmp=0; ArrayQueue astack = new ArrayQueue(12); // 将10, 20, 30 依次推入栈中 astack.add(10); astack.add(20); astack.add(30); // 将“栈顶元素”赋值给tmp,并删除“栈顶元素” tmp = astack.pop(); System.out.printf("tmp=%d\\n", tmp); // 只将“栈顶”赋值给tmp,不删除该元素. tmp = astack.front(); System.out.printf("tmp=%d\\n", tmp); astack.add(40); System.out.printf("isEmpty()=%b\\n", astack.isEmpty()); System.out.printf("size()=%d\\n", astack.size()); while (!astack.isEmpty()) { System.out.printf("size()=%d\\n", astack.pop()); } } }
运行结果:
tmp=10 tmp=20 isEmpty()=false size()=3 size()=20 size()=30 size()=40
结果说明:ArrayQueue是通过数组实现的队列,而且ArrayQueue中使用到了泛型,因此它支持任意类型的数据。
2. Java实现二:Java的 Collection集合 中自带的"队列"(LinkedList)的示例
实现代码(QueueTest.java)
import java.util.Stack; /** * 用“栈”实现队列 * * @author skywang */ public class StackList<T> { // 向队列添加数据时:(01) 将“已有的全部数据”都移到mIn中。 (02) 将“新添加的数据”添加到mIn中。 private Stack<T> mIn = null; // 从队列获取元素时:(01) 将“已有的全部数据”都移到mOut中。(02) 返回并删除mOut栈顶元素。 private Stack<T> mOut = null; // 统计计数 private int mCount = 0; public StackList() { mIn = new Stack<T>(); mOut = new Stack<T>(); mCount = 0; } private void add(T t) { // 将“已有的全部数据”都移到mIn中 while (!mOut.empty()) mIn.push(mOut.pop()); // 将“新添加的数据”添加到mIn中 mIn.push(t); // 统计数+1 mCount++; } private T get() { // 将“已有的全部数据”都移到mOut中 while (!mIn.empty()) mOut.push(mIn.pop()); // 统计数-1 mCount--; // 返回并删除mOut栈顶元素 return mOut.pop(); } private int size() { return mCount; } private boolean isEmpty() { return mCount==0; } public static void main(String[] args) { StackList slist = new StackList(); // 将10, 20, 30 依次推入栈中 slist.add(10); slist.add(20); slist.add(30); System.out.printf("isEmpty()=%b\\n", slist.isEmpty()); System.out.printf("size()=%d\\n", slist.size()); while(!slist.isEmpty()) { System.out.printf("%d\\n", slist.get()); } } }
运行结果:
tmp=10 tmp=20 isEmpty()=false size()=3 tmp=20 tmp=30 tmp=40
以上是关于数据结构初学(java实现篇)——队列(转)的主要内容,如果未能解决你的问题,请参考以下文章