数据结构（七）---循环队列的实现---java版

---------------------------------------------接口定义----------------------------------

package com.cn.hbut.dao;

public interface Queue {
public void clear();
public int length();
public boolean full();
public boolean empty();
//入队
public boolean enque(Object e);
//出队，需要删除第一个元素
public Object dlque();
//获取队头元素
public Object getf();

}

---------------------------------------------具体的实现--------------------------------

package com.cn.hbut.daoImpl;

import com.cn.hbut.dao.Queue;
/**
* @author Administrator
* 循环队列的实现
*/
public class SqQueue implements Queue{
Object [] elem;
int front,rear;
int len;

public SqQueue() {
len =100;
elem = new Object[len];
front=rear=0;
}
public SqQueue(int maxsz) {
len = maxsz;
elem = new Object[len];
front = rear =0;
}

@Override
public void clear() {
front = rear =0;
}

@Override
public int length() {
//循环队列需要考虑全部队满后全部出队，再入队后rear为0，而front为len-1
return (rear-front+len)%len;
}
@Override
public boolean full() {
return (rear+1)%len==front;
}
@Override
public boolean empty() {
return front==rear;
}
@Override
public boolean enque(Object e) {
if(full()){
return false;
}
elem[rear]=e;
rear = rear+1%len;
return true;
}
//元素出队，删除队首元素
@Override
public Object dlque() {
if(empty()){
return null;
}
Object obj =elem[front];
front = (front+1)%len;
return obj;
}

@Override
public Object getf() {
if(empty()){
return null;
}
return elem[front];
}
//--------------------------------测试循环队列------------------------------
public static void main(String[] args) {
//创建一个循环队列，最多容纳元素数8
SqQueue sque = new SqQueue(8);
//开始入队
sque.enque(1);
sque.enque(2);
sque.enque(3);
sque.enque(4);
System.out.println("队列元素个数:"+sque.length());
System.out.println("队首元素:"+sque.getf());
System.out.println("队列是否为空:"+sque.empty());
System.out.println("队列是否已满"+sque.full());
System.out.println("当前出队的元素:"+sque.dlque());
System.out.println("出队后的队首元素:"+sque.getf());

}

测试结果:

队列元素个数:4
队首元素:1
队列是否为空:false
队列是否已满false
当前出队的元素:1
出队后的队首元素:2

数据结构（七）---循环队列的实现---java版相关推荐

java循环的概念_Java数据结构之循环队列简单定义与用法示例
本文实例讲述了Java数据结构之循环队列简单定义与用法.分享给大家供大家参考,具体如下: 一.概述: 1.原理: 与普通队列的区别在于循环队列添加数据时,如果其有效数据end == maxSize - ...
基于数组实现循环队列（基于Java实现）
title: 基于数组实现循环队列(基于Java实现) tags: 数组循环队列基于数组实现循环队列的方法原理: 我们在用数组实现队列的时候,发现当tail = n时,就会有数据搬移的操作,这样一 ...
mysql循环队列_数据结构：循环队列
数据结构:循环队列写在前面数组表示的问题对于队列最好的方法是使用链表实现,因为对于数组来说,队列可能会出现下面这种情况: 如图所示,不可以继续添加元素,否则会造成数组越界而遭致程序出错.然而此时 ...
java环形队列测试,JAVA数据结构之循环队列的实现
1.循环队列CircleQueue类的实现代码如下所示: public class CircleQueue { private Object[] array; private int capacity ...
考研数据结构之循环队列
提示:居上位而不骄,在下位而不忧.故乾坤因其时而惕,虽危无咎矣文章目录前言一.循环队列 1.1定义 1.2 基本操作 1.3 判断条件 1.3.1 队空 1.3.2 队满 1.牺牲一个单元用来区 ...
【数据结构】循环队列
循环队列入队判断是否满. 出队判断是否空队列的有效空间[head,Tail) 入队列:把新的元素放在tail对应的下标上,同时tail++ o(1) 当Tail到达数组的末尾时,Tail从0开始 ...
C++数据结构：循环队列基本运算的实现
实验要求编写一个程序,以菜单形式实现循环队列的各种基本运算,并在此基础上设计一个主程序,完成如下功能: (1)初始化空队列 (2)建立循环队列 (3)入队 (4)出队 (5)判断队列是否为空,为空返 ...
循环队列的java结构_java数据结构之循环队列（数组实现）
package com.ws.队列.数组环形队列; //环形数组队列 //判断满:尾+1%队列长度==头 //添加数据:要(尾+1)%数组长度 //取出数据:要(头+1)%数组长度因为这两个都是循环 ...
PAT 乙级 1008. 数组元素循环右移问题 (20) Java版
一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0A1--AN-1)变换为(AN-M -- AN-1 A0 ...

数据结构（七）---循环队列的实现---java版

数据结构（七）---循环队列的实现---java版相关推荐

最新文章

热门文章