Algoritmos y Estructuras

de Datos
DULCE LOZA PACHECO

Simples
Estticas

boolean (bool) 1 o 0 "true" o "false"

character (char) 'a' 'b' 'c'
integer (int) nmeros enteros del -infinito al + infinito
float nmeros decimales del -infinito al +infinito
short -32768 a 32767
double nmeros decimales limitados
real
nmeros reales

strings cadenas de caracteres "Soy un string".

Estructuradas arreglos Array[ ] gpos de vars del mismo tipo
conjuntos
registros
archivos

Estructura
de
datos

Dinmicas

pilas [pila de platos]

Lineales colas [cola de las tortillas]
listas [lista de tareas]
No lineales

rbol [rbol genealgico]

grafos [conjunto de nodos unidos entre si]

10

11

Ejercicio:
Construye tu rbol genealgico
(Ponle nombre)
Ubica en ese rbol genealgico las propiedades del rbol (Cul es el nodo raz?,
Cul es el nodo?, altura, grado , etc, )

12

13

14

15

16

17

18

19

20

21

Ejercicio:
Construye 4 tipos de arboles, todos
sobre temas distintos (libros, amigos,
comidaetc,):
Un rbol balanceado
Un rbol binario completo
Un rbol Similar
Un rbol Distinto

22