Trabajo Colaborativo 2 Estructura De Datos

ESTRUCTURA DE DATOS

Actividad 6. Trabajo Colaborativo No. 2

Grupo: 301305_60

Estudiantes:
Emerson Quintero De Castro
Código 72190806
Nancy Edilma Benavides Bastidas
Código 27333130
María del Socorro Mosquera
Código

Tutor:

HERMES MOSQUERA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
PROGRAMA INGENIERIA DE SISTEMASBogotá D.C Octubre 2011

INTRODUCCION

El presente trabajo aborda la temática de las estructuras lineales a saber pilas, colas y listas.
Las estructuras lineales de datos se caracterizan porque sus elementos están en secuencia, relacionados en forma lineal, uno luego del otro. Cada elemento de la estructura puede estar conformado por uno o varios subelementos o campos que pueden pertenecer acualquier tipo de dato, pero que normalmente son tipos básicos.
Entre las múltiples aplicaciones que tienen estas estructuras podemos mencionar:
* El desarrollo de compiladores de lenguajes de programación que están conformados por varios subprogramas con finalidades más específicas, como por ejemplo: el analizador de léxico que genera la tabla de símbolos.
* La simulación discreta desistemas a través del computador, donde la mayoría de los paquetes de simulación digital ofrecen lenguajes de simulación que soportan las primitivas para el manejo de colas y sus diferentes versiones.
* La realización de sistemas operativos para los computadores, los cuales hacen un uso intensivo de las estructuras lineales, ya que internamente se soportan en los sistemas operativos, las colasde ejecución para los dispositivos, las pilas de llamadas a los subprogramas de cualquier programa, las listas de usuarios en los sistemas operativos multiusuarios, etc.

Proporcionan mucha utilidad al programador ya que permiten accesar y manipular datos de tal manera que no es posible realizarse en otros lenguajes llamados de alto nivel.
Esta actividad nos permite revisar los conocimientosobtenidos en la unidad 2, donde miramos las temáticas de: Pilas, Colas y Listas.

OBJETIVOS

* Desarrollar programas que permitan fortalecer las buenas practicas de programación dando aplicabilidad a las estructuras lineales a través del desarrollo de supuestos semánticos en entornos reales.

* Dar aplicabilidad al uso y manejo de las variables apuntadores, funciones y operadores deC++ en el manejo de la memoria de forma dinámica, así integrar estos conceptos con las operaciones que se pueden realizar con las estructuras de datos lineales.

* Evidenciar las competencias en programación del estudiante de la aplicabilidad de las estructuras de datos lineales.

DESARROLLO DEL TRABAJO

1. Planteamiento del problema o supuesto semántico.
Se requiere implementar unaaplicación que permita generar una agenda telefónica por medio de una lista enlazada. El sistema debe permitir el ingreso de contactos de los cuales se debe guardar la siguiente información: el nombre, teléfono fijo y teléfono celular. Se deberá permitir en cualquier momento las operaciones de Insertar personas a la lista, Eliminar personas de la lista, Visualizar la lista y Buscar datos en lalista.

2. Análisis de Requerimientos y Listado de Recursos.

Requerimientos

Realizando un análisis de los requerimientos encontramos los siguientes:
a. Se debe generar una agenda telefónica y para ello se debe emplear una estructura llamada lista enlazada.
b. Par cada contacto o persona se debe guardar la información de nombre, teléfono fijo y teléfono celular.
c. Debe realizar lasoperaciones de Insertar, Eliminar, Visualizar y Buscar personas en la agenda.
d. También debe ofrecer la opción de portada donde se mostrará la información de lo que realizar el software y los integrantes del grupo colaborativo, etc.

Recursos

Se utilizan los siguientes recursos:
* Estructura Lista (Struct lista)
* Variables dentro de la estructura
* int numero;
* char...