Solución al reto Queue using Two Stacks
Автор: May Code
Загружено: 2022-08-30
Просмотров: 104
Описание:
Una cola es una estructura de datos que mantiene el orden en que los datos fueron agregados a la cola.
Una cola tipo FIFO (First-In-First-Out) es la que el primer elemento que se agrega, es el primero que se elimina, el ultimo elemento agregado seria el ultimo en eliminarse.
Una cola básica tiene las siguientes operaciones:
Encolar: agregar un nuevo elemento al final.
Desencolar: eliminar el elemento al inicio y retornarlo.
Debemos implementar una cola, que puede realizar las siguientes operaciones:
1 x: Encolar el elemento x
2 : Desencolar el elemento que esta al inicio
3 : Imprimir el elemento que esta al inicio
Mi solución
1. Leer la primera la línea y asignarlo a una variable n.
2. Crear un ciclo que vaya desde 0 hasta n para leer n operaciones.
3. Dentro del ciclo, leer la línea que corresponde a una operación.
4. Separar la operación en dos para tener el tipo de operación y el elemento a insertar (para operaciones tipo 1).
5. Validar que tipo de operación (1, 2, 3) es y realizarla.
Tipo 1: encolar
Tipo 2: desencolar
Tipo 3: imprimir
Código GitHub:
https://github.com/mayracmg/HackerRan...
Link Reto:
https://www.hackerrank.com/challenges...
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: