A6 - Caracteristicas de Las Estructuras Lineales

INTRODUCCION
Las estructuras lineales son como filas ordenadas de elementos, donde cada uno
tiene un lugar específico y está conectado al siguiente. Imagina una fila para comprar
boletos: los primeros en llegar son los primeros en ser atendidos. Estas estructuras
son fundamentales en programación, ya que nos permiten organizar y manipular
datos de manera eficiente. Las más comunes son las pilas, las colas y las listas. Las
pilas siguen el principio "último en entrar, primero en salir" (LIFO), como una pila de
platos. Las colas, por su parte, siguen el principio "primero en entrar, primero en salir"
(FIFO), como una fila en un banco. Las listas son más flexibles y permiten insertar o
eliminar elementos en cualquier posición.
CARACTERÍSTICAS Y APLICACIÓN DE LAS ESTRUCTURAS LINEALES
¿Qué es una estructura lineal?
Las estructuras lineales de datos se caracterizan porque sus elementos están en
secuencia, relacionados en forma lineal, uno luego del otro. Cada elemento de la
estructura puede estar conformado por uno o varios sub-elementos o campos que
pueden pertenecer a cualquier tipo de dato, pero que normalmente son tipos
básicos. Una estructura lineal de datos os lista está conformada por ninguno, uno o
varios elementos que tienen una relación dónde existe un primer elemento, seguido
de un segundo elemento y así sucesivamente hasta llegar al último. El valor
contenido en los elementos puede ser el mismo o diferente. En estas estructuras se
realizan operaciones de agregar y/o eliminar elementos a la lista según un criterio
particular.
¿Cuáles son?
Pilas: En las pilas, las operaciones de acceso se realizan por un único extremo de la
lista, al cual normalmente se denomina tope de la pila. Las operaciones básicas
sobre una pila son: crearlo, destruirla, agregar un nuevo elemento, suprimir un
elemento, consultar el elemento del tope verificar si está vacía
Colas: En las colas, estas operaciones de acceso se realizan por ambos extremos de
la lista llamados oralmente, inicio y fin de la cola. Operaciones básicas son: creación,
destrucción, inserción al final de un nuevo elemento, consultar que elemento esta al
inicio y cual al final, y verificar si la cola está vacía.
Dipolos: Que son colas dobles, las operaciones se realizan también por ambos
extremos de la lista, en este caso todas las operaciones se pueden hacer por ambos
extremos, es decir se pueden insertar o eliminar elementos por el tope o por el fin,
diferencia de la COLA donde se inserta siempre por el fin y se elimina por el tope.
La lista de acceso no restringido, denominadas listas, son el tipo más gral, al cual se
le considera como la superclase de las otras clases de listas. Tipo + gral de estructura
lineal donde las inserciones y eliminaciones se hacen en cualquier punto de la lista,
por ello se debe especificar donde se requiere que se haga la operación.
Definiciones
Pila
Una pila es un subtipo de las listas donde el acceso está restringido a un solo
extremos de la lista, en este caso al tope de la misma. Un ejemplo de esta estructura
es una pila de bandejas de un restaurante de comida rápida (
self service
) o una pila de platos.* Las operaciones básicas sobre una pila son: crearla,
destruirla, agregar un nuevo elemento, suprimir un elemento, consultar el elemento
del tope y verificar si está vacía.
Cola
Una cola es otro subtipo de las listas donde el acceso está restringido a los extremos
de la lista, es decir al inicio y al fin de la misma. Un ejemplo de esta estructura es una
cola de personas en un restaurante de comida rápida (
self service
) ejemplo, se tiene que cualquier cliente del restaurante, al llegar entra a la fila de
clientes que van a comer en el mismo por el final de la fila.*Las operaciones básicas
son: creación, destrucción, inserción al final de un nuevo elemento, eliminación del
inicio de un elemento, consultar que elemento está al inicio y cual al final, y verificar
si la cola está vacía.
Características
Estructuras de datos lineales: listas Estructura lineal compuesta por una secuencia
de 0 o más elementos de algún tipo determinado y ordenados de alguna forma.
Puede crecer o disminuir en el número de elementos y podrán insertarse o eliminar
elementos en cualquier posición sin alterar su orden lógico. Listas contiguas.
● Los elementos ocupan posiciones contiguas de memoria.
● Se pueden implementar con arrays.Los elementos ocuparían posiciones
correlativas del array.Presentan dos problemas: o La inserción o el borrado de
elementos implica mover las posiciones para mantener el orden original.
Estructuras de datos lineales: listas (IV)
Listas enlazadas.
● Los elementos no ocupan posiciones contiguas de memoria. Aparecen dispersos
por el almacenamiento.
● Cada elemento contiene una referencia al siguiente elemento de la estructura.
●El orden lógico lo darán los enlaces que hay entre elementos.
●El primer elemento en el orden lógico no tiene por qué
●El primer elemento en el orden lógico no tiene por qué corresponderse con el primer
elemento almacenado. Es necesario indicar cuál es el primer elemento en el orden
lógico.
● También es necesario indicar cuál será el último elemento en el orden lógico de la
estructura.
● La inserción o eliminación de elementos no implica mover los elementos de sitio.
Sólo se modifican las referencias al siguiente elemento.
● Si se utilizan estructuras de datos dinámicas el número de elementos será
virtualmente ilimitado. Pilases un tipo especial de lista. Estructura lineal de datos
compuesta por una secuencia de elementos en la que las operaciones sólo se
pueden realizar por uno de sus extremos llamado cima (tope otop).
● Estructuras de tipo LIFO (Last In-First Out).
Se utiliza para poder recuperar elementos en orden inverso a como entran.
●Ejemplos reales: montones de platos.
●Aplicaciones en informática. Evaluación de algunos tipos de expresiones Cuadros
de diálogos, pantallas y menús desplegables. O Cada cuadro se abre encima de otro;
al cerrarse uno, el cuadro activo es el último que se ha abierto.
Aplicación de las estructuras lineales
Las estructuras lineales se encuentran presentes en diversas áreas de la informática y en
nuestra vida cotidiana:
Sistemas operativos:
Gestión de procesos: Las tareas se organizan en colas para su ejecución.
Administración de memoria: La memoria se divide en bloques que se gestionan como una

lista.
Pilas de llamadas: Se utilizan para realizar el seguimiento de las llamadas a funciones.
Compiladores:
Análisis léxico: Los tokens se almacenan en una lista.
Análisis sintáctico: Se utilizan pilas para realizar el parsing de expresiones.
Bases de datos:
Índices: Los registros se organizan en índices para acelerar las búsquedas.
Algoritmos de búsqueda y ordenamiento:
Búsqueda secuencial: Recorre los elementos de una lista uno por uno.
Ordenamiento por burbuja, inserción, selección: Utilizan arreglos para ordenar elementos.
Simulaciones:
Colas de espera: Simulan sistemas donde los elementos esperan su turno.
Pilas de eventos: Organizan eventos en el tiempo.
Procesamiento de texto:
Editores de texto: Almacenan el texto en una cadena de caracteres (un tipo de arreglo).
Desarrollo web:
Formularios: Los datos de los formularios se envían al servidor en forma de listas o arreglos.
Inteligencia artificial:
Aprendizaje automático: Las muestras de entrenamiento se almacenan en arreglos o

matrices.
Videojuegos:
Gestión de objetos: Los objetos del juego se almacenan en listas.
Pilas de llamadas: Se utilizan para controlar el flujo de juego.

CONCLUSION
Las estructuras lineales son herramientas esenciales en la programación para organizar y
gestionar datos. Su versatilidad las hace indispensables en diversas aplicaciones, desde la
gestión de sistemas operativos hasta el desarrollo de videojuegos. Comprender cómo
funcionan las pilas, las colas y las listas es fundamental para cualquier programador, ya que
estas estructuras son la base para construir algoritmos más complejos y eficientes. Al elegir
la estructura lineal adecuada para una tarea específica, podemos optimizar el rendimiento
de nuestras aplicaciones y resolver problemas de manera más efectiva.
Referencias
0eliza20. (n.d.). Caracteristicas de Las Estructuras Lineales. Scribd. Retrieved September 18,
2024, from https://es.scribd.com/document/246606773/Caracteristicas-de-Las-Estructuras-
Lineales

A6 - Caracteristicas de Las Estructuras Lineales

Cargado por

Copyright:

Formatos disponibles

A6 - Caracteristicas de Las Estructuras Lineales

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

A6 - Caracteristicas de Las Estructuras Lineales

Cargado por

Copyright:

Formatos disponibles

INTRODUCCION

Gestión de procesos: Las tareas se organizan en colas para su ejecución.

Administración de memoria: La memoria se divide en bloques que se gestionan como una

Pilas de llamadas: Se utilizan para realizar el seguimiento de las llamadas a funciones.

Análisis léxico: Los tokens se almacenan en una lista.

Análisis sintáctico: Se utilizan pilas para realizar el parsing de expresiones.

Índices: Los registros se organizan en índices para acelerar las búsquedas.

Algoritmos de búsqueda y ordenamiento:

Pilas de eventos: Organizan eventos en el tiempo.

Aprendizaje automático: Las muestras de entrenamiento se almacenan en arreglos o

Gestión de objetos: Los objetos del juego se almacenan en listas.

Pilas de llamadas: Se utilizan para controlar el flujo de juego.

También podría gustarte