wiki1989

Hola que tal amigos de taringa, bueno este es mo primer post y se trata de las Estructuras de Datos.... bueno comencemos:Los tipos de datos más frecuentes utilizados en los diferentes lenguajes de programación son:Datos Simples ó Primitivos: Estándar: • Entero (integer) • Real (real) • Caractér (char) • Lógico (boolean) No Estándar: definido por el programador • Subrango (subrange) • Enumerativo (enumerated)Datos Estructurados ó Datos compuestos Estáticos: • Arreglos (vectores/matrices) • Registro (record) • Ficheros (archivos) • Conjuntos (set) • Cadenas (string) • Tablas Hash Dinámicos: • Listas (pilas/colas) • Listas enlazadas • Árboles, grafos y montículosLas Estructuras Pueden Ser:Estructuras Estaticas.- Este se da cuando el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa.Se puede afirmar que son muy básicas y que son las más idóneas para aprender inicialmente. Proveen las más simples y planas funciones que las estructuras de datos pueden ofrecer. Las estructuras de datos estáticas principales son los arreglos, los registros, los archivos, los conjuntos, las cadenas y las tablas Hash.Estructuras Dinamicas.- no tienen limitaciones o restricciones en el tamaño de memoria ocupada.son los árboles, las listas enlazadas, las pilas y las colas, grafos y montículos. Se empezará con las listas enlazadas.Las estructuras de datos son vitales para la programación en la actualidad pues permiten solucionar de una manera infinitamente más eficaz problemas presentados de manera cotidiana en el mundo de la informática contemporánea. Sin embargo, no se le debe sustraer importancia a los tipos básicos; las variables simples también son importantes pues constituyen la base de todas las estructuras de datos que existen (además de las otras estructuras de datos).Bueno por ahorita Comenzaremos con:Listas EnlazadasLas listas enlazadas se dividen a su vez en Listas enlazadas: •Simples •Circulares •DoblesUna lista enlazada o encadenada es una colección de elementos ó nodos, en donde cada uno contiene datos y un enlace ó liga.Un nodo es una secuencia de caracteres en memoria, dividida en campos (de cualquier tipo). Un nodo siempre contiene la dirección de memoria del siguiente nodo de información, si este existe.Un apuntador es la dirección de memoria de un nodo.El campo liga, que es de tipo puntero, es el que se usa para establecer la liga con el siguiente nodo de lalista. Si el nodo fuera el último, este campo recibe como valor NIL (puntero vacío).Operaciones en Listas EnlazadasLas operaciones que podemos realizar sobre una lista enlazada son las siguientes:Recorrido. Esta operación consiste en visitar cada uno de los nodos que forman la lista. Para recorrer todos los nodos de la lista, se comienza con el primero, se toma el valor del campo liga para avanzar al segundo nodo, el campo liga de este nodo nos dará la dirección del tercer nodo, y así sucesivamente.Inserción. Esta operación consiste en agregar un nuevo nodo a la lista. Para esta operación se puedenconsiderar tres casos:- Insertar un nodo al inicio.- Insertar un nodo antes o después de cierto nodo.- Insertar un nodo al final.Borrado. La operación de borrado consiste en quitar un nodo de la lista, redefiniendo las ligas que correspondan. Se pueden presentar cuatro casos:- Eliminar el primer nodo.- Eliminar el último nodo.- Eliminar un nodo con cierta información.- Eliminar el nodo anterior o posterior al nodo con cierta con información.Búsqueda. Esta operación consiste en visitar cada uno de los nodos, tomando al campo liga como puntero al siguiente nodo a visitar.Listas Lineales Simples:Existen dos tipos de listas con estas características: las listas lineales sin nodo de cabecera y con nodo decabecera.Una lista con nodo de cabecera es aquella en la que el primer nodo de la lista contendrá en su campodato algún valor que lo diferencíe de los demás nodos (como : *, -, +, etc). Un ejemplo de lista con nodo decabecera es el siguiente:En el caso de utilizar listas con nodo de cabecera, usaremos el apuntador CAB para hacer referencia a lacabeza de la lista.Para el caso de las listas sin nodo de cabecera, se usará la expresión TOP para referenciar al primer nodode la lista, y TOP(dato), TOP(liga) para hacer referencia al dato almacenado y a la liga al siguiente nodorespectivamente.