1

Características de las estructuras de datos.

Ensayo.

Primera Evaluación departamental.

Estructura de datos.
 2
Características de las estructuras de datos.

Estructuras de datos.

Oscar Emanuel Pascual Sánchez.

Instituto Politécnico Nacional.

Índice.

Introducción. ------------------------------------------------------------------------------------- 3

Estructuras de datos. -------------------------------------------------------------------------- 4

Arreglos. ------------------------------------------------------------------------------------------ 5

Arreglos unidimensionales. ------------------------------------------------------------------ 6

Arreglos de más de una dimensión. ------------------------------------------------------- 8

Cadena de caracteres. ------------------------------------------------------------------------ 8

Registros. ---------------------------------------------------------------------------------------- 8

Método de intercambio o de burbuja. ----------------------------------------------------- 9

Búsqueda. ---------------------------------------------------------------------------------------- 9

Pilas y colas. ------------------------------------------------------------------------------------ 10

Listas. -------------------------------------------------------------------------------------------- 11

Conclusión. ------------------------------------------------------------------------------------- 12

Bibliografía. ------------------------------------------------------------------------------------- 13
 3
Características de las estructuras de datos.

Introducción.

Este ensayo no pretende ser una guía completa para manejar todas las estructuras de

datos posibles, ni enseñar a profundidad todos los aspectos y características de las

estructuras que aquí se mencionan. Este ensayo es sólo una síntesis tomados de dos

libros que están citados al final de dicho documento. Se trata de explicar de manera

sencilla las características de cada una de las estructuras de datos. Sólo se explican las

operaciones básicas de las estructuras lineales.

Se empieza definiendo los conceptos básicos que engloban las estructuras de datos, los

tipos, así como unos mapas y tablas que pretenden ayudar a comprender de manera más

fácil los temas expuestos.

Se clasifican en dos tipos, principalmente los datos, los datos simples y los datos

estructurados. Se ocupan distintas técnicas, los arreglos, las pilas, las colas, los árboles

y los grafos. Se explican los distintos tipos de arreglos, los unidimensionales y los

bidimensionales, al igual que las matrices. En el caso de las pilas y colas se explica las

operaciones básicas y la manera de trabajar. En el caso de los árboles y grafos no se

toca el tema puesto que son temas que se verán más adelantes en el curso de estructuras

y representación de datos.
 4
Características de las estructuras de datos.

Estructuras de datos

Las estructuras de datos son conjuntos de datos que están organizados en la

computadora de distintas formas. Estos datos son agrupados bajo un mismo nombre.

Existe distintas formas de organizarlos y se caracterizan por éstos y por las operaciones

que pueden ser realizados en ellos.

Se pueden clasificar en dos tipos, los datos simples o primitivos y las estructuras estáticas

y dinámicas (datos estructurados).

Los simples no están compuestos de otras estructuras de datos. Ahora, los simples

pueden ser organizadas en las estáticas, aquí el tamaño de memoria que ocupa se define

antes de que el programa se ejecute. Las estructuras de datos dinámicas, en cambio, no

tiene restricciones en el tamaño de memoria ocupada.

 5
Características de las estructuras de datos.

Mapa conceptual de las distintas técnicas que ocupan las estructuras de datos. Cada

técnica será brevemente explicada en este documento.

Arreglos.

Un arreglo es una estructura de datos estática, puesto, que no puede ser modificado el

espacio de memoria reservado una vez que ya se le haya fijado. Los elementos de esta

estructura son todos del mismo tipo de datos, y por eso también es llamada homogénea.

Los elementos son identificados a través de un índice.

Según su estructura, se clasifican de esta manera:

Arreglos unidimensionales (que constan de una sola dimensión).

Arreglos bidimensionales (constan de dos dimensiones).

 6
Características de las estructuras de datos.

Arreglos tridimensionales (constan de tres o más dimensiones).

Mapa conceptual que explica las características de los arreglos.

Arreglos unidimensionales

Los arreglos unidimensionales son un tipo de datos estructurado compuesto de un

número finito de elementos homogéneos y ordenados. Los elementos se almacenan en

direcciones consecutivas de memoria, al igual que los arreglos en general. Cada

elemento tiene asignada una dirección de memoria y cada elemento puede ser utilizado

como si este fuese una variable simple.

 7
Características de las estructuras de datos.

Operaciones

Los vectores son una secuencia ordenada, el límite inferior no tiene por qué empezar en

uno. Las operaciones que se pueden efectuar con los vectores son:

Asignación,

Lectura/escritura,

Recorrido (acceso secuencial),

Actualizar (añadir, borrar, insertar),

Ordenación,

Búsqueda.

Las operaciones con vectores, generalmente, implican el procesamiento o tratamiento de

los elementos individuales del vector.

 8
Características de las estructuras de datos.

Arreglos de más de una dimensión

Los arreglos de más de una dimensión, como las matrices, contienen elementos que son

ubicados por más de un índice. En el caso de n-dimencional habrá n índices para referirse

a cada elemento.

En este tipo de arreglo, los lenguajes de programación, ya sea JAVA o C++, pueden

almacenar en memoria los arreglos en dos formas diferentes, ya sea por el orden de fila

mayor o de la columna menor.

Cadena de caracteres

Las cadenas de caracteres son un conjunto de caracteres que se almacenan en un área

contigua de la memoria. En la cadena de caracteres se le conoce como longitud al

número de caracteres que contiene, la longitud cero es cuando no existe ningún carácter

en la cadena.

Las instrucciones básicas con las cadenas son: declaración, asignar, leer, escribir,

cálculo de longitud, comparación y concatenación.

Concatenación

Esta es una operación de las cadenas, consta de reunir varias cadenas de caracteres en

una sola.

Estructura de datos: registros.

Los registros, como estructuras de datos, son estáticos, puesto que el espacio de

memoria reservado para todos sus elementos no puede modificarse cuando ya se lo haya
 9
Características de las estructuras de datos.

fijado con anterioridad, también es heterogénea puesto que aquí, a diferencia de los

vectores, sus elementos pueden ser de diferentes tipos.

Ordenamiento: método de intercambio o burbuja

El ordenamiento bajo este método consta en la comparación pares de elementos

adyacentes e intercambiarlos si no satisfacen el orden que se quiere lograr.

Búsqueda

Esta operación consta de buscar un elemento en un vector, en caso de ser encontrado,

se deben de dar las posiciones donde se encuentra dicho dato. Existen dos tipos de

búsqueda: el secuencial y el dicotómico. El secuencial consta de un algoritmo que recorre

componente por componente, por eso se le llama secuencial. El dicotómico consta de un

algoritmo que requiere que el arreglo tenga sus componentes ordenados. Suponiendo

que están ordenados de menor a mayor, primero se selecciona el componente cuyo

subíndice es aproximadamente en punto medio. Si es el componente que se busca,

termina el algoritmo. Si no, si el dato es menor que este componente, seguirá buscando

en los componentes anteriores, y si es mayor, en los posteriores, de esta forma seguirá

buscando de manera lógica hasta encontrar el componente deseado.

 10
Características de las estructuras de datos.

Pilas y colas

Las pilas y colas son estructuras de datos lineales. Las pilas son listas de elementos en

el cual se puede insertar y eliminar elementos sólo por uno de los dos extremos, los

componentes de una pila serán empleados en orden inverso al que se colocaron. Las

pilas son herramientas de programación de tipo LIFO (Last in-First out). Arquitecturas

basadas en pilas son muy comunes en la mayorá de procesadores. Las cuatro

operaciones básicas de esta arquitectura son: lleno, vacío, agregar y eliminar.

Las colas también son estructuras de datos lineales, se definen como estructuras de

almacenamiento donde los datos van a ser insertados por un extremo y serán extraídos

por otro. Las colas son herramientas de programación del tipo FIFO (first-in, first-out), es
 11
Características de las estructuras de datos.

decir, el primer componente en entrar es el primero en salir. Las colas tienen dos formas

de uso, como arreglos y como listas ordenadas. Y las operaciones básicas de esta

arquitectura son: insertar y eliminar.

Listas.

También llamada lista lineal o contigua, una lista es un conjunto de elementos, al igual

que las otras estructuras, que puede variar en número y donde cada elemento tiene un

único predecesor y un único sucesor. En esta definición se incluyen igual a los ficheros y

vectores. Existe otro tipo de lista, que es enlazada, y resuelve algunos inconvenientes de

las contiguas. En esta lista se pueden almacenar los elementos de una lista lineal en

posiciones de memoria que no sean contiguas o adyacentes.

 12
Características de las estructuras de datos.

Conclusión.

Con este trabajo concluyo que, a parte de muchas otras aplicaciones, las estructuras de

datos lineales son herramientas de programación con las cuales se organiza, etiquetan y

se operan datos, ya sean dinámicos, estáticos, o, en un nivel más grande, estructurados

o simples.

El uso de ellos depende de los requerimientos que requiera alguna estructura, programa,

arquitectura o sistema. Fue de vital importancia el uso de diagramas, puesto que no es

fácil la comprensión de estos temas sin la práctica, es necesario, si se quiere comprender

el uso de estas estructuras, la practica de estas herramientas en lenguajes de alto nivel,

como pudieran ser C++ o Java, que permitan interactuar con los datos y entender poco

a poco el funcionamiento de estos.

Las estructuras que no fueron vistas a profundidad aquí fueron las no lineales, como los

árboles, y los grafos, puesto que se verán más adelante en el curso de estructura de

datos. Sin embargo, se vieron las bases que servirán de cimiento para entenderlos

posteriormente.
 13
Características de las estructuras de datos.

Bibliografías.

1) Luis Joyanes Aguilar. (2018). Capítulo 12. Estructuras dinámicas lineales de datos

(pilas, colas y listas enlazadas). En Fundamentos de programación: Algoritmos,

estructuras de datos y objetos, 4ta edición (429-433). España: McGRAW-

HILL/INTERAMERICANA DE ESPAÑA, S. A. U.

2) Luis Joyanes Aguilar. (2018). Capítulo 7. Estructuras de datos I (arrays y

estructuras). En Fundamentos de programación: Algoritmos, estructuras de datos

y objetos, 4ta edición (247-260). España: McGRAW-HILL/INTERAMERICANA DE

ESPAÑA, S. A. U.

3) Cesar Augusto López. (2012). Estructura de datos. Viveros de Asís 96, Col.

Viveros de la Loma, Tlalnepantla, C.P. 54080, Estado de México: RED TERCER

MILENIO S.C.

4) Facultad de Ciencias Exactas, Ingeniería y Agrimensura – UNR. (2000).

Estructuras de datos. 2000, de Universidad Nacional de Rosario Sitio web:

https://usuarios.fceia.unr.edu.ar/~sorribas/info1_notas_de_clase_4.pdf
 Organización de la memoria en una computadora. Oscar Emanuel Pascual Sánchez. -1CM20-

Arquitectura tipo:

Jerarquía de
Von memoria por
Neumann. niveles.

La memoria central está dividida en

dos, y cada uno tiene sus propios Nivel 0:
buses. Registros
del CPU.
Organización
Nivel 1:
de la Memoria
Caché
La memoria central se Arquitectura tipo: memoria.
conforma de la memoria
de instrucciones y datos. Nivel 2: Memoria
principal.
Harvard
Nivel 3: Memoria
secundaria.

Nivel 4: Unidades de cinta y CD-

Comparten los ROM.
mismos buses.
 Organización de los datos en la memoria física. Oscar Emanuel Pascual Sánchez. -1CM20-
De asignación de espacio libre:

Vector de bits, lista ligada, por

agrupación y por contador.
Organización
Métodos lógica. Los datos se recogen en
de
el orden en que llegan.
De asignación de espacio en disco: asignación.
Asignación contigua, asignación
ligada y asignación indexada.
Pilas

El archivo físico está

formado por un conjunto Organización de Archivos directos o Archivos
de registros físicos.
los datos. de dispersión. secuenciales

Cinta Discos
magnética. magnéticos.
Archivos
Archivos indexados. secuenciales
indexados.
Organización
física.

El archivo físico es una A los registros se accede

colección de registros. sólo a través de sus índices.