PReguntas Pilas
Enviado por Andrea Tapia Calvo • 7 de Agosto de 2017 • Resúmenes • 525 Palabras (3 Páginas) • 146 Visitas
¿Qué es una pila?
- Colección de datos a los cuales se puede acceder mediante un extremo, que se conoce como tope.
- Colección de datos a los cuales se puede acceder mediante una posición, que se conoce como tope.
- Colección de datos a los cuales se puede acceder mediante un extremo, que se conoce como final.
- Colección de datos a los cuales se puede acceder mediante in objeto, que se conoce como tope.
¿Qué estructuras pueden ser usadas para la representación de una pila?
- Arreglos y listas
- Arreglos y stacks
- Arreglos y vectores
- Vectores y stacks
¿De qué estructura hace uso una pila?
- LIFO
- FIFO
- FILO
- LOFI
¿Qué errores pueden ser causados por una pila?
- Desbordamiento y subdesbordamiento
- Excepciones y nulos.
- Nulos y desbordamientos
- Nulos y subdesbordamientos
El método ________ permite saber la cantidad de elementos en una pila
EL método ____________ permite añadir elementos a una pila
El método ____________ permite “desapilar” el ultimo elemento de una pila.
Los métodos ____________ devuelven el elemento que esta en la cima de la pila.
El método ____________ devuelve falso o verdadero dependiendo de la fila esta vacía.
¿Qué son las Colas?
- Colección de objetos en el que el ingreso y egreso de datos es restringido, de tal manera que el primero en ingresar es el primero en salir.
- Colección de objetos en el que el ingreso y egreso de datos es restringido, de tal manera que el primero en ingresar es el último en salir.
- Colección de objetos en el que el ingreso y egreso de datos es restringido, de tal manera que el último en ingresar es el primero en salir.
- Colección de objetos en el que el ingreso y egreso de datos es restringido, de tal manera que el ingreso y egreso de datos es al azar.
El comportamiento de una cola simple
- Los elementos salen en el mismo orden en que entran.
- Los elementos salen según su prioridad.
- Los elementos entran por el frente y salen por detrás.
- Los elementos entren y salen al azar.
El comportamiento de una cola de prioridades:
- Los elementos se insertan de acuerdo a su prioridad se remueven solo por el frente.
- Los elementos se insertan en orden como van llegando y se remueven por su prioridad.
- Los elementos se insertan y remueven según su prioridad.
- Los elementos se acomodan al azar y salen por el frente.
El comportamiento de una cola doble (o bicola):
- Los elementos se pueden añadir o quitar por cualquier parte de la cola.
- Los elementos se pueden añadir por el frente y salir por cualquier parte.
- Los elementos se pueden añadir por cualquier parte de la cola y salir por el frente
- Los elementos se añaden al azar y salen por cualquier parte de la cola.
El método ____________ retorna verdadero o falso, según haya conseguido encolar un elemento
El método ____________ añade un elemento a la cola, sin embargo al no conseguirlo lanza una excepción.
EL método ____________ desencola y retorna un elemento existen, si no existen elementos retorna
EL método ____________ elimina elementos, si no existen elementos lanza una excepción.
...