INSTITUTO TECNOLÓGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES

Tamaño: px

Comenzar la demostración a partir de la página:

Download "INSTITUTO TECNOLÓGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES"

Ricardo Arroyo Ramos
hace 8 años
Vistas:

1 OBJETIVO: El estudiante desarrollará aplicaciones mediante la implementación de estructuras de datos basadas en Pilas. MATERIAL Y EQUIPO NECESARIO: Papel y lápiz Se recomienda la comprobación de los ejercicios mediante pequeños programas realizados en computadora personal IBM o compatible, con Sistema operativo Windows y Microsoft Visual C#.NET.- Desarrolle un programa que utilice una Pila para mantener almacenados un conjunto de datos numéricos enteros y que muestre un menú con las siguientes opciones:.- Inserción de datos (altas).- Eliminación de datos (bajas) 3.- Mostrar la Pila 0.- Salir Requerimientos generales: Represente la Pila utilizando arreglos. Diseñar diagramas de flujo para cada opción del menú y verificar su perfecto funcionamiento mediante pruebas de escritorio. El programa debe tener solamente el menú en el programa principal y ejecutar subrutinas (procedimientos) para cada una de las opciones. Declarar la Pila, la variable de control TOP y la constante MAX de manera global. Entregar la documentación según lo descrito en clase. Inserción de datos (altas): No se permiten datos duplicados. Validar que no exista sobreflujo; es decir, que no esté llena la estructura cuando se intente insertar un nuevo dato. Mantener ordenados los datos en forma ascendente (de menor a mayor). Eliminación de datos (bajas): Validar que la Pila no esté vacía antes de solicitar el dato que se desea eliminar. Página de 9 ED - Practica - - Pilas

Windows y Microsoft Visual C#.NET.- Desarrolle un programa que utilice una Pila para mantener almacenados un conjunto de datos numéricos enteros y que muestre un menú con las siguientes opciones:.

2 Verificar la existencia del dato que se desea eliminar. Mostrar la estructura: Mostrar los datos de la Pila incluyendo la variable de control TOP y la constante MAX. Página de 9 ED - Practica - - Pilas

3 .- Suponga que administra un estacionamiento de autos en forma de callejón que solamente tenga una puerta de entrada/salida de autos, en el que caben 0 autos como máximo y se cobra $0.5 / minuto. Se diseña una clase de una Pila que contenga un arreglo de objetos de autos donde cada auto se considera un nodo y se desea controlar los siguientes datos: Placas del auto (cadena) Propietario (cadena) Hora de entrada (DateTime) Cuando se desea estacionar un auto, el sistema debe solicitar sus datos y mostrarlos en una forma como la mostrada en la Fig.... Página 3 de 9 ED - Practica - - Pilas

Se diseña una clase de una Pila que contenga un arreglo de objetos de autos donde cada auto se considera un nodo y se desea controlar los

4 Fig.... Diseño de la forma de la aplicación del Estacionamiento Entrada de auto (Push): Cuando se intenta estacionar un auto, debe considerarse lo siguiente: Validar que el estacionamiento no esté lleno. Capturar las placas y el nombre del propietario del auto. Registrar la hora de entrada tomándola del sistema mediante DateTime.Now Insertar el nodo en la pila, incrementar la variable top y actualizar los datos mostrados en el datagridview. Confirmar la entrada del auto mediante un mensaje (Fig...). Página 4 de 9 ED - Practica - - Pilas

Registrar la hora de entrada tomándola del sistema mediante DateTime.

5 Fig.... Mensaje de confirmación de la entrada de un auto. Salida de auto (Pop): Esta operación saca del estacionamiento el auto más cercano a la puerta de acceso y debe considerar lo siguiente: Validar que el estacionamiento no esté vacío. Obtener del sistema la hora de salida mediante DateTime.Now para calcular los minutos que el auto permaneció estacionado y el importe a pagar. Decrementar la variable top y actualizar los datos mostrados en el datagridview. Confirmar la salida del auto mediante un mensaje (Fig...3). Página 5 de 9 ED - Practica - - Pilas

Validar que el estacionamiento no esté vacío. Obtener del sistema la hora de salida mediante DateTime.

6 Fig...3. Mensaje de confirmación de la salida de un auto. Representación de las clases Se utiliza una clase ClaseNodo para representar los datos de cada auto (Fig...4) ClaseNodo Placas: cadena Propietario: cadena HoraEntrada: DateTime Página 6 de 9 Métodos de almacenamiento y acceso a los miembros de la clase Fig...4. La ClaseNodo ED - Practica - - Pilas

7 La declaración de la ClaseNodo en C# se almacena en un archivo de clase llamado ClaseNodo.cs Se declara una clase ClasePila que contiene un arreglo de objetos (de tipo ClaseNodo) y que controla el tamaño máximo (Max) y la cantidad de autos estacionados (Top) (Fig...5). La ClasePila contiene los siguientes métodos: ClasePila( ).- Constructor para crear el arreglo e inicializar la variable top a cero. Push(ClaseNodo Nodo).- Este método sirve para estacionar un auto (agregar un nodo a la pila). Recibe como argumento el Nodo con los datos del auto y lo inserta en la pila. Si la operación es exitosa devuelve un valor verdadero (true) y falso (false) en caso contrario. Pop( ).- Este método saca el último auto del estacionamiento (elimina el nodo más cercano a la puerta de acceso). Este método devuelve el Nodo con los datos del auto que se desea eliminar (con la finalidad de mostrarse en un mensaje de confirmación) o devuelve un valor nulo (null) si el estacionamiento está vacío. PilaLlena( ).- Devuelve un valor verdadero (true) si el estacionamiento está lleno y falso (false) en caso contrario. PilaVacia( ).- Devuelve un valor verdadero (true) si el estacionamiento está vacío y falso (false) en caso contrario. Página 7 de 9 ED - Practica - - Pilas

La ClasePila contiene los siguientes métodos: ClasePila( ).- Constructor para crear el arreglo e inicializar la variable top a cero. Push(ClaseNodo Nodo).

8 ConsultarNodo(int r).- Este método recibe como argumento el número entero de la celda de la pila y devuelve el Nodo con los datos del auto que contiene (con la finalidad de mostrarse en el datagridview). ClasePila Max: constante entera Top: entero Arreglo[Max]: ClaseNodo + ClasePila( ) + Push(ClaseNodo Nodo) : booleano + Pop( ) : ClaseNodo + PilaLlena( ): booleano + PilaVacia( ): booleano + ConsultarNodo(entero r) : ClaseNodo Métodos de almacenamiento y acceso a los miembros de la ClasePila Fig...5. La ClasePila La declaración de la ClasePila en C# se almacena en un archivo de clase llamado ClasePila.cs Página 8 de 9 ED - Practica - - Pilas

9 En la forma (class Form: Form) se declara y se crea el objeto Pila de tipo ClasePila : ClasePila Pila = new ClasePila(); Página 9 de 9 ED - Practica - - Pilas

Documentos relacionados

INSTITUTO TECNOLÓGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES

INSTITUTO TECNOLÓGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES OBJETIVO: El estudiante desarrollará aplicaciones mediante la implementación de estructuras de datos basadas en Colas MATERIAL Y EQUIPO NECESARIO: Papel y lápiz Se recomienda la comprobación de los ejercicios