Estrcutura De Datos

Estructuras de Datos

Colaborador: Samayoa Barillas Alexander

Contenido
Contenido..................................................................................................... 2 Pilas............................................................................................................. 4Definición.................................................................................................. 4 Características.......................................................................................... 4 Funcionalidad............................................................................................ 4 Operaciones Fundamentales..................................................................... 5Algoritmos................................................................................................. 5 Colas............................................................................................................ 7 Definición.................................................................................................. 7 Características.......................................................................................... 8Funcionalidad............................................................................................ 8 Operaciones Fundamentales..................................................................... 9 Algoritmos................................................................................................. 9 Usos y Aplicaciones................................................................................. 11Listas.......................................................................................................... 12 Listas Ligadas......................................................................................... 12 Definición............................................................................................. 12Características..................................................................................... 13 Funcionalidad....................................................................................... 13 Operaciones Fundamentales de Listas Enlazadas............................... 14 Algoritmos de las Listas Enlazadas...................................................... 14 Usos yAplicaciones............................................................................. 18 Listas Doblemente Enlazadas................................................................. 18 Algoritmos........................................................................................... 18 Usos y Aplicaciones............................................................................. 22Arboles....................................................................................................... 23 Definición................................................................................................ 23 Características........................................................................................ 24

2

Funcionalidad.......................................................................................... 25 Árbolesbinarios...................................................................................... 25 Recorrido en árboles binarios.............................................................. 27 Árboles binarios de búsqueda.............................................................. 27 Usos y Aplicaciones................................................................................. 30Grafos........................................................................................................ 30 Definición................................................................................................ 30 Características........................................................................................ 30 Algoritmos............................................................................................... 31...