zoukankan      html  css  js  c++  java
  • 数组模拟队列

    /**
     * 使用数组模拟队列
     * @author Administrator
     */
    
    public class ArrayQueueDemo {
        public static void main(String[] args) {
            ArrayQueue arrayQueue = new ArrayQueue(3);
            arrayQueue.addQueue(2);
            arrayQueue.addQueue(4);
            arrayQueue.addQueue(6);
            arrayQueue.showQueue();
        }
        
    }
    
    //使用数组模拟一个有序队列
    class ArrayQueue{
        private int front = -1;//队列头
        private int rear = -1;//队列尾
        private int maxSize;//表示数组的最大容量
        private int[] arr ;//该数组用于存放数据,模拟队列
        
        //构造函数初始化队列
        public ArrayQueue(int maxSize){
            this.maxSize = maxSize;
            arr = new int[maxSize];
        }
        
        //判断是否满了
        public boolean fullQueue(){
            return rear == maxSize-1;
        }
        
        //判断是否为空
        public boolean isEmpty(){
            return rear == front;
        }
        
    //添加元素
        public void addQueue(int n){
            //校验是否满了
            if (fullQueue()) {
                System.out.println("队列已经满了");
                return;
            }
            //添加到队列中
            rear++;
            arr[rear] = n;
        }
        
        //去除元素
        public int removeQueue(){
            //校验是否为空
            if (isEmpty()) {
                throw new RuntimeException("当前为空不能去除元素!");
            }
            front++;
            return arr[front]; 
        }
        
        public void showQueue(){
            if (!isEmpty()) {
                for (int i = 0; i < arr.length; i++) {
                    System.err.println(arr[i]);
                }
            }
            
        }
        
         
    }
  • 相关阅读:
    待解决问题
    [OpenCL DEBUG之路]OpenCL开发环境搭建注意点
    基于Matlab的Arnold图像置乱算法
    笔记第1篇-OpenCL基础
    Windows7_64位 NVIDIA 卡 OpenCl环境配置
    4-OpenCL进阶-GPU内存结构和性能优化
    2-OpenCL-深入理解API
    1-OpenCL-"Hello OpenCL"详解
    0-OpenCL基础知识
    3-OpenCL快速入门教程
  • 原文地址:https://www.cnblogs.com/keiyoumi520/p/13617345.html
Copyright © 2011-2022 走看看