Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ALUMNO:
Bautista López Miguel Ángel
GRUPO: 3A
Ingeniería en TID-1012
2006-1 Estructura y Organización de datos
Tecnologías de
Información y
Comunicación
PRÁCTICA Fecha de
LABORATORIO DE Computación
No. Entrega
1 INTRODUCCIÓN
En estructura de datos existen varios tipos de ordenamiento de información y operaciones que se
ejecutan sobre éstos. Las colas permiten procesar datos estilo LIFO(last in first out), aunque existen
varias formas de programarlas según las necesidades, podemos usar JFrame, Conexión a Base de
Datos, POO, GUI, Listas, entre otras herramientas, En esta práctica observaremos la creación de una
cola estática mediante el uso de Jframe, POO y un arreglo de tamaño fijo.
2 OBJETIVO (COMPETENCIA)
Construir un programa que tenga la capacidad de almacenar diez datos enteros en
forma de “cola estática” y realizar los procesos de inserción, eliminación, mostrar
la lista y guardar los datos en un archivo de texto.
3 FUNDAMENTOS
¿Qué es una Cola Estática?
En Informática y en Ciencias de la Computación, una Cola es un tipo de dato
abstracto en el cuál los datos son acomodados en un cierto orden. Este orden es
conocido como FIFO (First-In-Fisrt-Out), Primero que entra Primero que sale. Por
lo tanto esta estructura está acompañada por funciones que realizan las
actividades de este tipo de dato abstracto, las funciones son:
Desencolar
Encolar
Buscar
En la siguiente imagen se muestra las funciones del tipo de dato abstracto cola.
¿Pero, por qué estática?
Son aquellas que se implementan usando vectores por lo que tienen un número
de elementos limitado.
¿Qué es un arreglo?
Un arreglo es un tipo de dato estructurado, que consiste en la colección de
elementos o variable, cada uno identificado por al menos un índice o llave. Este
tipo de estructura de dato nos ayudara a crear una cola y por ende sus funciones
respectivas.
Computadora, NetBeans
DESARROLLO DE LA PRÁCTICA:
4 PROCEDIMIENTO (DESCRIPCIÓN)
a) Copia el Siguiente Código en Java en una nueva aplicación con una clase
llamada ColaEstatica
b) Ahora crea un Jframe y elabora el siguiente diseño(observa la ventana
de navigator para que observes bien los objetos que se dibujaron)
Se está iniciando un ciclo for que recorre la cola, le estamos dando la instrucción
de que mueva los datos hacia una parte anterior del arreglo, es decir que los datos
que hay en cola[1], se muevan a cola[0], y así sucesivamente hasta que los datos
se hayan movido por completo, una vez que hacemos eso, la última parte del
arreglo, en este caso cola[9], queda vacía. Dando así la posibilidad de eliminar los
datos de la cola.
f) Cómo técnicamente se relacionan los eventos con la POO
Se mandan a llamar desde la clase a la zona gráfica, siendo así una manera
menos conflictiva y práctica de poder llamar a los eventos en la parte grafica del
programa.
Ahorrando una buena parte de código repetitivo y menos seguro.
6 ANEXOS
NINGUNO
7 REFERENCIAS
http://byteschef.com/cola-estatica-en-c-con-menu/?lang=es
http://fcqi.tij.uabc.mx/usuarios/palacios/Unidad%20III%20Pilas%20y
%20Colas.pdf