Pilas

RESUMEN
INTRODUCCIÓN
I.- MARCO TEORICO
1. ESTRUCTURA DE DATOS
1.1 ¿QUÉ ES?
1.2 TIPO ABSTRACTOS DE DATOS (TAD)
2. LISTA
2.1 GRAFOS
2. LISTAS SIMPLEMENTE ENCADENADAS
2.3 INSERTAR Y ELIMINAR NODOS DE UNA LISTA
2.4 LISTAS EN C/C++ CON ARREGLOS
3. PILAS
1. DEFINICIÓN Y EJEMPLOS
2. OPERACIONES BÁSICA1. LA OPERACIÓN PUSH
2. LA OPERACIÓN POP
3. LA OPERACIÓN STACKEMPTY
4. LA OPERACI´ON STACKTOP
3.3 EJEMPLO: NÚMERO DE PARÉNTESIS
3.4 LA ESTRUCTURA DE DATOS PILA EN C/C++
3.5 LA REPRESENTACIÓN EN C/C++ DE LAS OPERACIONES DE UNA PILA
3.5.1 LA OPERACIÓN PUSH3.5.2 LA OPERACIÓN POP
3.5.3 LA OPERACIÓN STACKEMPTY
3.5.4 LA OPERACIÓN STACKTOP
4. COLA
4.1 DEFINICIÓN
4.2 ESTRUCURA DE LA COLAS EN C/C++
4.3 COLAS CON PRIORIDAD

II.- CONCLUSIONES

III.- REFERENCIAS BIBLIOGRAFICAS

IV.- ANEXO

RESUMEN

INTRODUCCIÓN

En la presente investigación se tratara de la forma enque debe organizarse o estructurarse la información dentro de una computadora. La información, que proviene del mundo real, no es directamente entendible por la máquina y por tanto deben ser “transformada” a lenguaje máquina, esto es, a un conjunto de ceros y unos. Se debe elegir por tanto una representación adecuada que permita realizar tal abstracción entre mundo real y computadora.

Elobjetivo fundamental de las estructuras de datos es la optimización de la representación de los datos atendiendo a dos factores: acceso rápido a la información almacenada, almacenamiento eficiente en memoria, que son conocidos como estructuras de dato. Estos métodos de organización constituyen las piezas básicas para la construcción de algoritmos complejos, y permiten implementarlos de maneraeficiente. Las estructuras de datos permiten luego definir tipos abstractos de datos.

Tipo Abstracto de Dato (TAD): Un modelo computacional definido por una estructura de datos determinada y un conjunto de operaciones sobre dicha estructura: Ej. (Pila, Cola, Cadena son TAD’s).

|TAD |Operaciones |
|Pila |Push.pop|
|Cadena |charAt, append, getLength |
|Lista |Insert, delete, getValue, sort. |

a. Estructuras Estáticas y Dinámicas: Las estructuras de datos gestionan la memoria del computador para poder almacenar los datos. En este sentido existen estructuras estáticas y dinámicas según la gestión de lamemoria.

- Estructuras Estáticas: Define un tamaño fijo (contiguo) de la memoria y solamente en ese espacio reservado se pueden almacenar los datos (Ej. Arreglos).

- Estructuras Dinámicas: El tamaño de la memoria no se fija a priori, y por lo tanto los datos se encuentran dispersos en la memoria (Ej. Listas enlazadas).

b. Manejo de Memoria: Al ejecutar un programa la memoria se divideen 3 segmentos. El segmento de Texto, que almacena el código compilado, el segmento Stack, para almacenar la funciones que se ejecutan junto a sus variables locales y el segmento Heap para variables globales, estáticas y asignación dinámica de memoria.

Las estructuras dinámicas son una implementación de TDAs o TADs (Tipos Abstractos de Datos). En estos tipos el interés se centra más en laestructura de los datos que en el tipo concreto de información que almacenan.
Dependiendo del número de punteros y de las relaciones entre nodos, podemos distinguir varios tipos de estructuras dinámicas. Enumeraremos ahora sólo de los tipos básicos que se desarrollaran:
• Listas abiertas: cada elemento sólo dispone de un puntero, que apuntará al siguiente elemento de la lista o valdrá...