Trabajo Clolaborativo 2 Estructura De Datos

TRABAJO COLABORATIVO N. 2

ESTRUCTURA DE DATOS

JOHN HENRY GARZON PARRA

COD. 97611640

Tutor

HERMES MOSQUERA

Grupo: 301305_55

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

CERES QUIRON CUMARAL META

NOVIEMBRE 2013

INTRODUCCION

Una pila es una estructura de datos a la cual se puede acceder solo por un extremo de la misma. Las operaciones de inserción y extracción se realizan a través del tope, por lo cual no se puede acceder a cualquier elemento de la pila. Se la suele llamar estructura L.I.F.O., en cuanto una Cola es una colección de elementos homogéneos (almacenados en dicha estructura), en la misma se pueden insertar elementos por uno de los extremos, llamado frente, y retirar los mismos por el otro extremo, denominado final.

Para ello nosotros como estudiantes debemos realizar un programa en C++ en el cual manejos un menú de opciones haciendo referencia a las Pilas, Colas.

OBJETIVOS

• Demostrar de manera concisa el manejo de archivos en el programa C++.

• Hacer un manejo de archivos organizado para una buena presentación.

• Comprender las técnicas básicas de la lógica de Programación

• Adquirir destrezas y habilidades en la toma decisiones, mediante la mediación Tutorial, lecturas complementarias, trabajo individual y cooperativo para el desarrollo de la actividad.

• Codificar en un lenguaje de programación un menú de opciones en el que se realimente la información solicitada, es decir ingresando, eliminado, consultando datos.

TRABAJO A DESARROLLAR

1. Para lo cual es necesario iniciar con el desarrollo del planteamiento del problema o supuesto semántico que de aplicabilidad a una situación real del entorno y que pueda ser solucionado a través de una Lista enlazada, para ello se debe tener claro la conceptualización de las listas enlazadas; posteriormente realizar un listado de requerimientos, a lo que se conoce como captura de requerimientos para el desarrollo de software (se recomienda hacer una consulta del tema); Posteriormente se debe realizar un listado de recursos a utilizar tales como (Variables, constantes, funciones u operadores para la gestión de memoria, apuntadores, funciones para ser manejadas con las opciones del menú, entre otros).

El programa a implementar deberá cumplir con los siguientes requerimientos:

• Una opción de una Portada: que incluya datos básicos como:(Nombre de la Universidad, el texto del supuesto semántico es decir lo que hace el programa, el nombre de los integrantes del grupo (solo incluir a quienes realmente aportaron al desarrollo del trabajo), nombre del grupo colaborativo, nombre del tutor y la fecha).

• Una opción para Insertar registros a la Lista (La inserción de elementos debe permitir insertar al inicio, en el intermedio de la lista o al final de la lista)

• Una opción para Visualizar los registros de la lista.

• Una opción para Eliminar o suprimir registros de la lista.

• Una opción para Buscar un dato en la lista Una opción para Salir del programa

BIBLIOTECA PÚBLICA JOSE EVELIO SANCHES MUNICIPIO DE CUMARAL (META)

#include <stdio.h>

#include <conio.h>

#include <stdlib.h>

#include<iostream.h>

#define borrar system("cls");

struct libro{

char lib[20];

char cod[15];

char nombre[40];

char apellido[40];

char doc[25];

char tel[15];

char coleg[30];

char grado[25];

char hslib[30];

char tema[40];

struct libro *sig;

struct libro *ant;

}*cab=NULL, *fin=NULL, *p=NULL;

void menu();

void portada();

void insertar();

void eliminar();

void visualizar();

void libros();

...