1

Estructuras de Datos y su Impacto en la

Computación
G. G Johana Elizabeth, Estudiante, UDB y H. M. Rosa Estela, estudiante, UDB

 computacionales, puesto que en la mayoría de las situaciones

La importancia de las computadoras radica en sus capacidades existe una cantidad de datos muy vasta y las estructuras de
de procesamiento de información, con el objetivo que la datos se utilizan para majear de una forma eficaz esta cantidad
información sea procesada, esta se almacena en la memoria de la de datos.
computadora y de acuerdo con la forma en que se almacenan u Dentro de las estructuras de datos se encuentran de dos tipos,
organizan los datos es en tipos de datos simples y estructurados. las estructuras lineales y no lineales; las primeras se
Los datos simples son aquellos que solo utilizan una casilla en
memoria y toma un solo valor a la vez, a diferencia de los tipos de
caracterizan por que uno o muchos de sus elementos guardan
datos estructurados, que se caracterizan por tener un nombre la relación que existe un primer elemento, seguido del otro y
identificador con el que se hace referencia a un grupo de casillas se sigue un patrón lineal hasta llegar al último elemento,
de memoria, el cual almacenan muchos componentes, dentro de mientras que las estructuras no lineales son aquellas que
ello pueden ser datos de tipo simple o estructurado, adicionado a contienen elementos que puede estar enlazado a cualquier otro
esto las estructuras de datos pueden ser dinámicas o estáticas, en elemento. Las no lineales, por lo general siguen un orden
los que el primero se va agregando y reservando espacio en jerárquico, a diferencia de las lineales como se muestra en la
memoria a medida que esta se va llenando, es decir, su tamaño y Figura 1.
forma durante la ejecución varía, mientras que los estáticos
mantienen sus espacios de memorias ya predefinidos.
Con los datos estructurados se facilita la manipulación de una
compleja y vasta cantidad de datos, puesto que con ese fue el
objetivo principal de diseñado, para acceder de forma más
sencilla a estos datos y poderlos trabajar de forma apropiada
teniendo en cuenta que son eficientes en su ejecución y
estructuralmente adecuadas para el procesamiento de datos, esa
son algunas de las razones por las que las estructuras de datos
son muy utilizadas en el desarrollo de software, ya que permiten
detectar errores sin perder mucho tiempo con ayuda de las
operaciones básicas que nos posibilitan que son agregar,
recorrer, buscar y eliminar la información.
En este artículo se hablarán sobre las estructuras de datos, así
como las subdivisiones de estas que son las estructuras de datos
lineales y las estructuras de datos no lineales, de la misma forma
se detallan las estructuras que componen a estas subdivisiones.
Dentro de las estructuras lineales se abordarán los registros,
arreglos, listas enlazadas, pilas, colas y las estructuras no lineales
como los árboles y grafos, así como sus características, ventajas y
ejemplos de aplicaciones prácticas de las estructuras.

Índice de términos—árboles, arreglos, aristas, colas,

estructuras de datos, grafos, listas, nodos, pilas, registros. Fig. 1 Representación gráfica de las estructuras de datos lineales y las
estructuras de datos no lineales.

I.ESTRUCTURAS DE DATOS
II.ESTRUCTURAS LINEALES
L as estructuras de datos conforman una parte muy
A. Arreglos
importante en la computación para la resolución de problemas
en la práctica real y para el desarrollo de grandes sistemas
Los arreglos son conjuntos de datos que se encuentran
almacenados de manera sucesiva en memoria, en los que cada
dato almacenado temporalmente tiene asignada una posición,

y se caracteriza por que a cada elemento se accede por su
índice, como se ilustra en la figura 2.
Fig. 2 Estructura de un arreglo.
Los arreglos pueden ser unidimensionales, bidimensionales o
multidimensional.
Un arreglo se define como una colección finita, homogénea y
ordenada de elementos.
 Finita: todo arreglo tiene un límite, debe
determinarse cuál será el número máximo de
elementos que podrán forman parte del arreglo.
 Homogénea: todos los elementos de un arreglo son
del mismo tipo (todos enteros, todos booleanos, etc.,
pero nunca una combinación de diferentes tipos).
 Ordenada: Se puede determinar cuál es el primer
elemento, el segundo, el tercero, . . . y el enésimo
elemento.
Si un arreglo tiene la característica de que puede almacenar a
N elementos del mismo tipo, deberá tener la facilidad de
permitir el acceso a cada uno de ellos. Así se distinguen dos
partes en los arreglos: los componentes y los índices [1].
Dentro de las ventajas del uso de arreglos se encuentra que se
puede almacenar y manejar mucha información por lo que
facilita el trabajo y se puede acceder a la información
mediante los índices.
En las aplicaciones prácticas de los arreglos se tienen los
sistemas de notas de las escuelas, puesto que la cantidad de
alumnos es muy vasta y por tanto las notas convergen con el
número de alumnos y para manejar esta información y
almacenarla, es conveniente el uso de arreglos.
B. Registro
Los registros son tipos de datos estructurados que se
encuentran compuestos de varias variables. Este tipo de
estructura de datos se utiliza para agrupar valores que deben
ser manejados juntos; todas las variables que conforman parte
de un registro son llamados campo
Los campos de un registro pueden ser todos de diferentes
tipos. Por lo tanto, también podrán ser registros o arreglos.
Cada campo se identifica por un nombre único. Como es un
dato estructurado no puede accederse directamente como un
todo, sino que debe de especificarse qué elemento del registro
interesa [2].
Las ventajas del uso de registros radican en su principal
característica de manejar diferentes tipos de datos por lo que
2
facilita la manipulación de los variados tipos de datos en una
sola estructura.
Entre los arreglos y los registros, es conveniente utilizar
arreglos si solamente se necesitará trabajar con un único tipo
de dato, mientras que los registros brindan mayor libertad y
facilidad para cuando se desee trabajar con valores de
diferentes tipos.
C. Listas Enlazadas
Las listas enlazadas son otro tipo de estructura de datos lineal,
en general, las listas son una colección de elementos
denominados nodos y estos se disponen por el orden de los
punteros, siendo de esta forma que con los punteros se
direcciona a otros nodos. En las listas, al igual que pilas y
colas se permite agregar, quitar, borrar, recorrer y buscar los
elementos que se encuentran en ellas.
En las listas se tienen cuatro tipos: simplemente enlazadas,
doblemente enlazadas, circular simple y doblemente circular.
Las listas simplemente enlazadas poseen un dato y un puntero,
a diferencia de las doblemente enlazadas que posee un dato y
dos punteros bidireccionales, uno de ellos apuntando a la
posición anterior y otro a la siguiente del dato como se
ejemplifica en la figura 3.
Fig. 3 Listas simples y doblemente enlazadas.
Las listas circulares simples, su característica es que el último
nodo, apunta hacia el primer nodo, lo que permite rápidas
inserciones al principio y acceso desde el último nodo a el
primero. En el caso de la lista doblemente circular guarda
relación con las listas doblemente enlazadas, pues que sus
nodos tienen dos enlaces y, por tanto, el primer nodo apunta
hacia el último nodo, y, el último nodo, apunta hacia el primer
nodo.
Las ventajas del uso de las listas enlazadas es que se tiene un
tamaño dinámico, lo que implica una optimización de
memoria a diferencia de los arreglos, en los que se redefine el
tamaño que este tendrá. Las listas se encuentran convenientes
por esta misma razón puesto que si no se tiene definido el
espacio en memoria que se desea reservar, es mejor utilizar las
listas que es espacio es dinámico.
Las listas pueden ser utilizadas en el diseño y programación de
menús o agendas, calendarios de celulares y realizarse con
cualquiera de los tipos de listas para cumplir con las funciones
deseadas, es decir, si se requiere que con el último elemento
almacenado se regrese al primero o simplemente utilizar la
 3

función que proporcionan las listas simples, además se pueden últimas entradas, primeras salidas. Las operaciones básicas de
utilizar para cronogramas de actividades, así como un visor de las pilas son: apilar y extraer elementos tal como se representa
fotografías que permite la sucesión de estas. con la figura 5.

D. Colas

Las colas es un tipo de estructura de datos que por sus

características se denomina FIFO, es decir primeras entradas,
primeras salidas, puesto que este tipo de estructura maneja los
datos de esa forma y por esta característica, se diferencia de
las pilas, aunque también son muy utilizadas por su
simplicidad y son ventajas que guardan estos tipos de datos.
Al igual que las pilas, las colas no existen como estructuras de
datos estándares en los lenguajes de programación, pueden
representarse mediante el uso de arreglos y listas enlazadas. Fig. 5 Representación de apilar y desapilar en pilas.
Este tipo de dato es generado a partir de un tipo de dato
conocido con el nombre de puntero o de referencia. Un dato Las pilas pertenecen al grupo de estructuras de datos lineales,
puntero almacena una dirección o referencia a un dato ya que los componentes ocupan lugares sucesivos en la
propiamente dicho. Debe distinguirse claramente entre un dato estructura. No están definidas como tales en los lenguajes de
puntero y el dato al cual éste apunta [3]. programación así que pueden representarse mediante el uso de
Dentro de las pilas se tienen diferentes tipos: las colas simples, los arreglos y las listas enlazadas [4].
las colas circulares y las colas de prioridad. Las pilas se utilizan en muchos softwares, dentro de ellos para
Las colas simples vienen dadas por el orden mencionado en el llegar la secuencia lógica de un control de inventarios por el
párrafo anterior, entretanto que las colas circulares son en las método contable UEPS (últimas entradas, primeras salidas).
que después del último elemento se accede al que se encuentra Las pilas son ampliamente utilizadas en programación por su
en la primera posición y las colas de prioridad lo que interesa simplicidad y la organización de la estructura de
es la prioridad que se le asigne. almacenamiento explicita lo cual resulta ventajoso para
Las colas permiten realizar operaciones básicas, agregar utilizarlo.
(encolar), recorrer, buscar y eliminar(desencolar) elementos,
como se muestra en la figura 4.
III. ESTRUCTURAS NO LINEALES

A. Árboles

Los árboles son un tipo de estructuras de datos no lineales más

representativos. La estructura de este tipo tiene una jerarquía
de árbol que contiene nodos y uno de ellos es llamado raíz y se
crean relaciones entre los nodos como padre, hijo, hermano,
antecesor, sucesor, ancestro; se componen de la misma forma
en que se ejemplifica en la figura 6.

Fig. 4 Operaciones básicas permitidas en colas.

Las colas resulta conveniente utilizarlas en software diseñados

para atención al cliente, en el que se despachan tiquetes de
acuerdo con prioridades determinadas por las empresas u
organizaciones y en sistemas de inventarios que manejen lo
que en contabilidad se conoce como PEPS, es decir, primeras
entradas, primeras salidas.
Fig. 6 Tipos de nodos en un árbol.

E. Pilas Los árboles son estructuras no lineales puesto que luego de

cada elemento del árbol, pueden seguirle muchos más
Las pilas son otro tipo de estructuras de datos que permite el elementos, además de ello los árboles son de tipo dinámicos.
almacenamiento de datos y esta sigue el orden LIFO, es decir,

Las características y propiedades de los árboles son:
 Todo árbol que no es vacío tiene un único nodo raíz.
 Se dice que todos los nodos que son descendientes
directos(hijos) de un mismo nodo(padre), son
hermanos.
 Todo nodo que no tiene ramificaciones(hijos), se
conoce con el nombre de terminal u hoja.
 Grado es el número de descendientes directos de un
determinado nodo. Grado del árbol es el máximo
grado de todos los modos del árbol.
 Nivel es el número de arcos que deben de ser
recorridos para llegar a un determinado nodo. Por
definición la raíz tiene nivel 1.
 Altura del árbol es el máximo número de niveles de
todos los nodos del árbol [5].
Dentro de los árboles también se encuentran los árboles
binarios y los árboles binarios de búsqueda, el primero
consiste en que, un nodo puede tener solo dos hijos-o
subárboles- y es necesario que se pueda distinguir entre el
hijo derecho y el hijo izquierdo, mientras que el árbol
binario de búsqueda se diferencia porque el hijo izquierdo
debe ser menor que la raíz y el hijo derecho debe ser
mayor que la raíz. También se encuentran los árboles
binarios distintos, similares y equivalentes.
Dos árboles son distintos cuando sus estructuras son
diferentes. Dos árboles son similares cuando sus
estructuras son idénticas pero la información que
contienen sus nodos difiere entre sí y, por último, los
árboles binarios equivalentes se definen como aquellos
que son similares y además los nodos contienen la misma
información [6].
Las ventajas de los árboles radican en que, por su forma,
permite analizar las decisiones que se pueden tomar
partiendo de la información que se posee y planteando
suposiciones.
Los árboles binarios tienen grandes aplicaciones, como
para representar fórmulas matemáticas, organizar
información, además, de representar estructuras para
tomar diferentes decisiones de diferentes puntos.
B. Grafos
Los grafos o gráficas son otro tipo de estructuras no
lineales, que se forman con un conjunto de nodos y aristas
en los que el primero almacena información y las aristas,
por su parte, representan las relaciones entre dicha
información. Entre los grafos se encuentran los grafos
dirigidos y los grafos no dirigidos y se representan como
en la figura 7
4
.
Fig. 7 Grafos dirigidos y no dirigidos
Las gráficas dirigidas se caracterizan porque sus aristas
tienen asociada una dirección; es decir, son pares
ordenados. Los vértices se utilizan para representar
información, mientras que las aristas representan una
relación con dirección o jerarquía entre aquellos. Una
posible aplicación de este tipo de gráficas puede ser la
representación de ciudades en los vértices, y a la duración
de los vuelos en las aristas, asumiendo que el tiempo de ir
de la ciudad C1 a la ciudad C2 no es el mismo. Una
gráfica dirigida es también llamada digráfica [7].
Esto anterior, quiere decir que los grafos dirigidos, tal
como su nombre lo indica, tiene dirección, dado que sus
aristas tienen sentido, a diferencia de las no dirigidas, de
las que se detalla a continuación:
Las gráficas no dirigidas o simplemente gráficas, cuya
característica principal es que sus aristas son pares no
ordenados de sus vértices. Es decir, si existe un camino
del vértice i al j, será exactamente el mismo camino del
vértice j al i. Estas gráficas se utilizan para modelar
relaciones simétricas entre diferentes objetos, que se
representan por medio de los vértices, mientras que las
aristas se usan para indicar las relaciones entre ellos, por
ejemplo, el costo de un boleto de avión para ir de la
ciudad de México a Guadalajara será el mismo en
cualquiera de las direcciones que se realice el viaje [8].
Las aplicaciones prácticas de los grafos se pueden
observar en sistemas de diferentes dominios como el
transporte, redes de computadoras, mapas, como por
ejemplo ver ubicaciones geográficas y asignaciones de
tareas. Los grafos también se utilizan en sistemas de
circuitos y para modelar cualquier tipo de red, así como
realizar simulaciones de rutas de buses a través de sus
recorridos y algunas aplicaciones en redes de
comunicación.
Los grafos permiten resolver variados problemas como
los mencionados en el párrafo anterior y resulta más
conveniente utilizar los grafos si se requiere realizar
simulaciones puesto que en los grafos no se define exacta
o precisamente cómo conectar los nodos, a diferencia de
los árboles que existen una serie de reglas para conectar
nodos puesto que los árboles siguen un orden jerárquico
que los grafos no, solamente se relacionan por periodos,
es decir, existen ciclos.
III.DIFERENCIAS ENTRE ESTRUCTURAS
 5

Tanto en las estructuras lineales como no lineales, existen

diferencias, y es en este apartado, donde se detallarán. Rosa Estela Herrera Molina (05 de
Las diferencias que existen entre los arreglos y los octubre de 1998- ) estudiante de ingeniería
registros son: un arreglo puede almacenar “n” cantidad de en ciencias de la computación en la
elementos del mismo tipo, mientras que un registro tiene Universidad Don Bosco desde el año
la capacidad de almacenar “n” cantidad de elementos, 2017. Bachillerato realizado en el
pero de diferentes tipos. Otra de sus marcadas diferencias Complejo Educativo Católico El Carmelo,
es que para acceder a los componentes de un arreglo es graduándose de bachillerato técnico
mediante su índice, el cual indica su posición, siendo la opción contador en el año 2016. En el año
primera posición aquella que inicia en cero, a diferencia 2017 realizó un diplomado de desarrollo de aplicaciones
de los registros el cual se accede mediante un nombre móviles gracias a las becas otorgadas por CTIC y la
único. Universidad Don Bosco.
Las pilas se diferencian de las colas por la forma de
almacenamiento inherente de cada una, dado que, en las
pilas, los primeros datos en entrar son a su vez, los
primeros en salir, mientras que en las colas es el caso
contrario, los últimos en entrar, son los primeros en salir.
Tanto en colas como en pilas se puede añadir, quitar,
buscar, localizar y vaciar elementos.
La principal diferencia entre los grafos y los árboles es
precisamente su forma de construcción, puesto que los
árboles siguen un orden jerárquico mientras que los grafos
se conectan a través de sus nodos y aristas sin seguir un
orden específico, los grafos se relacionan por periodos.

IV. REFERENCIAS

Libros:
[1] O. Cairó y S. Guardati, “Estructuras de datos”, segunda edición.
México: McGraw-Hill, 1993, p. 4.
[2] O. Cairó y S. Guardati, “Estructuras de datos”, segunda edición.
México: McGraw-Hill, 1993, p. 29.
[3] O. Cairó y S. Guardati, “Estructuras de datos”, segunda edición.
México: McGraw-Hill, 1993, p. 94.
[4] O. Cairó y S. Guardati, “Estructuras de datos”, segunda edición.
México: McGraw-Hill, 1993, p. 75.
[5] O. Cairó y S. Guardati, “Estructuras de datos”, segunda edición.
México: McGraw-Hill, 1993, p. 178.
[6] O. Cairó y S. Guardati, “Estructuras de datos”, segunda edición.
México: McGraw-Hill, 1993, p. 186.
[7] O. Cairó y S. Guardati,” Estructuras de datos”, tercera edición.
México: McGraw-Hill, 2006, p. 277.
[8] O. Cairó y S. Guardati, “Estructuras de datos”, tercera edición.
México: McGraw-Hill, 2006, p. 293.

I. BIOGRAFÍAS

Johana Guzmán nací en San Salvador, El

Salvador, el 9 de junio de 1999. Me
gradué en el Colegio español padre
Arrupe, actualmente estudio Ing. en
Ciencias de la Computación en la
Universidad Don Bosco.
En el año 2015 participé en un curso
online impartido por Microsoft a un grupo
seleccionado de estudiantes del Colegio,
pero no lo terminé. En el 2016 participé en el concurso de
diseño y modelaje en 3D, pero acabé en cuarto lugar a nivel
continental.