República bolivariana de Venezuela

Ministerio del Poder Popular para la Educación Superior

Colegio Universitario de Administración Mercadeo (CUAM)
Núcleo-Calabozo

Profesor: Alumna:
Luis Quiva Astrid Bermúdez
C.I: 19.343.345
2do Informática

Junio, 2022
 Introducción

Las estructuras de datos son pilares fundamentales en la informática, por

lo que tener un buen conocimiento de las fortalezas y las debilidades de cada
una de ellas ofrece una gran herramienta para poder resolver los problemas de
una forma mucho más eficiente.
Las estructuras de datos son formas de guardar y gestionar información y
en función de cual utilicemos nuestros algoritmos irán o más lentos o más
rápidos. Este trabajo de aprendizaje resume las principales estructuras de datos
lineales: Pila, Cola, Lista y las no lineales como los árboles y grafos, con punto
de Interés e Introduce algunos ejemplos de operaciones y explica brevemente
alguna forma de implementarlos.
Lista: Es una estructura de datos en la cual los elementos almacenados en la
misma pueden ser agregados, borrados y accedidos sin restricciones, en
cualquier punto de la estructura. A diferencia de las pilas y las colas, en las listas
se pueden ver todos los elementos de la estructura, permitiendo realizar
recorridos y consultas de los datos. De la estructura de una lista se distinguen
dos elementos: el principio, a partir del cual se inician las búsquedas y recorridos;
y el corriente, elemento de referencia en la lista, a partir del cual se realizan
borrados, inserciones y modificaciones.

Ejemplo de Lista

Pila: Es una estructura de datos en la cual los elementos almacenados en la

misma se agregan y se sacan del mismo lugar, llamado el tope de la pila. El tope
es el único lugar a partir del cual se pueden acceder a los elementos de la
estructura. Esta característica hace que el último elemento en ser insertado en
la pila es el primero en salir

Ejemplo de Pila
Cola: Es una estructura de datos en la cual los elementos almacenados en la
misma se agregan al final y se sacan del principio de la cola. Esta característica
hace que el primer elemento insertado en la cola es el primero en salir, como en
cualquier cola de la realidad (en un banco, en el cine, en el colectivo).

Ejemplo de Cola

Tabla Hash o Mapa Hash: Es una estructura de datos que asocia llaves o claves
con valores. La operación principal que soporta de manera eficiente es la
búsqueda: permite el acceso a los elementos (teléfono y dirección, por ejemplo)
almacenados a partir de una clave generada usando el nombre, número de
cuenta o id. Funciona transformando la clave con una función hash en un hash,
un número que la tabla hash utiliza para localizar el valor deseado.

Las tablas hash se suelen implementar sobre arreglos de una dimensión,

aunque se pueden hacer implementaciones multi-dimensionales basadas en
varias claves. Como en el caso de los arrays, las tablas hash proveen tiempo
constante de búsqueda promedio O(1) (esto significa alta eficiencia y respuesta
rápida) sin importar el número de elementos en la tabla. Comparada con otras
estructuras de arrays asociadas, las tablas hash son más útiles cuando se
almacenan grandes cantidades de información.

Las tablas hash almacenan la información en posiciones pseudo-aleatorias, así

que el acceso ordenado a su contenido es bastante lento.
 Ejemplo Tabla Hash

Árbol General: Un ´árbol general es o bien vacío o bien tiene dos componentes:
(1) un nodo raíz que contiene un elemento, y (2) un conjunto de cero o más
(sub)´arboles hijos.” Un ´árbol está formado por nodos Un nodo tiene un
elemento y un conjunto de nodos que son la raíz de los subárboles hijos

Árbol binario: Un árbol binario es una estructura de datos en la cual cada nodo
siempre tiene un hijo izquierdo y un hijo derecho. No pueden tener más de dos
hijos (de ahí el nombre "binario"). Si algún hijo tiene como referencia a null, es
decir que no almacena ningún dato, entonces este es llamado un nodo externo.
En el caso contrario el hijo es llamado un nodo interno. Usos comunes de los
árboles binarios son los árboles binarios de búsqueda, los montículos binarios y
Codificación de Huffman.

En teoría de grafos, se usa la siguiente definición: «Un árbol binario es un grafo

conexo, acíclico y no dirigido tal que el grado de cada vértice no es mayor a 3».
De esta forma sólo existe un camino entre un par de nodos.

Un árbol binario con enraizado es como un grafo que tiene uno de sus vértices,
llamado raíz, de grado no mayor a 2. Con la raíz escogida, cada vértice tendrá
un único padre, y nunca más de dos hijos. Si rehusamos el requerimiento de la
conectividad, permitiendo múltiples componentes conectados en el grafo,
llamaremos a esta última estructura un bosque.

Un árbol binario de búsqueda (ABB) es un árbol binario con la propiedad de

que todos los elementos almacenados en el subárbol izquierdo de cualquier nodo
x son menores que el elemento almacenado en x ,y todos los elementos
almacenados en el subárbol derecho de x son mayores que el elemento
almacenado en x.

Un árbol AVL (Adelson–Velskii y Landis) es un árbol binario de búsqueda que

satisface la condición de estar balanceado.

 Por ser un Árbol Binario de Búsqueda respeta la propiedad de orden en

todos sus nodos, es decir, todas las claves en su subárbol izquierdo son
menores que la clave del nodo y todas las claves en el subárbol derecho
son mayores.
 La propiedad de balanceo dice que para cada nodo del árbol, la diferencia
de altura entre el subárbol izquierdo y el subárbol derecho es a lo sumo 1

Ejemplo Árbol AVL

Un árbol A se dice parcialmente ordenado (APO): Si cumple la condición de

que la etiqueta de cada nodo es menor (de igual forma mayor) o igual que las
etiquetas de los hijos (se supone que el tipo elemento base admite un orden)
manteniéndose además tan balanceado como sea posible, en el caso óptimo
equilibrado.

Grafo: En matemáticas y ciencias de la computación, un grafo (es un conjunto

de objetos llamados vértices o nodos unidos por enlaces
llamados aristas o arcos, que permiten representar relaciones binarias entre
elementos de un conjunto. Son objeto de estudio de la teoría de grafos.
Típicamente, un grafo se representa gráficamente como un conjunto de puntos
(vértices o nodos) unidos por líneas (aristas o arcos).
Desde un punto de vista práctico, los grafos permiten estudiar las interrelaciones
entre unidades que interactúan unas con otras. Por ejemplo, una red de
computadoras puede representarse y estudiarse mediante un grafo, en el cual
los vértices representan terminales y las aristas representan conexiones (las
cuales, a su vez, pueden ser cables o conexiones inalámbricas).
Prácticamente cualquier problema puede representarse mediante un grafo, y su
estudio trasciende a las diversas áreas de las ciencias exactas y las ciencias
sociales.

Ejemplo de un Grafo
 Conclusión

Las estructuras de datos en programación son un aspecto clave para

conocer, estas nos permiten mejorar nuestro código y habilidades técnicas,
y en definitiva, resolver de manera eficiente problemas complejos.
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:

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.

Pilas: es un tipo especial de lista lineal dentro de las estructuras de datos

dinámicas que permite almacenar y recuperar datos, siendo el modo de acceso
a sus elementos de tipo LIFO (del inglés Last In, First Out, es decir, último en
entrar, primero en salir).

Colas: los elementos almacenados en la misma se agregan al final y se sacan

del principio de la cola.

Por otro lado tenemos Las estructuras de datos no lineales, también llamadas
multienlazadas, son aquellas en las que cada elemento puede estar enlazado
a cualquier otro componente. Es decir, cada elemento puede tener vario s
sucesores o varios predecesores.

Existen dos tipos:

Árboles: En estructura de datos, los árboles consisten en una estructura no

lineal que se utiliza para representar datos con una relación jerárquica en la
que cada elemento tiene un único antecesor y puede tener varios sucesores.
Los mismos se encuentran clasificados en: árbol general, un árbol donde
cada elemento puede tener un número ilimitado de sub árboles y árboles
binarios, que son una estructura de datos homogénea, dinámica y no lineal
en donde a cada elemento le pueden seguir como máximo dos nodos.

Grafos: Otro tipo de no lineal de estructura de datos en programación, son los grafos.
Se trata de una estructura matemática formada por un conjunto de puntos,
una estructura de datos y un conjunto de líneas, cada una de las cuales une
un punto a otro. Los puntos se llaman nodos o vértices del grafo y las líneas
se llaman aristas o arcos.