Unidad 3 Estructuras Lineales

Instituto Tecnológico Superior de Felipe Carrillo Puerto

Ingeniería en Sistemas Computacionales

Estructura de Datos

Esaú López Gómez Docente: Aranda Cuevas, Niels Henryk

Lunes 29 de Septiembre del 2014

PILAS

• Una pila, es una estructura de datos en la que el último elemento en entrar es el primero en salir, por lo que también se denominan estructuras LIFO (Last In, First Out) o también estructuras lineales con una política UEPS (Ultimo en entrar, primero en salir).

• En esta estructura sólo se tiene acceso a la cabeza o cima de la pila, también solo se pueden insertar elementos en la pila cuando esta tiene espacio y solo se pueden extraer elementos de la pila cuando tenga valores.

Las operaciones básicas en una pila son push y pop

·        - Push me permite insertar un elemento a la pila

·        - Pop extrae un elemento de la pila

COLAS

Una cola, es una estructura de datos lineal que permite almacenar elementos por un extremo y extraerlos por el otro. Por tal motivo, es una estructura FIFO (first in, first out: primero en entrar, primero en salir). Al igual que en las pilas, se debe tener el control de la cola, tomando en cuenta de que si se quiere extraer un elemento de la cola se debe asegurar de que no esté vacía, o si se quiere insertar un elemento se debe asegurar de que la cola no esté llena, estas dos acciones se deben desarrollar al hacer operaciones con una cola. Las operaciones que aplican a una cola son:-       Crear una cola.-       Revisar si la cola está vacía.-       Revisar si la cola está llena.-       Insertar un elemento en la cola.-       Extraer un elemento de la cola.-       Revisar cuál es el siguiente elemento en la cola.

FUNCIONAMIENTO         

Cola vacía 

10       Se inserta

un elemento

10 13     

Se inserta otro elemento

LISTAS

• Una lista enlazada o estructura ligada, es una estructura lineal que almacena una colección de elementos generalmente llamados nodos, en donde cada nodo puede almacenar datos y ligas a otros nodos. De esta manera los nodos pueden localizarse en cualquier parte de la memoria, utilizando la referencia que lo relaciona con otro nodo dentro de la estructura.

• Las listas enlazadas son estructuras dinámicas que se utilizan para almacenar datos que están cambiando constante mente. A diferencia de los vectores, las estructuras dinámicas se expanden y se contraen haciéndolas más flexibles a la hora de añadir o eliminar información.

•  Las listas enlazadas permiten almacenar información en posiciones de memoria que no sean contiguas; para almacenar la información contienen elementos llamados nodos. Estos nodos poseen dos campos uno para almacenar la información o valor del elemento y otro para el enlace que determina la posición del siguiente elemento o nodo de la lista.