Universidad Autónoma de Santo Domingo

CEDE CENTRAL

Presentación

Nombre: Maicol Javier Terrero Feliz

Matrícula: 100536678

Asignatura: Estructura de Datos

Sección: Z02

Tema: Trabajo Reflexivo: Campo de aplicación de los TAD lineales

Maestro: Silverio del Orbe Abad

Fecha de Entrega: 26 de febrero de 2023

Presentación ilustrativa del tema hecha en coggle.ti
El campo de aplicación de las estructuras de Datos Lineales

Las estructuras de datos lineales son aquellas en las que los elementos ocupan lugares
sucesivos en la estructura y cada uno de ellos tiene un único sucesor y un único
predecesor, es decir, sus elementos están ubicados uno al lado del otro relacionados en
forma lineal.
Hay tres tipos de estructuras de datos lineales:
1. Listas enlazadas
2. Pilas
3. Colas

Origen de la misma.
La primera gran familia de TADs, todos ellos derivados del concepto de secuencia.
Primero se definen las secuencias como conjuntos de elementos entre los que se establece
una relación de predecesor y sucesor. Los diferentes TADs basados en este concepto se
diferenciarán por las operaciones de acceso a los elementos y manipulación de la
estructura. Desde el punto de vista de la informática, existen tres estructuras lineales
especialmente importantes: las pilas, las colas y las listas. Su importancia radica en que
son muy frecuentes en los esquemas algorítmicos.
Las operaciones básicas para dichas estructuras son:
➢ Crear la secuencia vacía
➢ Añadir un elemento a la secuencia
➢ Borrar un elemento a la secuencia
➢ Consultar un elemento de la secuencia
➢ Comprobar si la secuencia está vacía

La diferencia entre las tres estructuras que se estudiarán vendrá dada por la posición del
elemento a añadir, borrar y consultar:
• Pilas: las tres operaciones actúan sobre el final de la secuencia
• Colas: se añade por el final y se borra y consulta por el principio
• Listas: las tres operaciones se realizan sobre una posición privilegiada de la
secuencia, la cual puede desplazarse.

Los conjuntos (colecciones de datos) son tan fundamentales para las ciencias de la
computación como lo son para las matemáticas.
Una estructura de datos consiste en una colección de nodos o registros del mismo tipo
que mantienen relaciones entre sí. Un nodo es la unidad mínima de almacenamiento de
información en una estructura de datos.

¿Dónde se Aplican?

Una pila o stack es una estructura de datos lineal en la que los datos son agregados y
eliminados únicamente por un extremo de la estructura.

Aplicaciones de las Pilas:

Se usan en:

• Administración de llamadas a funciones.

• Equilibrio de paréntesis (corchetes y llaves) en expresiones.
• Pilas de recursividad.
• Equivalencias entre notaciones infijas, postfijas y prefijas.
• Historiales de cambios (deshacer).
• Torres de Hanoi, etc.

Una estructura tipo pila es útil cuando el orden de los datos se necesita invertir, porque es
el orden natural de su funcionamiento.

¿Dónde se Aplican las Colas?

Una cola o queue es una estructura de datos lineal en la que los datos son agregados por
un extremo y eliminados por el extremo contrario.

Aplicaciones:

Las estructuras tipo cola se usan en:

• Organización de archivos de impresión (colas de impresión).

• Orden de datos.
• Aplicaciones sobre filas de elementos.
• Visores de datos, imágenes, archivos.
• Atención de elementos por prioridades, etc.

Utilidad de las Listas encabezadas

En las estructuras de datos, las listas enlazadas se construyen con elementos que están
ubicados en una secuencia. Aquí, cada elemento se conecta con el siguiente a través de
un enlace que contiene la posición del siguiente elemento. De este modo, teniendo la
referencia del principio de la lista podemos acceder a todos los elementos de la misma.
Es una secuencia de nodos autorreferenciados con una o dos referencias al nodo anterior
y/o siguiente.
Una lista enlazada (ligada o abierta) es una de las estructuras de datosfundamentales
y puede ser usada para implementar otras estructuras de datos, como pilas y colas.
Las estructuras tipo lista se usan:
• Para implementar otras estructuras.
• Organizar de datos.
 • Visores de datos, imágenes, archivos, reproductores.
• Indexar u ordenar datos.
• Listar tareas, canciones, recordatorios, archivos, etc.
Es muy importante conocer como es la forma de la estructura de los datos, ya que nos
permite cumplir y desarrollar funciones muy accesibles a la hora de desarrollar un
programa, también de cómo podemos hacer personalizaciones y modificaciones almismo.
Junto con todos estos conceptos impresionantes podemos aplicar en nuestro desarrollo de
vida como estudiante (Futuro Programador).

Imágenes ilustrativas del tema

 Referencias

https://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=&cad=rja
&uact=8&ved=2ahUKEwiI4q2sw6T6AhVaZTABHZkNCvIQFnoECAUQAQ&url
=http%3A%2F%2Fri.uaemex.mx%2Fbitstream%2F20.500.11799%2F34615%2F
1%2Fsecme-
19001.pdf%3Fsequence%3D1%26isAllowed%3Dy&usg=AOvVaw2qxkJU0TTHk
cCJKmZGOmOT
https://blog.soyhenry.com/que-es-una-estructura-de-datos-en-programacion/
http://webdiis.unizar.es/~elvira/eda/addeda/teruel/Estructuras_Lineales.html
http://odin.fi-b.unam.mx/salac/practicasEDAA/eda1_p5.pdf