tecnología y mass
Páginas: 14 (3294 palabras)
Publicado: 13 de noviembre de 2014
UNIVERSIDAD SIMÓN BOLÍVAR
Apuntes de Estructura de Datos
En pseudocódigo, Java y C++
Por: Sergio Jiménez Martínez
2012
0
PROGRAMA INGENIERÍA
DE
SISTEMAS
Contenido
CAPITULO 1 .................................................................................................................................... 3
Introducción a las estructuras de datos.................................................................................... 3
Introducción ............................................................................................................................... 3
Abstracción.................................................................................................................................. 4
Abstracción dedatos................................................................................................................ 4
Tipo abstracto de dato (TAD) ..................................................................................................... 4
ESTRUCTURA DE DATOS .................................................................................................................. 4
Clasificación de los tipos deDatos ........................................................................................ 5
Organización de Las Estructuras ................................................................................................... 6
Apuntadores (Pinter): ...................................................................................................................... 8
Listas Enlazadas:............................................................................................................................. 8
Listas enlazadas en Java .............................................................................................................. 14
LISTAS DOBLEMENTE ENLAZADAS ........................................................................................ 17
LISTASCIRCULARES SENCILLAS. .......................................................................................... 20
LISTAS DOBLE CIRCULARES. .................................................................................................. 24
PILAS .................................................................................................................................................. 26Historia .......................................................................................................................................... 26
REPRESENTACIONES DE PILAS....................................................................................................... 27
OPERACIONES:.............................................................................................................................. 27
EJEMPLOS ...................................................................................................................................... 28
EJERCICIOS..................................................................................................................................... 30
COLAS................................................................................................................................................ 32
Representación De Colas: Estática – Vectores- ............................................................................. 32
Representación de colas en listas dinámicas. ............................................................................... 32
OPERACIONES CON COLAS:.......................................................................................................... 33
EJERCICIOS..................................................................................................................................... 35
ARBOLES ............................................................................................................................................ 36
ARBOLES BINARIOS....
Apuntes de Estructura de Datos
En pseudocódigo, Java y C++
Por: Sergio Jiménez Martínez
2012
0
PROGRAMA INGENIERÍA
DE
SISTEMAS
Contenido
CAPITULO 1 .................................................................................................................................... 3
Introducción a las estructuras de datos.................................................................................... 3
Introducción ............................................................................................................................... 3
Abstracción.................................................................................................................................. 4
Abstracción dedatos................................................................................................................ 4
Tipo abstracto de dato (TAD) ..................................................................................................... 4
ESTRUCTURA DE DATOS .................................................................................................................. 4
Clasificación de los tipos deDatos ........................................................................................ 5
Organización de Las Estructuras ................................................................................................... 6
Apuntadores (Pinter): ...................................................................................................................... 8
Listas Enlazadas:............................................................................................................................. 8
Listas enlazadas en Java .............................................................................................................. 14
LISTAS DOBLEMENTE ENLAZADAS ........................................................................................ 17
LISTASCIRCULARES SENCILLAS. .......................................................................................... 20
LISTAS DOBLE CIRCULARES. .................................................................................................. 24
PILAS .................................................................................................................................................. 26Historia .......................................................................................................................................... 26
REPRESENTACIONES DE PILAS....................................................................................................... 27
OPERACIONES:.............................................................................................................................. 27
EJEMPLOS ...................................................................................................................................... 28
EJERCICIOS..................................................................................................................................... 30
COLAS................................................................................................................................................ 32
Representación De Colas: Estática – Vectores- ............................................................................. 32
Representación de colas en listas dinámicas. ............................................................................... 32
OPERACIONES CON COLAS:.......................................................................................................... 33
EJERCICIOS..................................................................................................................................... 35
ARBOLES ............................................................................................................................................ 36
ARBOLES BINARIOS....
Leer documento completo
Regístrate para leer el documento completo.