REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN

UNIVERSITARIA, CIENCIA Y TECNOLOGÍA
INSTITUTO UNIVERSITARIO POLITÉCNICO “SANTIAGO MARIÑO”
SEDE: PORLAMAR

ESTRUCTURAS DE DATOS ESTÁTICAS Y DINÁMICAS

Autor: Alhan Zambrano

C.I: 30.539.678
Profesor: Norjelis Gutiérrez

Porlamar, Diciembre, 2024

 ÍNDICE
INTRODUCCIÓN......................................................................................................... 1
Estructuras de datos estáticas.....................................................................................2
Arrays (Arreglos)..........................................................................................................2
Tuplas.......................................................................................................................... 2
Estructuras de datos dinámicas...................................................................................2
Lista Enlazadas........................................................................................................... 3
Pilas............................................................................................................................. 3
Colas............................................................................................................................3
Árboles.........................................................................................................................4
Grafos.......................................................................................................................... 4
Datos simples.............................................................................................................. 4
Enteros........................................................................................................................ 5
Caracteres................................................................................................................... 5
Reales (Flotantes)....................................................................................................... 5
Booleanos....................................................................................................................6
Datos Estructurados.................................................................................................... 6
Cadenas de Caracteres (Strings)................................................................................ 6
Registros......................................................................................................................7
Conjuntos.....................................................................................................................7
Asignación de Valores en Arreglos.............................................................................. 7
Recorridos por los Arreglos o Matrices........................................................................8
Ordenamiento de Arreglos o Matrices......................................................................... 8
CONCLUSIÓN...........................................................................................................10
BIBLIOGRAFÍA.......................................................................................................... 11
 INTRODUCCIÓN

Las estructuras de datos representan una parte fundamental de la informática

y la programación, ya que proporcionan la manera de organizar, almacenar y
manipular información de forma eficiente. En el vasto mundo de estas estructuras,
se pueden clasificar en dos categorías principales: estáticas y dinámicas. Las
estructuras de datos estáticas, como los arreglos, son aquellas en las que el tamaño
y la memoria son predefinidos en el momento de su creación, lo que conlleva
ventajas en términos de rapidez de acceso, pero limita la flexibilidad para ajustar el
tamaño según las necesidades.
Por otro lado, las estructuras de datos dinámicas, como las listas enlazadas,
pilas y colas, permiten la asignación de memoria en tiempo de ejecución, lo que
facilita la adaptación a variaciones en la cantidad de datos manipulados. A través
del estudio y comprensión de ambas categorías, los programadores pueden tomar
decisiones informadas sobre la mejor manera de gestionar la información en sus
aplicaciones, optimizando así el rendimiento y la eficiencia.

1
Estructuras de datos estáticas

luzcallisaya (2017) desarrolla que: “Son aquellas en las que el tamaño

ocupado en memoria se define antes de que el programa se ejecute y no puede
modificarse dicho tamaño durante la ejecución del programa.”
Esto quiere decir, que se trata de aquellas estructuras cuyos tamaños de
memoria se establecen antes de la ejecución del programa y no pueden ser
alterados mientras este se encuentra en funcionamiento. Esto implica que, una vez
definido el tamaño de estas estructuras, no se pueden añadir ni eliminar elementos,
lo que puede limitar la flexibilidad en la gestión de datos durante la operación del
programa.

Arrays (Arreglos)

Casero, A. (2023) opina que: “son estructuras de datos que permiten

almacenar un conjunto de elementos relacionados bajo un solo nombre.”
Son estructuras de datos que permiten agrupar un conjunto de elementos
interconectados bajo una misma denominación, facilitando así su manejo y
organización. Además, ofrecen la posibilidad de acceder y manipular la información
de manera eficiente.

Tuplas

Navarro, S. (2023) establece que: “Las tuplas en Python son como las listas,
una secuencia ordenada de elementos. Sin embargo, no se pueden modificar sus
elementos, es decir, sus valores son inmutables.”
Esto quiere decir, que se asemejan a las listas, en cuanto a que representan
una secuencia ordenada de elementos. No obstante, a diferencia de las listas, los
elementos que las componen son inalterables, lo que implica que sus valores no
pueden ser modificados una vez que han sido establecidos.

Estructuras de datos dinámicas

luzcallisaya (2017) dice que: “No tiene las limitaciones o restricciones en el

tamaño de memoria ocupada que son propias de las estructuras estáticas.”

2
 Con ello, se puede comprender que no presenta limitaciones ni restricciones
en cuanto al tamaño de la memoria utilizada que son características de las
estructuras estáticas.

Lista Enlazadas

Gómez. S. (2023) describe que: “Una lista enlazada consta de una serie de
elementos, llamados nodos, que se conectan entre sí mediante punteros o
referencias. Cada nodo contiene dos partes principales: el valor del dato
almacenado y un puntero al siguiente nodo de la lista”
Una lista enlazada se compone de una secuencia de elementos denominados
nodos, los cuales están interconectados a través de punteros o referencias. Cada
nodo presenta dos componentes fundamentales: el valor del dato que alberga y un
puntero que señala al siguiente nodo de la lista.

Pilas

Zalimben, S. (2022). Explica:

Una Pila o Stack es un caso particular de la lista donde la inserción y
eliminación de elementos se realizan solo por un extremo que se
denomina cima o tope (top). Funciona exactamente como su nombre
lo indica, y con numerosas analogías en la vida real: una pila de libros,
una pila de monedas, pila de platos, etc.

Sucesivamente, una estructura de datos conocida como Pila o Stack se

caracteriza por permitir la inserción y eliminación de elementos únicamente desde
un extremo denominado cima o tope (top). Su funcionamiento se asemeja al
concepto que se establece en su denominación, y se pueden encontrar múltiples
analogías en situaciones cotidianas, como en el caso de una pila de libros, monedas
o platos.

Colas

Zalimben, S. (2022). desarrolla que:

Una Cola o Queue es un caso particular de la lista donde la inserción y
eliminación de elementos se realizan por los extremos de la lista; las

3
 eliminaciones se realizan al principio de la lista, o el frente (front) de la
misma, y las inserciones se realizan en el otro extremo, el final (rear).

Una Cola o Queue representa una instancia específica de una lista en la

que la adición y eliminación de elementos se efectúan en sus extremos. Las
eliminaciones tienen lugar en el inicio de la lista, denominado frente (front),
mientras que las inserciones se llevan a cabo en el extremo opuesto,
conocido como final (rear).

Árboles

Blancarte, O. (2014) describe como “Los Árboles son las estructuras de datos
más utilizadas, pero también una de las más complejas, Los Árboles se caracterizan
por almacenar sus nodos en forma jerárquica y no en forma lineal como las Listas
Ligadas, Colas, Pilas, etc.”
Por lo tanto, los árboles representan una de las estructuras de datos más
prevalentes, aunque también son consideradas entre las más complejas. Se
distinguen por organizar sus nodos de manera jerárquica, a diferencia de las listas
enlazadas, colas y pilas, que disponen sus elementos de forma lineal.

Grafos

ApInEm. (2024) indica que “Un grafo es una estructura matemática que
consiste en un conjunto de elementos llamados vértices (también conocidos como
nodos) y un conjunto de conexiones entre pares de vértices, llamadas aristas.”
De esta manera, un grafo se define como una entidad matemática que se
compone de un conjunto de elementos denominados vértices, o nodos, y un
conjunto de enlaces que conectan pares de estos vértices, conocidos como aristas.

Datos simples

Robledo, I., Mendoza, A., & Perea, R. (s/f) explican que “Los datos simples
ocupan solo una casilla de memoria. Por lo tanto, una variable simple hace
referencia a un único valor a la vez. Dentro de ese grupo de datos se encuentran:
enteros, reales, caracteres y booleanos.”

4
 Esto implica que, los datos simples utilizan únicamente una unidad de
almacenamiento en memoria. Sucesivamente, una variable de tipo simple hace
referencia a un único valor en un momento dado. Esta categoría de datos incluye
tipos como enteros, números reales, caracteres y valores booleanos.

Enteros

IBM. (2024) explica que “El tipo de datos entero representa un número entero
positivo o su valor negativo.”
Con ello, se entiende que se utiliza para representar números enteros, que
pueden ser tanto positivos como negativos. Además, este tipo de dato es
fundamental en programación y se utiliza en diversas operaciones matemáticas y
lógicas, así como en la indexación de estructuras de datos. Los enteros son
particularmente útiles para contar, realizar cálculos y manejar estructuras de control
en algoritmos.

Caracteres

Universidad de Guanajuato. (2024) comenta “un carácter es una letra, un

número, un signo de puntuación o algún símbolo (generalmente identificados en la
tabla de código ASCII).”
Un carácter puede ser definido como una letra, un dígito, un signo de
puntuación o cualquier otro símbolo, que comúnmente se reconocen en la tabla de
códigos ASCII. Estos elementos son fundamentales en el ámbito de la computación
y la programación, ya que permiten la representación de texto y la comunicación de
información en entornos digitales.

Reales (Flotantes)

IBM. (2024) define como “El tipo de datos flotante representa un número de
coma flotante o un número decimal.”
Sucesivamente, el tipo de datos de punto flotante se utiliza para representar
valores numéricos que incluyen tanto números decimales como números en
notación científica. Este tipo de datos permite realizar cálculos más precisos y
manejar una amplia gama de magnitudes, siendo fundamental en diversas
aplicaciones científicas, financieras y de ingeniería.

5
Booleanos

Alvarez, S. (2007) detalla que “Son aquellos que solo pueden tener dos
valores: cierto (true) o falso (false). Este tipo de datos se da muchas veces cuando
se producen comparaciones entre valores de otros tipos y cuando queremos tomar
decisiones con las estructuras condicionales.”
Los datos booleanos son aquellos que pueden adoptar únicamente dos
valores: verdadero (true) o falso (false). Este tipo de datos se emplea
frecuentemente en contextos donde se llevan a cabo comparaciones entre valores
de otros tipos y al momento de tomar decisiones dentro de estructuras
condicionales.

Datos Estructurados

Robledo, I., Mendoza, A., & Perea, R. (s/f) expresan e informan que “Se
caracterizan por el hecho de que con un nombre (identificador de variable
estructurada) se hace referencia a un grupo de casillas de memoria. Dentro de este
grupo de datos se encuentran: arreglos, cadenas de caracteres, registros y
conjuntos.”
Esto quiere decir, que se caracterizan por el hecho de que con un nombre
(identificador de variable estructurada) se hace referencia a un grupo de casillas de
memoria. Dentro de este grupo de datos se encuentran: arreglos, cadenas de
caracteres, registros y conjuntos”

Cadenas de Caracteres (Strings)

Alvarez, S. (2007) describe que “Consisten en una secuencia de caracteres, ya

sean números, letras o signos diversos que aparecen en el teclado. Este tipo de
datos es muy común en las aplicaciones ya que nos permiten guardar cosas como
nombres, direcciones, emails…”
Con ello, se comprende que se definen como una serie de caracteres que
pueden incluir números, letras o símbolos diversos disponibles en un teclado. Este
tipo de datos es frecuente en aplicaciones, ya que posibilitan el almacenamiento de
información como nombres, direcciones, correos electrónicos, entre otros.

6
Registros

Díaz, N. (2005) define como:

Un registro es un dato estructurado, donde cada uno de sus
componentes se denomina 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 (el
identificador de campo).

Un registro se define como un conjunto de datos organizados de manera

estructurada, en el cual cada uno de sus elementos se conoce como campo. Los
campos dentro de un registro pueden presentar distintos tipos de datos, lo que
permite que también puedan constituir registros o arreglos. Cada campo se
distingue por un nombre único, conocido como el identificador de campo.

Conjuntos

Moisset, D. (2020) especifica que “Esta estructura de datos permite almacenar

una colección de elementos que no se pueden repetir y no se encuentran
ordenados.”
En otras palabras, esta estructura de datos facilita el almacenamiento de un
conjunto de elementos únicos que no se repiten y que no tienen un orden
específico.

Asignación de Valores en Arreglos

Pontificia Universidad Católica del Perú. (s/f) elabora que

La asignación se realiza colocando el nombre del arreglo seguido de
un par de corchetes, entre los cuales se coloca una expresión que, al
ser evaluada, determine a qué elemento del arreglo se le quiere
asignar un valor, luego se coloca un signo de asignación seguido de
una expresión que, al ser evaluada, dará el valor que se desea asignar
al elemento del arreglo.

La asignación de valores en un arreglo se lleva a cabo al especificar el

nombre del mismo, seguido de un par de corchetes. En el interior de estos
corchetes, se debe incluir una expresión que, al ser evaluada, determine el

7
índice del elemento del arreglo al que se desea asignar un valor.
Posteriormente, se utiliza un operador de asignación seguido de una
expresión que, al ser evaluada, proporcionará el valor que se desea asignar a
dicho elemento del arreglo.

Recorridos por los Arreglos o Matrices

Guzmán, E. (2012) indica que

Se puede acceder a cada elemento de un vector para introducir datos
en él (leer) ó bien para visualizar su contenido bien para visualizar su
contenido (escribir). A la operación de efectuar una acción general
sobre todos los elementos de un vector se le denomina recorrido del
vector.

Es posible acceder a cada uno de los elementos de un vector con el propósito

de introducir datos en él (lectura) o para visualizar el contenido existente (escritura).
La operación que consiste en realizar una acción general sobre todos los elementos
de un vector se conoce como recorrido del vector. De manera análoga, en el caso
de los arreglos bidimensionales, también se puede acceder a cada elemento de la
matriz, permitiendo tanto la inserción de datos como la consulta de los mismos. La
acción de iterar a través de todas las filas y columnas de una matriz, realizando
operaciones sobre cada uno de sus elementos, se denomina recorrido de la matriz.
Este recorrido puede ser útil para diversas tareas, como la manipulación de datos o
la aplicación de algoritmos específicos en el contexto de estructuras de datos más
complejas.

Ordenamiento de Arreglos o Matrices

El autor citado anteriormente explica que

Es la operación de organizar un conjunto de datos en algún orden o
secuencia específica, tal como creciente o decreciente para datos
numéricos o alfabéticamente para datos de tipo carácter o cadena de
caracteres. Operaciones típicas de ordenación son: listas de números,
archivos de clientes de banco, nombres en una agenda telefónica. El
propósito final de la clasificación es facilitar la manipulación de datos
en un vector datos en un vector.

8
 En resumen, la clasificación consiste en organizar un conjunto de datos en un
orden determinado, ya sea ascendente o descendente para datos numéricos, o en
orden alfabético para caracteres o cadenas de texto. Ejemplos comunes de esta
operación incluyen listas de números, registros de clientes de un banco y nombres
en una agenda telefónica. El objetivo principal de la ordenación es simplificar la
gestión de los datos dentro de un vector o matriz.

9
 CONCLUSIÓN

En resumen, las estructuras de datos estáticas y dinámicas ofrecen diferentes

ventajas y desventajas que deben ser consideradas al desarrollar software. Mientras
que las estructuras estáticas brindan rapidez y simplicidad en el acceso a los
elementos, las dinámicas ofrecen flexibilidad y adaptabilidad ante cambios en el
volumen de datos.
La elección entre una u otra dependerá del contexto específico del problema a
resolver, así como de las restricciones de rendimiento y uso de memoria.
Comprender estas diferencias no solo ayuda a los desarrolladores a seleccionar la
estructura adecuada para sus necesidades, sino que también enriquece su enfoque
en la resolución de problemas y el diseño de algoritmos más eficientes. Así, una
sólida base en el manejo de estructuras de datos es esencial para cualquier
programador que aspire a crear aplicaciones robustas y escalables.

10
 BIBLIOGRAFÍA

Alvarez, S. (2007). Tipos de datos. Desarrolloweb.com.

https://desarrolloweb.com/articulos/tipos-datos-programacion.html

ApInEm. (2024). GRAFOS en programación ¿Qué son y para que sirven? ApInEm
Marketing Digital. https://www.apinem.com/grafos-en-programacion/

Blancarte, O. (2014). Estructura de datos - Árboles. Oscar Blancarte - Software

Architecture.
https://www.oscarblancarteblog.com/2014/08/22/estructura-de-datos-arboles/

Casero, A. (2023). ¿Qué son los arreglos en programación? KeepCoding

Bootcamps. https://keepcoding.io/blog/arreglos-en-programacion/

Díaz, N. (2005). LABORATORIO 12: ESTRUCTURAS. Edu.co.

http://artemisa.unicauca.edu.co/~nediaz/LabII/practica12.htm

Gómez, S. (2023). Estructuras de datos en Go: Listas Enlazadas.

Sebastian-gomez.com. Recuperado el 9 de diciembre de 2024, de
https://www.sebastian-gomez.com/post/listas-enlazadas-en-go

Guzmán, E. (2012). Unidad 5. Arreglos: Vectores y Matrices. Wordpress.com.

https://juliocanoramirez.wordpress.com/wp-content/uploads/2016/08/arreglos-
vectores-y-matrices.pdf

IBM. (2024). Tivoli Netcool/Impact 7.1.0. Ibm.com.

https://www.ibm.com/docs/es/tivoli-netcoolimpact/7.1?topic=types-simple-data

luzcallisaya (2017). ESTRUCTURA ESTÁTICA Y DINÁMICA. Blogspot.com.

Recuperado el 9 de diciembre de 2024, de https://luzcallisaya.blogspot.com

Moisset, D. (2020). Estructura de datos tipo conjunto (set).

Tutorialesprogramacionya.com.
https://www.tutorialesprogramacionya.com/pythonya/detalleconcepto.php?pun
to=95&codigo=96&inicio=90

Navarro, S. (2023). Tuplas en Python. KeepCoding Bootcamps.

https://keepcoding.io/blog/que-son-las-tuplas-en-python-y-como-funcionan/

11
Pontificia Universidad Católica del Perú. (s/f). ARREGLOS. Edu.pe. Recuperado el
10 de diciembre de 2024, de https://agora.pucp.edu.pe/inf2170681/7.htm

Robledo, I., Mendoza, A., & Perea, R. (s/f). Tipos de datos. Uacj.mx. Recuperado el
10 de diciembre de 2024, de
https://www.uacj.mx/CGTI/CDTE/JPM/Documents/IIT/Programacion/tipos-de-
datos.html

Universidad de Guanajuato. (2024). Clase digital 15. Cadenas de caracteres.

Recursos Educativos Abiertos; Sistema Universitario de Multimodalidad
Educativo (SUME) - Universidad de Guanajuato.
https://blogs.ugto.mx/rea/clase-digital-15-cadenas-de-caracteres/

Zalimben, S. (2022). Pilas y colas. DEV Community.

https://dev.to/szalimben/pilas-y-colas-b3

12