Fuente de cola java
Después de una prueba sencilla, discutiremos cualquier problema que surja.
¿Público? ¿clase? ¿cola? {
¿Privado? int[]? Elemento;
¿Público? ¿Electricidad estática? finales? int? ¿Capacidad_predeterminada? =8; //La longitud predeterminada es 8
¿Privado? int? ¿tamaño? =?0;
¿Público? Cola()? {
¿Elemento? =?¿Nuevo? int[DEFAULT_CAPACITY];
}
¿Público? ¿Cola (int? Capacidad)? {
¿Elemento? =?¿Nuevo? int[capacidad];
}
¿Público? ¿Vacío? ¿Únete al equipo (int? cinco)? {
¿Y si? (¿tamaño? gt=?elementos.longitud)? {//?Extensión de matriz
int[]? ¿Trabajador temporal? =?¿Nuevo? int[elementos.longitud? *?2];
System.arraycopy(elementos, 0,?temperatura?0,?elementos.longitud);
¿Elementos? =?Temperatura;
}
elementos[tamaño]? =?五;
}
¿Público? int? ¿quitar de cola()? {//?FIFO
¿Si? (vacío())? {
¿Tirarlo? ¿Nuevo? excepción de tiempo de ejecución(" excepción ");
}
int? ¿incógnita? =?Elemento[0]; //Guarde primero el primer elemento.
//?Mover una posición hacia la izquierda
//?int[]? ¿Trabajador temporal? =?¿Nuevo? int[elementos . longitud];
//?System.arraycopy(elementos, 1, temperatura? 0,?elementos . longitud-1);
//?Elementos? =?Temperatura;
//?Mover una posición hacia la izquierda
¿Para qué? (int?i?=?0;?i?lt?elemento.longitud?-?1;?i)? {
¿Elemento [i]? =?Elemento [yo? ?1];
}
elementos[elementos.longitud? -?1]?=?0; //¿Generalmente no se puede acceder a los elementos desde el exterior? No es necesario restablecer a cero los siguientes elementos, pero resulta más cómodo restablecerlos a cero.
Tamaño-;
¿Devolución? x;
}
¿Público? ¿Booleano? vacío()? {
¿Volver? ¿tamaño? ==?0;
}
¿Público? int? obtenerTamaño()? {
¿Volver? Tamaño;
}
}Salida
1?2?3?4?5?6?7?8?9?10?11?12? 13?14?15?16?17?18?19?20