Universidad de OrienteNúcleo de Sucre

Escuela de CienciasPrograma de la Licenciatura en Informática

Estructuras De Datos

Estructura De Datos

Es una clase de datos que puede ser caracterizada por su organización y por las operaciones susceptibles de realizar con tales datos.

Las Estructuras Se Clasifican

Estructura de datos lineales•Arreglos•Listas enlazadas •Pilas •Colas

Estructura de datos no lineales•Árboles•Grafos

Arreglos

Es una colección de datos del mismo tipo que se almacenan en posiciones consecutivas de memoria y reciben nombre común para referirse aun determinado elemento.

Tipos de Arreglos

•Unidimensionales (Vectores)•Bidimensionales (Tablas o Matrices)•Multidimensionales (Tres o mas Dimensiones)

Arreglos Unidimensionales

Es un tipo de datos estructurado por una colección finita y ordenada de dato del mismo tipo es la estructura natural para modelar lista de elementos iguales.

Ejemplo Unidimensionales

NOTAS(1) NOTAS(2) . . . . . NOTAS(I) . . . . . NOTAS(N)

El subíndice o índice de un elemento (1, 2, . . . , i, n)

Arreglos Bidimensionales

Es igual al anterior es un tipo de datos estructurados, finito ordenado y homogéneo. El acceso a ellos también es una forma por medio de un par de índices.

Ejemplo Arreglos Bidimensionales

Fila 1

Fila 2

Fila 3

Fila 4

Fila 5

Columna 6

Columna 5

Columna 4

Columna 3

Columna 2

Columna 1

Listas Enlazadas

Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias (punteros) al nodo anterior o posterior.

Ejemplo Listas Enlazadas

G

I

T

O

A

T

5

7

6

1

Nill

3

Nill

4

0

1

2

3

4

5

6

7

INFO INDICE

0

INICIO DIPS

2

Pilas

Es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipos de LIFO (Last in Firs Out) último en entrar, primero en salir que permite almacenar y recuperar datos.

Ejemplo de Pilas

Colas

Es una estructuras de datos FIFO (first in first out) el primer elemento en entrar será el primero en salir.

Ejemplo de Colas

Salida

Salida

3

Entrada

Entrada

Cola Vacía

Se encola un 3

Se desencola en 3; ahora se viene una cola vacía

3

Salida

Entrada

Árbol

Es una estructura de datos ampliamente usada que imita la forma de un árbol (conjunto de nodos conectados).

Ejemplo de Árbol

Grafos

Conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos que permiten representar relaciones binarias.

Ejemplo de Grafo

Tratamiento de cadenas

Es un dato de tipo char o string permite la manipulación de datos no numéricos.

Una Cadena de Caracteres (string) es una serie de caracteres cuya longitud

Puede variar de 0 a 255 caracteres.

EjemploTratamiento de cadenas

Var

Nombre: string[25];

Nombre:=‘Orianna G’.

Longitud física es 25.

Longitud lógica es 9.

9 O r i a n n a G

Gracias