sábado, 5 de julio de 2014

Estructuras De Datos con Arrays

En esta sección manejaremos arreglos en nuestras estructuras 
puede ser un poco mas conveniente iniciar con estas 
para comprender el funcionamiento de las listas, pilas y colas,
pero tiene un inconveniente: el manejo restringido de memoria,
donde podremos enfrentar dos problemas, uno seria el limite de elementos a manejar y
el otro seria desperdicio de memoria con elementos que no utilizaremos.

Lista:

se pude definir su estructura como:

typedef struct{
                                                               tipodeDato x [numero de elementos de la lista];
          int siguiente;
}Lista;

tendrá funciones como: inicializa, vacía, llena, imprimir, borrar, modificar etc;

Pila:

se pude definir su estructura como:

typedef struct{
                                                               tipodeDato x [numero de elementos de la lista];
   int top;
}Pila;

tendrá funciones como: inicializa, vacía, llena, top, desapilar, apilar etc;

Cola:

se pude definir su estructura como:

typedef struct{
                                                               tipodeDato x [numero de elementos de la lista];
       int frente;
   int final;
}Cola;

tendrá funciones como: inicializa, vacía, imprimir, dequeue, enqueue etc;
Ejemplos de estructuras de datos con arrays
Lista
Pila
Cola

Nota: Para poder incluir archivo ".h"  a nuestro main , necesita estar en la misma capeta raíz y se incluye así  #include "listas.h", la primera función a utilizar siempre sera inicializar, si se omite esto por ende no funcionaran las demás.

No hay comentarios.:

Publicar un comentario