INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO

Docente: Niels Henryk Aranda Cuevas Alumno: Luis Enrique Moo Canche Grupo: 3er “A”

Estructura de Datos

Unidad 3: Estructuras lineales

3.1 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

 Lo más recomendable y flexible para la creación de un nodo es utilizar un objeto por cada nodo, para ello debe comprender cuatro conceptos fundamentales que son:

-       Clase auto-referenciada,

-       Nodo,

-       Campo de enlace y

-       Enlace

3.2 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.

3.3 COLAS

• Una cola constituye una estructura lineal de datos en la que los nuevos elementos se introducen por un extremo y los ya existentes se eliminan por el otro. Es importante señalar que los componentes de la cola se eliminan en el mismo orden en el cual se insertaron. Es decir, el primer elemento que se introduce en la estructura será el que se eliminara en primer orden. Debido a esta característica, las colas también reciben el nombre de estructuras FIFO (First-In, First-Out: el primero en entrar es el primero en salir).

CONCLUSIÓN

• Las estructuras lineales ofrecen una amplia gama de variaciones y formas de agrupación que permiten al diseñador de diferentes disciplinas experimentar con diferentes alternativas y seleccionar la que mejor se adecue a sus necesidades.

• La estructura lineal es una técnica constructiva que puede ser empleada en una gran variedad de disciplinas como son la arquitectura, el diseño estructural, el diseño de exteriores, el diseño de interiores, mobiliarios, entre muchos otros.