Este documento describe diferentes estructuras de datos lineales como listas, pilas y colas. Explica que las listas pueden ser densas o enlazadas, y que las pilas y colas permiten agregar o eliminar elementos solo por un extremo, operando bajo los principios LIFO (pilas) o FIFO (colas). También indica que estas estructuras se pueden implementar usando arreglos o listas.

1. INSTITUTO TECNOLÓGICO SUPERIOR DE FELIPE
CARRILLO PUERTO
ESTRUCTURA DE DATOS
“ESTRUCTURAS LINEALES”
NOMBRE DEL PROFESOR (A): MTI. Niels Henryk Aranda Cuevas.
NOMBRE DEL ALUMNO: Erwin Alexander Villegas tun
INGENIERÍA EN SISTEMAS COMPUTACIONALES
SEMESTRE III GRUPO A
AULA J3
FELIPE CARRILLO PUERTO A 10 DE NOVIEMBRE DEL 2014

2. Una lista es una estructura de datos secuencial. Una manera de
clasificarlas es por la forma de acceder al siguiente elemento:- Lista densa:
la propia estructura determina cuál es el siguiente elemento de la lista.
Ejemplo: un array.- Lista enlazada: la posición del siguiente elemento de la
estructura la determina el elemento actual. Es necesario almacenar al
menos la posición de memoria del primer elemento. Además es dinámica,
es decir, su tamaño cambia durante la ejecución del programa.
Son estructuras lineales donde cada elemento de una lista excepto el
primero tiene un único predecesor y cada elemento de la lista excepto el
ultimo tiene un sucesor.

3. Una pila representa una estructura lineal de datos en la que se puede agregar
o quitar elementos únicamente por uno de los dos extremos.
Existen numerosos casos prácticos, p.e. una pila de platos, una pila de latas
en un supermercado, una pila de libros que se exhiben en una librería,
etcétera.
Definición Formal
Colección de datos a los cuales se puede acceder mediante un extremo, que
se conoce generalmente como tope.
Las pilas no son estructuras fundamentales de datos. Para su representación
requieren el uso de otras estructuras de datos, como:
Arreglos: representación estática
Listas: representación dinámica

4. 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).
Las colas, al igual que las pilas, no existen como estructuras de datos estándar en lenguajes
de programación. Este tipo de estructura de datos se puede representar mediante el uso de:
Arreglos
Listas
Cuando se implementan con arreglos unidimensionales, es importante definir tamaño máximo
para la cola y dos variables auxiliares. Una de ellas para que almacene la posición del primer
elemento de la cola —FRENTE— y otra para que guarde la posición del último elemento de la
cola —FINAL—.