UNIVERSIDAD AGRARIA DEL ECUADOR FACULTAD DE CIENCIAS AGRARIAS PRE – BALZAR CARRERA TECNOLOGÌA EN COMPUTACIÒN E INFORMÀTICA PERIODO LECTIVO 2012 – 2013 Nombre:_______________________________________Fecha:________________ Parcial # 2 del Segundo Semestre
Materia: Estructura de Datos
Completar: 1.- Una cola es una estructura de ______________________ , es decir una colección de
elementos en la cual cada elemento tiene un sucesor y un predecesor únicos, con excepción del primero y del último. La estructura cola se caracteriza porque las operaciones de inserción y eliminación_________________________ deben hacerse por extremos diferentes. Los elementos se insertan por uno de los extremos y se eliminan por el _______________________ . Opciones: 1.- Datos lineales 2.- De elementos 3.- Otro extremo.
Una pila (stack en inglés) es una lista ordinal o _____________________ en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés Last In First Out, , primero en salir)________________________ que permite almacenar y recuperar datos. Esta estructura se aplica en multitud de ocasiones _____________________debido a su simplicidad y ordenación implícita de la propia estructura. 2.-
1.- Estructura de datos 2.- Último en entrar 3.- En el área de informática Seleccione las opciones correctas con un visto 3.-
Las operaciones que se pueden realizar con una cola son:
Acceder al primer elemento de la Cola Añadir un elemento al final de la Cola Eliminar el primer elemento de la Cola Vaciar una Cola Verificar el estado de la Cola: vacía, Llena.
( ( ( (
) ) ) )
( )