数据结构-用数组实现队列

发布一个k8s部署视频：https://edu.csdn.net/course/detail/26967

课程内容：各种k8s部署方式。包括minikube部署，kubeadm部署，kubeasz部署，rancher部署，k3s部署。包括开发测试环境部署k8s，和生产环境部署k8s。

腾讯课堂连接地址https://ke.qq.com/course/478827?taid=4373109931462251&tuin=ba64518

第二个视频发布  https://edu.csdn.net/course/detail/27109

腾讯课堂连接地址https://ke.qq.com/course/484107?tuin=ba64518

介绍主要的k8s资源的使用配置和命令。包括configmap，pod，service，replicaset，namespace，deployment，daemonset，ingress，pv，pvc，sc，role，rolebinding，clusterrole，clusterrolebinding，secret，serviceaccount，statefulset，job，cronjob，podDisruptionbudget，podSecurityPolicy,networkPolicy,resourceQuota，limitrange，endpoint，event，conponentstatus，node，apiservice，controllerRevision等。

第三个视频发布：https://edu.csdn.net/course/detail/27574

详细介绍helm命令，学习helm chart语法，编写helm chart。深入分析各项目源码，学习编写helm插件
————————————————------------------------------------------------------------------------------------------------------------------

 

package com.data.struct;

public class ArrayQueue {
	private int []data;
	private int head;
	private int tail;
	private boolean full;
	public ArrayQueue(int size){
		data=new int[size];
		head=0;
		tail=0;
	}
	public void enqueue(int d)throws Exception{
		if(head-tail==0&&full||(head==0&&(tail==0)&&full)){
			throw new Exception("full");
		}
		data[tail]=d;
		tail=tail+1;
		if(tail==data.length){
			tail=0;
		}
		if(head==tail){
			full=true;
		}
		
	}
	
	public int dequeue()throws Exception{
		if(head==tail&&!full||(head==data.length&&tail==0)){
			throw new Exception("empty");
		}
		full=false;
		head=head+1;
		if(head==data.length){
			head=0;
			return data[data.length-1];
		}else{
			return data[head-1];
		}
		
	}
	public static void main(String[] args)throws Exception {
		ArrayQueue queue=new ArrayQueue(10);
		for(int i=0;i<10;i++){
			queue.enqueue(i);
		}
		for(int i=0;i<10;i++){
			System.out.print(queue.dequeue()+" ");
		}
		System.out.println();
		for(int i=0;i<5;i++){
			queue.enqueue(i);
		}
		for(int i=0;i<3;i++){
			System.out.print(queue.dequeue()+" ");
		}
		System.out.println();
		for(int i=0;i<8;i++){
			queue.enqueue(i);
		}
		for(int i=0;i<10;i++){
			System.out.print(queue.dequeue()+" ");
		}
		System.out.println();

	}

}