Implementing a queue using array Java Exercise - Java Programming Course

 Exercise

Implementing a queue using array

 Objetive

Implementing a queue

 Example Code

import java.util.*;

public class Cola
{
	private int[] pila;
	private int posicion;
	private int tamanyo;

	public Cola(int tamanyo)
	{
		posicion = -1;
		this.tamanyo = tamanyo;

		// Iniciamos el array
		pila = new int[this.tamanyo];
	}

	public final void Encolar(int valor)
	{
		// Aumentamos posición
		posicion++;

		// Guardamos el valor
		pila[posicion] = valor;
	}

	public final int Desencolar()
	{
		int aux = pila[0];

		for (int i = 0; i < posicion; i++)
		{
			pila[i] = pila[i + 1];
		}

		pila[posicion] = aux;

		posicion--;

		// Retornamos el ultimo valor
		return pila[posicion + 1];
	}
}

public class TestCola
{
	public static void main(String[] args)
	{
		boolean depurando = false;

		Cola cola = new Cola(2);

		cola.Encolar(1);
		cola.Encolar(2);

		System.out.println(cola.Desencolar());
		System.out.println(cola.Desencolar());

		if (depurando)
		{
			new Scanner(System.in).nextLine();
		}
	}
}

More Java Exercises of Dynamic Memory Management

 Implementing a stack using array
Implementing a stack...
 Queue Collections
Create a string queue using the Queue class that already exists in the DotNet platform....
 Queue Stack Reverse Polish Notation
Create a program that reads a Reverse Polish Notation expression from a text file, for example: 3 4 6 5 - + * 6 + (Result 21) Each item will be...
 ArrayList
Create a string list using the ArrayList class that already exists in the .NET platform. Once created, display all the items stored in the list. In...
 ArrayList duplicate a text file
Create a program that reads from a text file and stores it to another text file by reversing the order of lines. For example, an input text file li...
 Unlimited sum
Create a program to allow the user to enter an unlimited amount of numbers. Also, they can enter the following commands: "sum", to display the sum of...
 ArrayList - Text file reader
provide your basic text file reader here, which displays 21 lines of text and allows the user to navigate using the up and down arrow keys, and exit u...
 Hast Table - Dictionary
Submit your dictionary here using a hash table....
 Parenthesis
Implement a function to check if a sequence of open and closed parentheses is balanced. In other words, check if each open parenthesis corresponds to ...
 Mix and sort files
Create a program that reads the contents of two different files, merges them, and sorts them alphabetically. For example, if the files contain: "Dog C...
 ArrayList of Points
Create a structure named "Point3D" to represent a point in 3D space with coordinates X, Y, and Z. Create a program that has a menu where the user c...
 Search in file
Create a program that reads a text file, saves its content to an ArrayList, and asks the user to enter sentences to search within the file. The pro...


Juan A. Ripoll - Programming Tutorials and Courses © 2024 All rights reserved.  Legal Conditions.