FACULTAD DE INGENIERIA Y ARQUITECTURA CARRERA PROFESIONAL DE INGENIERA DE SISTEMAS

LENGUAJE DE PROGRAMACION ORIENTADO A OBJETOS III CICLO AREQUIPA 2009

FACULTAD DE INGENIERIA Y ARQUITECTURA CARRERA PROFESIONAL DE INGENIERA DE SISTEMAS LENGUAJE DE PROGRAMACIN ORIENTAD A OBJETOS ING. GERALD BASURCO ZAPATA PRACTICA N 1

LISTAS ENLAZADAS SIMPLES Y DOBLES PILAS, COLAS

1. Crear un programa permita manejar una lista enlazada. Dicho programa debe de tener las siguientes opciones: Ingresar elementos a una lista enlazada. Mostrar el contenido de una lista enlazada. Buscar un elemento de la lista enlazada. Insertar o Insertar un elemento al inicio de la lista enlazada. o Insertar un elemento delante de un valor dado en la lista enlazada. (insertar al medio de la lista) - Eliminar o Eliminar un elemento al inicio de la lista enlazada. o Eliminar un elemento al final de la lista enlazada. o Eliminar un elemento que se encuentre en una posicin intermedia de la lista enlazada. - Operaciones o Calcular el nmero de elementos de la lista enlazada. o Promedio de los valores de la lista enlazada. o Encontrar el menor y mayor elemento de la lista enlazada. 2.

Crear un programa que permita manejar una lista enlazada ordenada. Las listas ordenadas son aquellas en las que la posicin de cada elemento depende de su contenido. Por ejemplo si queremos ingresar los siguientes elementos a una lista enlazada: 16, 9, 34, 10, 12; estos valores sern insertados en la lista de la siguiente forma: 16 / 9-16/ 9-16-34/ 9-10-16-34/ 9-10-12-16-34. Cada vez que se quiera insertar un elemento a la lista este se debe colocar en la posicin que le corresponda.

FACULTAD DE INGENIERIA Y ARQUITECTURA CARRERA PROFESIONAL DE INGENIERA DE SISTEMAS LENGUAJE DE PROGRAMACIN ORIENTAD A OBJETOS ING. GERALD BASURCO ZAPATA PRACTICA N 1

3. Los profesores del curso de LPOO han decidido redactar una aplicacin en C# para realizar el seguimiento de las calificaciones de los estudiantes en el Examen Parcial. En concreto, han decidido utilizar una lista enlazada como estructura de datos para almacenar las calificaciones de todos los estudiantes. Aydeles a escribir un mtodo llamado contar(), que devuelva el nmero de estudiantes que ha obtenido un calificacin por encima de un umbral determinado. 4. Se tiene un garaje con una sola entrada y cuyo ancho es tal que slo puede estacionar un auto detrs de otro. Cuando llega un auto se coloca al final. Cuando se debe retirar un auto se estacionan provisoriamente en la vereda uno detrs de otro los que estn delante de l. Los autos se identifican por la matrcula. Utilizando Pilas escribir un programa que simule el funcionamiento del garaje. 5. Mediante el uso de estructuras de datos lineales, simule la atencin al cliente en varias cajas en un supermercado. Tenga presente que en cada caja se realizan colas para poder ser atendidos. As mismo, un cliente siempre se colocara en la cola que menos personas tenga. 6. El estacionamiento de las avionetas de un aerdromo es en lnea, con una capacidad de hasta 7 avionetas. Las avionetas llegan por el extremo izquierdo y salen por el extremo derecho. Cuando llega un piloto a recoger su avioneta, si sta no est justamente en el extremo de salida (derecho), todas las avionetas a su derecha han de ser retiradas, sacar la suya y las retiradas colocadas de nuevo en el mismo orden relativo en que estaban. Implemente este problema en C# utilizando estructuras de datos lineales.
7.

Implementar una lista doblemente enlazada, donde se pueda ingresar elementos, insertar elementos a un extremo como al otro de la lista, insertar en la parte
3

FACULTAD DE INGENIERIA Y ARQUITECTURA CARRERA PROFESIONAL DE INGENIERA DE SISTEMAS LENGUAJE DE PROGRAMACIN ORIENTAD A OBJETOS ING. GERALD BASURCO ZAPATA PRACTICA N 1

media de la lista, eliminar elementos en cualquier posicin, buscar elementos mostrando todos los datos que estn antes y despus del elemento buscado, etc.