El documento describe diferentes estructuras de datos, incluyendo estructuras de datos lineales como arreglos, listas enlazadas, pilas y colas, estructuras de datos no lineales como árboles y grafos, y el tratamiento de cadenas. Se definen y dan ejemplos de cada una de estas estructuras de datos fundamentales.

1. Universidad de Oriente
Núcleo de Sucre
Escuela de Ciencias
Programa de la Licenciatura en Informática
Estructuras De Datos

2. 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.

3. Las Estructuras Se Clasifican
Estructura de datos lineales
•Arreglos
•Listas enlazadas
•Pilas
•Colas
Estructura de datos no lineales
•Árboles
•Grafos

4. 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.

5. Tipos de Arreglos
•Unidimensionales (Vectores)
•Bidimensionales (Tablas o Matrices)
•Multidimensionales (Tres o mas
Dimensiones)

6. 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.

7. Ejemplo Unidimensionales
NOTAS(1) NOTAS(2) . . . . . NOTAS(I) . . . . . NOTAS(N
)
El subíndice o índice de un elemento (1, 2, . . . , i, n)

8. 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.

9. 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

10. 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.

11. 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

12. 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.

13. Ejemplo de Pilas

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

15. 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

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

17. Ejemplo de Árbol

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

19. Ejemplo de Grafo

20. 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.

21. Ejemplo
Tratamiento 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

22. Gracias