Estructura De Datos

ESTRUCTURA DE DATOS

TRABAJO COLABORATIVO Nº 2

CASTRO AMAYA LUIS

COD. 18859198

HERMES MOSQUERA

TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA

E INGENIERÍA DE SISTEMA.

NOVIEMBRE

2012

INTRODUCCION

El siguiente desarrollo permite 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 conocimientos obtenidos en la unidad 2, donde miramos las temáticas de: Pilas, Colas y Listas.

OBJETIVOS

Desarrollar programas que permitan fortalecer las buenas prácticas 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 de C++ 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

T R A B A J O C O L A B O R A T I V O 2 – D E S A R R O L L O

Planteamiento del problema o supuesto semántico.

Se requiere implementar una aplicació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 la lista.

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. b. Par cada contacto o persona se debe guardar la información de nombre, teléfono fijo y teléfono celular.

c. c. Debe realizar las operaciones de Insertar, Eliminar, Visualizar y Buscar personas en la agenda.

d. 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 nom[45]

* char fijo[15]

* char celular[15]

* Apuntadores (*sig, *entero, *recorrer, *cablista, *puntauxiliar)

* Variables Tipo Int (opc, valor * Funciones (menú (), insertar (), eliminar (), visualizar (), buscar (), portada ())

* Función principal main ()

* Operadores para la gestión dinámica de memoria (new y delete)

Código del Programa implementado

Documentación aplicativa

Función main ()

En la línea 32 comienza la función main o función principal, se inicia con la línea 33 con una llave { ,luego en la línea 34 se limpia pantalla. En la línea 35 se llama a la función menú () y en la línea 36 se termina la función cerrando con una llave }

Función menú ()

En las líneas 39 y 40 se inicia la función menú con una llave {. Línea 41 se declara la variable opc y se inicializa en 0.

Líneas 42 y 43 se inicializa un ciclo do-while también con una llave {. Línea 44 se limpia pantalla con la función clrscr().

Línea 45 se ubica la salida en pantalla con la función gotoxy.

La línea 46se define el color de salida en pantalla del fondo y color del texto.

De las líneas 47 a la 60 se tiene la salida en pantalla de las opciones del menú y su ubicación en la pantalla con la función gotoxy.

En la línea 61 y 62 se captura la opción escogida en el menú.

De las las 64 a la 82 se utiliza un switch para entrar a la opción escogida según el menú entrando al case indicado donde se llama a la función respectiva.

En la línea 84 se cierra el do-while y en la línea 85 se cierra la función con una llave}

Función insertar ()

Se inicia en la línea 90 donde se reciben unos parámetros.

En la línea 92 al tipo de dato estructura llamado lista se le apuntan 3 apuntadores.

En la línea 93 se crea un nuevo nodo con asignación dinámica de memoria. De las líneas 94 a la 98 si no se pudo crear el nodo saca mensaje

...