Intereses

República Bolivariana de Venezuela
Ministerio Popular para la Educación
Instituto Universitario de Tecnología José Antonio Anzoátegui
IUTJAA
Barcelona, Estado Anzoátegui




Profesora: Xavier Mesonez Integrantes:
Daner Villarraga C.I:22.570.054
Ely Requena C.I 20.633.180
María Pire C.I: 20.106.104Marzo, 2012
INDICE

Introducción………………………………………………….……….Pág.3
Estructuras Dinámicas…………………………………..….....……Pág.4
Ejemplo…………………………………………………….…………Pág.5
Vectores de Caracteres……………………….……………………Pág.8
Usando Typedef………………………………………..……………Pág. 10
Conclusión……………………………………………………………Pág.14
Bibliografía………………………………………………………...….Pág.15INTRODUCCION

Un programa puede guardar información en la memoria del ordenador de dos formas. La primera utiliza variables locales y globales (incluyendo vectores y estructuras). En el caso de variables globales y estáticas (static), el establecimiento se establece fuera del tiempo de ejecución del programa en la zona de memoria correspondiente a los datos del programa. Para las variableslocales, el almacenamiento se establece en la pila. Estas variables requieren que el programador conozca, de antemano, la cantidad de espacio necesario para cada una de ellas.
La segunda forma de almacenar información es mediante la utilización del sistema de asignación dinámica como las estructuras dinámicas de datos de las cuales se hablan en el siguiente trabajo, Con este método, se asigna tantoespacio de memoria libre para el almacenamiento de la información como sea necesario y se vuelve a convertir en memoria libre cuando ya se ha utilizado. La región de memoria libre se encuentra entre el área de almacenamiento permanente del programa (segmento de datos) y la pila. Esta región se denomina zona de memoria dinámica.

Pág. 3

Estructuras dinámicas

Las estructuras dinámicasde datos son estructuras que cuya dimensión puede crecer o disminuir durante la ejecución del programa. Una estructura dinámica de datos es una colección de elementos llamados nodos.
Las estructuras dinámicas de datos se pueden dividir en dos grandes grupos:
Lineales: listas enlazadas, pilas, colas
No lineales: árboles , grafos

Lineales
Listas Enlazadas: Una lista enlazada es un conjunto deelementos llamados nodos en los que cada uno de ellos contiene un dato y también la dirección del siguiente nodo.

Pilas: Una pila es un tipo especial de lista lineal en la cual un elemento sólo puede ser añadido o eliminado por un extremo llamado cima. Esto significa que los elementos se sacan de la pila en orden inverso al que se pusieron en ella. Las dos operaciones básicas asociadas a las pilasson:

-Poner: es añadir un elemento a la pila.
-Sacar: es extraer un elemento de la pila.

Colas: Una cola es una lista en las que las supresiones se realizan solamente al principio de la lista y las inserciones al final de la misma. Al igual que en el caso de las pilas, hay que prever un vector para almacenar el máximo número de elementos que puedan presentarse en el programa. Las colas seusan para almacenar datos que necesitan ser procesados según el orden de llegada. En la vida real se tienen ejemplos numerosos de colas: la cola de un cine, la cola de un banco.
Ejemplo:
Pág. 4

Un ejemplo sencillo puede ser un programa que lee una cadena de usuario. Para almacenar el nombre en una variable ordinaria de tipo cadena de caracteres, se debe reservar espacio suficiente para lacadena más larga posible, aunque el nombre introducido sólo tenga unas pocas letras. Si se espera a reservar memoria para la variable sobre el heap en tiempo de ejecución, se pueden asignar exactamente el número de bytes necesarios para que quepa la cadena de caracteres introducida.
Esto es un ejemplo trivial, pero en una aplicación con cientos o miles de datos de este tipo (como con múltiples...