队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表(零个或多个数据元素的有限序列,有顺序)
代码(缺点:队列中会空出一个位置不被使用)
public class Queue { Object[] container; int front = 0; int rear = 0; public Queue(int size) { if (size > 0) { container = new Object[size]; } else { throw new RuntimeException(); } } public Queue() { container = new Object[10]; } public int getSize() { return (rear - front + container.length) % container.length; } public void push(Object o) { if ((rear + 1) % container.length != front) { container[rear] = o; rear = (rear + 1) % container.length; } else { throw new ArrayIndexOutOfBoundsException("数组满了"); } } public Object pop() { if (front == rear) { throw new ArrayIndexOutOfBoundsException("数组空了"); } Object re = container[front]; front=(front+1)%container.length; return re; } public static void main(String[] args) { Queue s = new Queue(); for (int i = 0; i < 9; i++) { s.push(i); System.out.println(String.format("队列中元素个数 %s",s.getSize())); } for (int i = 0; i < 9; i++) { System.out.println(String.format("队列中删除的元素值是%s ,现在还有%s个元素",s.pop(),s.getSize())); } } }
相关推荐
C#队列的实现的源码
用消息队列,实现聊天程序用消息队列,实现聊天程序,每次发言后自动在后面增加当前系统时间。增加结束字符,比如最后输入“88”后结束进程。
这是顺序队列的简单实现,含有如下功能: 1.创建队列; 2.销毁队列; 3.清空队列; 4.进队列; 5.出队列; 6.获取队头元素; 7.获取队列的长度。
本篇文章主要介绍了Java消息队列的简单实现代码,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
链式队列的简单实现,含有如下功能 1.创建队列; 2.销毁队列; 3.清空队列; 4.进队列; 5.出队列; 6.获取队头元素; 7.获取队列的长度。
自定义Operation队列简单实现直播礼物动画
1、熟练掌握栈和队列的基本操作在两种存储结构上的实现。 2、会用栈和队列解决简单的实际问题。 二、实验内容 题目:试写一个算法,判断依次读入的一个以@为结束符的字符序列,是否为回文。所谓“回文“是指正向读...
该C程序使用循环队列实现了N行杨辉三角的输出,实现简单。 使用VC进行编译即可。
用消息队列实现的简单聊天程序,经行client与sever之间的交互。
1. Queue.hpp是队列的基类,只定义基本操作,具体实现在另外两个hpp文件中 2. seqQueue.hpp是循环队列的实现 3. linkQueue.hpp是链式队列的实现 4. test.cpp是简单的测试文件,main函数在这里面
java多线程模拟队列实现排队叫号,多线程模拟排队叫号取号 java多线程模拟队列实现排队叫号,多线程模拟排队叫号取号
c++ 队列数组实现,这个简单的东西。队列的数组实现
个人编写的,简单、通用队列,代码量不超过50行,主要用指针实现,有能用得到的可以参考参考。适合8-32位单片机(地址16-32位)。
基于Linux实现简单的队列功能。本代码实现了阻塞和非阻塞方式出入队列。同时是线程安全的。如果队列满,在入队时可以指定最大超时。如果队列空,可以在出队时指定最大超时。
简单的数据结构单链队列的VC实现 仅供学习研究使用
简单的线程间读写队列实现,实现线程间安全的读写队列,接口简单,经过实战
C语言实现多级反馈队列调度算法-计算机操作系统实验。C语言实现多级反馈队列调度算法-计算机操作系统实验。
Linux IPC通信利用消息队列消息机制,多线程通信,字符串处理,链表操作,信号简单处理。消息队列是System V支持一种IPC机制,通过类似链表的操作向一个FIFO里通过msgsnd发送用户自定义数据,进程可以通过msgrcv来...
用c语言实现的,简单易懂,希望对大家有用。
C语言实现循环队列的基本运算,建立、入队、出队,简单易懂。