Conceptos

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 9

Arreglo “ARRAYS”

Es una estructura de datos que almacena un conjunto de elementos del mismo tipo. Estos elementos se organizan

de forma contigua en la memoria, lo que permite un acceso rápido a cada elemento a través de un índice. Los

arreglos son fundamentales en la programación y se utilizan para almacenar datos de manera eficiente,

especialmente cuando se trabaja con grandes conjuntos de información. Hay dos tipos de arreglos:

Unidimensionales: Son los llamados vectores.


Bidimensionales:
Son denominados matrices.
Pilas
Una pila es una estructura de datos que sigue el principio de "último
en entrar, primero en salir" (LIFO). Las pilas se utilizan en la implementación de funciones,
manejo de errores, sistemas de control de inventario y gestión de la memoria.
Colas
Es una estructura de datos que almacena elementos en una lista y permite
acceder a los datos por uno de los dos extremos de la lista. Un elemento se
inserta en la cola (parte final) de la lista y se suprime o elimina por la frente
(parte inicial, cabeza) de la lista.
Listas enlazadas
Es una colección lineal de elementos llamados nodos. El orden entre ellos se establece mediante
punteros; direcciones o referencias a otros nodos. Las listas enlazadas se utilizan para
implementar pilas, colas, listas de tareas y otros tipos de listas dinámicas.
Arboles
Es una estructura jerárquica y en forma no lineal, aplicada sobre una colección de elementos u objetos
llamados nodos. (Cairó & Guardati, 2006). Son muy utilizados como un método eficiente para
búsquedas grandes y complejas.
Grafos
Son estructuras de datos poderosas y versátiles que se utilizan para modelar relaciones y conexiones
entre entidades en diversos problemas de informática. Un grafo en sí es una estructura de datos que
consta de nodos (vértices) conectados por enlaces (aristas).
Ejemplo
Los grafos pueden modelar las conexiones entre usuarios en una red social, donde los nodos
representan usuarios y las aristas representan relaciones de amistad o seguimiento.
Tablas hash
Son estructuras de datos versátiles y eficientes que se utilizan en una amplia gama de aplicaciones en
programación. Su capacidad para almacenar y recuperar elementos de manera rápida las convierte en
herramientas valiosas para cualquier programador que trabaje con grandes conjuntos de datos o necesite
realizar búsquedas frecuentes. Una tabla hash podría almacenar nombres de usuario y contraseñas, utilizando
los nombres de usuario como claves y las contraseñas como valores. Se utilizan en la implementación de
diccionarios, sistemas de caché, análisis de datos y muchas otras aplicaciones.
Referencias

● Campos Laclaustra, J. (1995). Apuntes de Estructuras de Datos y Algoritmos (Segunda


edición, versión 4, 2022). Universidad de Zaragoza.
https://webdiis.unizar.es/asignaturas/EDA/apuntes_EDA.pdf

● Ayala de la Vega, J. (2017). Ingeniería en computación apuntes estructura de datos. RI


UAEMex.
http://ri.uaemex.mx/bitstream/handle/20.500.11799/69935/secme-17408_1.pdf;jsessionid=79C4
7D91081396627D2A4BE8C716C223?sequence=1

También podría gustarte

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy