Este documento describe tres estructuras lineales de datos: listas, pilas y colas. Las listas son colecciones de nodos enlazados que pueden almacenarse en cualquier parte de la memoria. Las pilas siguen el principio LIFO, donde el último elemento insertado es el primero en salir. Las colas siguen el principio FIFO, donde los nuevos elementos se insertan en un extremo y los elementos se eliminan en el orden opuesto. El documento también concluye que las estructuras lineales ofrecen flexibilidad en el diseño de soluciones para diferentes disciplinas

1. INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO
Estructura de Datos
Docente: Niels Henryk Aranda Cuevas
Alumno: Luis Enrique Moo Canche
Grupo: 3er “A”
Unidad 3: Estructuras lineales

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

4. 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).

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