ESTRUCTURA DE DATOS

1. CONCEPTO. Una estructura de datos es un conjunto de datos que se caracterizan por

su organización y las operaciones que se realizan con ellas, facilitando su
manipulación mediante los proceso de inserción, modificación, eliminación, ordenación
y búsqueda de datos.

2. DATO. Es el elemento esencial o fundamental que describe parte de lo que pasa en la

realidad. Constituye la base o unidad mínima para la creación de la información.

Son ejemplos de datos:

Persona Libro Auto
- nombre - título - marca
- apellidos - autor - modelo
- fecha nacimiento - fecha impresión - fecha fabricación
- peso - editorial - color
- sexo - especialidad - n° motor

A nivel de máquina, un dato es un conjunto o secuencia de bits.

Bit, Es la unidad elemental de información más sencilla posible en el sistema binario,
cuyos valores son: 0 y 1.
Los bits en una computadora son utilizados para controlar la información, así como
también para representar la información.

Byte, es una unidad compuesta por una agrupación ordenada de 8 bits, que puede
almacenar por ejemplo un número, un símbolo, un caracter o una parte de una imagen.

Por ejemplo:
La letra A = 01000001
La letra Z = 01011010

En un byte se puede representar el estado de hasta ocho señales binarias, puede

usarse para almacenar desde 00000000 hasta 11111111 (28 = 255 magnitud máxima)

Por ejemplo, la palabra “hola” se almacena en una memoria con celdas de 8 bits
(código ASCII), de la siguiente forma:

UNSM: FISI: LP1-Ing. Humberto Valdera Rodríguez 2016 1

 Mensaje: h o l a
Código decimal 104 111 108 97
Código binario 01101000 01101111 01101100 01100001

3. CLASIFICACIÓN DE LAS ESTRUCTURAS DE DATOS

3.1) Por su estaticidad:

Estáticas. Son aquellas que se definen en el momento de escribir el programa y
no pueden ser modificados durante la ejecución del programa. Los valores de los
elementos pueden variar, pero la estructura permanece fija.
Entre las estructuras estáticas se encuentran:
- los arreglos,
- las pilas con arreglos,
- las colas con arreglos,
- los registros y
- los archivos.

Dinámicas. Son estructuras que se pueden modificar durante la ejecución del

programa. Por ejemplo pueden modificar su tamaño mientras se ejecuta el
programa.
Entre las estructuras dinámicas se encuentran:
- las pilas con punteros,
- las colas con punteros,
- las listas enlazadas,
- los árboles y
- los grafos.

3.2) Por su linealidad:

Lineales. Entre ellas se encuentran:
- los arreglos,
- las pilas,
- las colas y
- las listas enlazadas.

No lineales. Entre ellas se encuentran:

- los árboles y
- los grafos.

UNSM: FISI: LP1-Ing. Humberto Valdera Rodríguez 2016 2