Estructuras Dinámicas Lineales

Universidad Autónoma de Nuevo León


Facultad de Ingeniería Mecánica y Eléctrica


Investigación
Estructuras dinámicas lineales


Índice
Introducción……………………………………………………………...............
2


Contenido

1) Definición…………………………………………………………………...
3
2) Características……………………………………………………………..
4
3) Funcionamiento……………………………………………………………..
4
4) Ventajas ydesventajas…………………………………………………….
5
5) Aplicaciones…………………………………………………………………
6
6) Implementación……………………………………………………………..
6


Conclusiones……………………………………………………………………...
23


Bibliografía………………………………………………………………………...
24



Introducción
Se sabe que en la recursividad, una función debe depender de donde se realiza la llamada, la cantidad de veces que se manda a llamar, y de donde está situada la llamada de la función. En lasfunciones recursivas se utilizan las estructuras dinámicas lineales, cuya función es poder crear y eliminar elementos al momento de ejecutar un programa. Las estructuras dinámicas lineales son: pilas, colas y listas y cada una tiene su estructura y sus funciones.


1) Definición
Una estructura dinámica es un conjunto de variables donde se crea y se elimina elementos en el momento de ejecución.Existen 3 estructuras dinámicas lineales:
Pilas
Colas
Listas
La estructura dinámica lineal más sencilla es la lista simple enlazada.
Una pila es una estructura dinámica lineal en la que se puede agregar o quitar elementos únicamente por uno de los dos extremos.
Una cola es una estructura dinámica lineal en la que los nuevos elementos se introducen por un extremo y los ya existentes se eliminanpor el otro.
Una lista es una colección de elementos llamados nodos.

2) Características
Pilas:
Se puede agregar o quitar elementos únicamente por uno de los dos extremos.
Los elementos de una pila se eliminan en orden inverso al que se insertaron; (estructura LIFO: Last-Input, First-Output: el último en entrar es el primero en salir).
Para su representación requieren el uso de otrasestructuras de datos, como arreglos y listas.

Colas:
Se introducen elementos por un extremo y los ya existentes se eliminan por el otro.
Se puede representar mediante el uso de arreglos y listas.

Listas:
Cada elemento se conecta al siguiente por un “enlace” o “puntero”.
Los nodos de las listas está compuesta por una parte de información (que pude ser datos enteros, flotantes, caracteres,estructuras, etc.) y el puntero que mantiene el enlace entre un nodo y otro.

3) Funcionamiento
Pilas:
Iniciar pila: Permite iniciar la pila ya que se encuentra la estructura nodo pila la cual esta compuesta por un dato tipo entero y un puntero siguiente por lo tanto la función declarada como
Función iniciar pila(nodo **tope ) ; El tope estará apuntando a un valor nulo (NULL).
Insertar o apilarelemento: Al insertar una elemento en la pila el mecanismo de insertar será de la siguiente forma:
Función apilar (Estructura nodo **tope, Entero dat).
Eliminar o desapilar un elemento: Permite eliminar un elemento de una pila y su función será de la forma:
Función desapilar(Estructura nodo **tope).
Colas:
Iniciar cola: Empezar una cola sin ningún nodo con información.
Encolar: Agrega unnodo.
Desencolar: Elimina el nodo ubicado en el tope (el primer nodo).
Listado: Imprime la cola.
Frente: muestra el nodo ubicado en el tope (el primer nodo).
Cola llena: Indica si la cola ha llegado al limite de nodos.

Listas:
Sus operaciones básicas son:
Lista Vacia 
Lista Llena
Insertar nodo 
Eliminar nodo
Nodo(p): Hace referencia la nodo que apunta p 
Info(p): hace referencia alinfo del nodo 
next(p): siguiente dirección si p no es NULL
Info(next(p)): info del nodo que sigue a nodo (p) en la lista


4) Ventajas y desventajas
Pilas:
Ventajas:
Las gramáticas que las generan son muy simples, y los algoritmos que las reconocen y evalúan muy fáciles.
Desventajas:
Su tamaño es dinámico.
Se tiene la limitación de que se debe reservar...