c++用size求数组大小_Java：用数组实现队列

75 阅读 0 评论 50 点赞

我是靠谱客的博主明理奇异果，最近开发中收集的这篇文章主要介绍c++用size求数组大小_Java：用数组实现队列，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

以下Java代码显示了如何在不使用Java的任何额外数据结构的情况下实现队列。我们可以使用数组来实现队列。

导入 java.lang.reflect.Array ;导入 java.util.Arrays ;公共 类队列< E >  {
	E [ ] arr ;INT头=  - 1 ;INT尾=  - 1 ;整数大小;公共队列(类< E > c，int大小) { 
		E [ ] newInstance =  ( E [ ] ) 数组。newInstance ( c，size );这个。arr  = newInstance ;这个。大小 =  0 ;}布尔推送( ëë ) {如果 (大小==。ARR 长度)返回 假;
		头=  (头+  1 ) ％ arr。长度;
		arr [头]  = e ;
		大小++;如果(尾巴==  - 1 ){ 
			尾巴=头;}返回 true ;}布尔值 pop () {if  ( size ==  0 ) {返回 false ;}
		E结果= arr [尾] ;
		arr [ tail ]  =  null ;
		大小-;
		尾巴=  (尾巴+ 1 )％ arr。长度;如果 (大小==  0 ) { 
			头=  - 1 ;
			尾=  - 1 ;}返回 true ;}
	E peek (){if ( size == 0 )返回 null ;返回 arr [ tail ] ;}public  int size () {返回 此值。大小;}public  String toString () {返回 数组。的ToString (此。常用3 );}公共 静态 无效主(字符串[ ] ARGS ) { 
		队列<整数> q =  新队列<整数> (整数。类，5 );
		q。推(1 );
		q。推(2 );
		q。推(3 );
		q。推(4 );
		q。推(5 );
		q。pop ();
		q。推(6 );系统。出来。println ( q );}}