UNIVERSIDAD POLITECNICA ESTATAL DEL CARCHI

NOMBRE: KEVIN CHUGA

CARRERA: CIENCIAS DE LA COMPUTACION

NIVEL: CUARTO “B” COMPUTACION

¿Qué ES UNA PILA?

Es una lista ordenada o estructura de datos que permite almacenar y recuperar datos, accediendo
de forma que el ultimo en entrar sea el primero en salir, para manejar sus datos utiliza cuatro
operaciones básicas apilar que coloca un objeto en la pila y su operación inversa retirar que retira
el último elemento de la lista, inicializar que permite ingresar el primer elemento y vaciar que hace
que se elimine todos los datos de la pila

un ejemplo clásico de pilas consiste en un arrume de platos, donde los platos que se van
insertando se colocan en el extremo superior y cuando se necesita de un plato se extrae el que
está en la parte superior de dicho arrume.

¿Qué es una cola?

Una cola es una lista de elementos en la cual las operaciones de inserción se efectúan en un
extremo llamado ULTIMO y las operaciones de borrado se efectúan en el otro extremo llamado
PRIMERO (las colas también reciben el nombre de estructuras FIFO primero en entrar primero en
salir). las operaciones que se realizan en una cola son las siguientes encolar es insertar un
elemento en la cola, recuerde que se hace por el extremo llamado último. Desencolar: es extraer
un elemento de la cola, recuerde que se hace por el extremo llamado primero. En los
computadores se utiliza la cola de servicios, donde se tienen varios programas esperando a ser
atendidos par la CPU del computador.
 AUTOEVALUACIÓN

1.- Es una lista de elementos en la cual se puede ( 6 ) Tope

insertar y eliminar elementos sólo por uno de los extremos.

2.- Estos elementos son eliminados en orden ( 7) Agregar

inverso al que se insertaron. Es decir, el último en entrar es el primero en salir.

3.- Es una estructura de almacenamiento donde (2 ) Pilas

los datos van a ser insertados por un extremo y serán extraídos por otro

4.- Es un método empleado en las filas de un ( 5 ) Arreglos

banco, los clientes llegan se colocan en la fila y esperan su turno para salir.

5.- Es una manera de representar las pilas ( 3 ) Colas

6.- Es el T-enésimo elemento de la pila que se (4 ) Colas

insertar

7.- Es una operación básica de las pilas (1 ) Pilas