建一个网站大概需要多长时间,用阿里云怎么建网站,网站图标文件下载,网络营销方案设计心得package com.ws.队列.数组环形队列;//环形数组队列//判断满#xff1a;尾1%队列长度头//添加数据#xff1a;要(尾1)%数组长度//取出数据#xff1a;要(头1)%数组长度 因为这两个都是循环的#xff0c;相当于一个圆环#xff0c;%数组长度就是转圈//队列有效数据个数…package com.ws.队列.数组环形队列;//环形数组队列//判断满尾1%队列长度头//添加数据要(尾1)%数组长度//取出数据要(头1)%数组长度 因为这两个都是循环的相当于一个圆环%数组长度就是转圈//队列有效数据个数(尾数组长度-头)%数组长度 数组因为是个圈所以可能出现头尾的情况所以要提前转一圈保证尾头//取数据i%数组长度//因为到最后一个时判断空是尾1然后取余实际数组最后一个空间存不上所以实际的有效队列长度是maxSize-1import java.util.Scanner;public class ArrayQueue {public static void main(String[] args) {//测试Array arraynew Array(3);char key ;//接收用户输入Scanner scannernew Scanner(System.in);boolean looptrue;while (loop){System.out.println(a:显示队列);System.out.println(b:退出程序);System.out.println(c添加数据到队列);System.out.println(d:从队列取出数据);System.out.println(e显示队列头数据);keyscanner.next().charAt(0);//接收一个字符switch (key){case a:array.printqueue();break;case c:System.out.println(输入一个数);int valuescanner.nextInt();array.addArray(value);break;case d:try {int getarray.getArray();System.out.println(取出的数据是get);}catch (Exception e){System.out.println(e.getMessage());}break;case e:try {System.out.println(队列头数据是array.printtou());}catch (Exception e){System.out.println(e.getMessage());}break;case b:scanner.close();loopfalse;break;default:break;}}System.out.println(程序退出);}}//使用数组模拟一个队列class Array{private int maxSize;//数组最大容量private int tou;//队列头private int wei;//队列尾private int arr[];//数组存数据//创建队列构造器public Array(int maxSize){this.maxSizemaxSize;arrnew int[maxSize];tou0;//队列头数据wei0;//队列尾数据}//判断队列是否满public boolean ifMax(){return (wei1)%maxSizetou;}//判断队列是否为空public boolean ifFull(){return touwei;}//添加数据到队列public void addArray(int queue){//判断队列是否满if (ifMax()){System.out.println(队列满不能添加数据);return;}//直接将数据加入arr[wei]queue;//尾后移得考虑取模wei(wei1)%maxSize;}//出队列public int getArray(){//判断队列是否为空if (ifFull()){//抛出异常throw new RuntimeException(队列为空不能取数据);}//指向队列第一个元素int valuearr[tou];tou(tou1)%maxSize;return value;}//显示队列的所有数据public void printqueue(){if (ifFull()){System.out.println(队列为空没有数据);return;}//从头开始遍历遍历有效数据个数for (int itou;iSystem.out.printf(arr[%d]%d\n,i%maxSize,arr[i%maxSize]);}}//求出当前队列有效数据个数public int size(){return (weimaxSize-tou)%maxSize;//就是转圈}//显示队列的头是public int printtou(){//判断队列空if (ifFull()){throw new RuntimeException(队列空无头数据);}return arr[tou];}}标签java,队列,System,int,maxSize,println,数据结构,out来源 https://blog.csdn.net/wangshuo2020/article/details/112403087
