Programacion

Solo disponible en BuenasTareas
  • Páginas : 10 (2453 palabras )
  • Descarga(s) : 0
  • Publicado : 3 de diciembre de 2011
Leer documento completo
Vista previa del texto
*TIPO DE ESTRUCTURA DE DATOS
-PILAS
-LISTAS.
-ARREGLOS
-COLAS
-ARBOLES.

Contenido
INTRODUCCION: 3
Estructuras Dinámicas de Datos. 4
TIPOS DE LISTAS 9
PILAS 10
COLAS 11
ARREGLOS 13
ARBOLES 14
CONCLUCION: 18
REFERENCIAS BIBLIOGRAFICAS 19

INTRODUCCION:
ESTA INVESTIGACION MAS QUE PARA EVALUAR NOS VA A SERVIR PARA DAR UN REPASO A TODO LO QUE EMOS VISTO DURANTE ELSEMESTRE ASI COMO PARA TRATAR DE ENTENDER LO QUE AUN NO NOS A QUEDADO MUY CLARO EN EL TEMA DE PROGRAMACION EN C.
ESPERO Y SEA DE AGRADO Y SEA MUY UTIL PARA ENTENDER ALGUNOS DE LOS CONCEPTOS INVESTIGADOS.

Estructuras Dinámicas de Datos.
Las Estructuras Dinámicas de Datos (EDD) son las que utilizan una cantidad de
Memoria variable. Se construyen utilizando el tipo de datos punteros o apuntador:cuyos
Valores corresponden a direcciones de memoria (entre las que se incluye una dirección Nula especial denominada NIL). Las operaciones usuales del correspondiente tipo Abstracto de datos son: NEW y DISPOSE.
El tipo de datos abstracto concreto que se implementa depende de la declaración.
Es necesario diferenciar claramente entre la variable apuntadora (declarada de la forma ^Tipo) y la variableapuntada (declarada a continuación, generalmente como un registro; Tipo RECORD…).
La estructura dinámica de datos se puede representar de la forma: p] --> (v q]-->(u
Un ejemplo de la posible declaración para un tipo de datos dinámico elemental es la siguiente:
TYPE Tipo = ^Tipo_V ;
VAR p,q : Tipo_P
Las operaciones de asignación y comparación:
p:= q ; p^ := q^ ;
p = q; p^ = q^;
Otrastipos abstractos de datos basados en estructuras dinámicas de datos son las Listas, las Colas, las Pilas, los Árboles, los Grafos, etc.
3. Representación y manipulación de Listas.
Una lista consiste en una cantidad arbitraria de elementos ordenados. Una Lista Es, a la vez, un TD (tipo de datos), un TAD (tipo abstracto de datos) o una ED (estructura De datos). La especificación formal mássimple del tipo lista son las Listas simplemente enlazadas. Una lista simplemente enlazada está constituida por una cantidad arbitraria de elementos del mismo tipo donde todo elemento lleva un enlace al siguiente elemento de la lista. Además, el enlace del último elemento es un valor especial FIN DE LISTA (NIL) y un enlace específico permite acceder al primer elemento de la lista.
Las listassimplemente enlazadas: constituyen un tipo de datos, un tipo abstracto
De datos y una estructura de datos.
El Tipo de Datos:
Existen diferentes formas sencillas de Representación de una lista simplemente enlazada como son:
Lista] →{elem;p]→{elem;p] → .... →{elem;p]→{elem;p]→
El Tipo Abstracto de Datos:
Las operaciones más comunes con las listas son, en principio, la Inserción de un nuevoelemento, la Eliminación de un elemento, Buscar un elemento, preguntar ¿es vacía?, pero existen otras como la creación, eliminación de la lista, la concatenación, etc.
Pero además en cada uno de los casos hay diversas particularizaciones usuales. Por ejemplo las Inserciones del nuevo elemento se pueden hacer: al principio de la lista, al final de la misma, delante de un cierto elemento, o detrás, o endeterminado orden, etc...
La Estructura de Datos:
Existen diferentes estructuras de datos correspondientes a los conceptos de tipos de datos abstracto de tipo lista, pero en general, conviene usar memoria dinámica; es decir emplear el tipo punteros lo que convierte a la estructura de datos en una estructura dinámica de datos (EDD).
La declaración de tipo correspondiente puede ser lasiguiente:

Type Tipo_Puntero = ^Tipo_Elemento
Tipo_Elemento = Record
Valor : Tipo_Valor ;
Siguiente : Tipo_Puntero ;
End ;
Tipo_Lista = Tipo_Puntero ;
Var Lista : Tipo_Lista
3.1. Operaciones.
Las operaciones a realizar con las listas pueden concretarse de distinta manera. Se pueden considerar inserciones, al principio de la lista, al final, detrás de un elemento dado, delante de dicho...
tracking img