Presentación sobre Estructuras de datos, Pilas y Colas en JavaScript también presentando a JavaScript como lenguaje funcional, ejercicios y métodos propuestos, Algoritmos para soluciones complejas sobre mencionadas estructuras de datos.

1. Aprendiendo Pilas y Colas 2
con Javascript
Por Juan Astudillo
Realizado el 15 de Marzo del 2015

2. Introducción
A pasado un buen tiempo desde la primera presentación de Pilas y Colas. En
un conteo inicial hasta la fecha llega aproximadamente a las 30.000 visitas por parte de
usuarios de todo el mundo, Muchas Gracias.
Quisiera agradecer sus visitas y sus recomendaciones a otros usuarios y
espero les haya servido en sus estudios y trabajos, al igual que mis otras
presentaciones.
Esto me motiva a seguir con el tema y llevarlo mas allá, en una dificultad un
poco más avanzada para todos vayamos aprendiendo sobre el mundo de las estructuras
de Datos. Por ahora con Pilas y Colas y después seguir con otras estructuras de datos
que tengo mucho material para mostrar.
Esta vez será el turno de javascript para per los resultados en una pagina web,
de forma más rápida.

3. • Ejercicios y Repaso Básicos para Pilas y Colas.
• Ejercicios Gráficos Básicos-Medios para Pilas y
Colas.
• Introducción a Javascript Funcional.
Temario

4. Repaso
• Una pila (stack en inglés) es parte de los TDA (Tipos Abstractos de
Datos) es una lista ordenada o estructura de datos en la que el modo
de acceso a sus elementos es de tipo LIFO (del inglés Last In First Out,
último en entrar, primero en salir) que permite almacenar y
recuperar datos.
• Una cola (también llamada fila) es otro TDA, es una estructura de
datos, caracterizada por ser una secuencia de elementos en la que la
operación de inserción push se realiza por un extremo y la operación
de extracción pop por el otro. También se le llama estructura FIFO
(del inglés First In First Out), debido a que el primer elemento en
entrar será también el primero en salir.

5. Ejercicios y Repaso Básicos para Pilas y
Colas.

6. Repaso
• Código JavaScript que imprime los
números del 1 al 15.

7. Repaso
• Código JavaScript que imprime el
alfabeto usando un Array.

8. Repaso
• Código JavaScript que imprime el
alfabeto sin usar un Array.

9. Stacks
• Código JavaScript que imprime
elemento de Stack.

10. Stacks
• Código JavaScript que imprime vocal
desde Stack.

11. Stacks
• Código JavaScript que guarda elementos
en Stack y luego saca los elementos del
stack.

12. Queue
• Código JavaScript que imprime
elemento de Queue.

13. Ejercicios Gráficos Básicos-Medios
para Pilas y Colas.

14. Stacks: Problema 1: Mostrar Elementos Sumados en
diagonal en Tabla HTML.

15. Stacks: Solución Problema 1: Mostrar Elementos
Sumados en diagonal en Tabla HTML.

16. Stacks: Problema 2: Mostrar Elementos Sumados
en diagonal Par en Tabla HTML.

17. Stacks: Solución Problema 2: Mostrar Elementos
Sumados en diagonal de Par en Tabla HTML.

18. Stacks: Problema 3: Mostrar Elementos Sumados en
diagonal ImPar en Tabla HTML.

19. Stacks: Solución Problema 3: Mostrar Elementos
Sumados en diagonal ImPar en Tabla HTML.

20. Stacks: Problema 4: Mostrar elementos sumados
de Filas Pares de Tabla HTML.

21. Stacks: Solución Problema 4: Mostrar elementos
sumados de Filas Pares de Tabla HTML.

22. Stacks: Problema 5: Mostrar elementos sumados
de Filas ImPares de Tabla HTML.

23. Stacks: Solución Problema 5: Mostrar elementos
sumados de Filas ImPares de Tabla HTML.

24. Stacks: Problema 6: Mostrar elementos del
perímetro y sumarlos en Tabla HTML.

25. Stacks: Solución Problema 6: Mostrar elementos del
perímetro y sumarlos en Tabla HTML.

26. Stacks: Problema 7: Mostrar Vaciado de Stack en
Tabla HTML.

27. Stacks: Solución Problema 7 Mostrar Vaciado de Stack
en Tabla HTML.

28. Queues(Colas): Problema 1: Mostrar Llenado de
Queue(Cola) en Tabla HTML.

29. Queues(colas): Solución 1: Mostrar Llenado de
Queue(Cola) en Tabla HTML.

30. Queues(Cola): Problema 2: Mostrar
Desplazamiento de Queue(Cola) en Tabla HTML.

31. Queues(Cola): Solución problema 2: Mostrar
Desplazamiento de Queue(Cola) en Tabla HTML.

32. Queues(Cola): Problema 3: Mostrar Amplitud de Nodos
mediante trazas con Queue(Cola) en Tabla HTML.

33. Queues(Cola): Solución Problema 3: Mostrar Amplitud
de Nodos mediante trazas con Queue(Cola) en Tabla
HTML.

34. Introducción a Javascript Funcional.

35. • Definiciones y Referencias
• Es un lenguaje basado en la utilización de funciones aritméticas, no maneja datos
mutables o de estado (Javascript permite manejar estos datos porque es
multiparadigma)
• Permite funciones Anónimas o también conocidas como funciones Lambda.
• Permite Clausura.
• Permite dentro de sus invocaciones pasar variables por parámetro dentro de sus
propias clausuras.
Javascript como Lenguaje Funcional dentro del
Paradigma de la Programación Funcional

36. Ejemplo
Lambda Primer Paso = 7
Lambda Segundo Paso= 8
Regreso a Principal = 7

37. • Iteraciones
• Movernos a través de Arrays Nativos.
• Movernos a través de Stacks.
• Movernos a través de Queues.
• Interactuar con elementos de las estructuras de Datos.
• Resultados
• Buscar elementos de recorrido para estructuras de datos simples y complejas.
• Interacción de Javascript con html.
• Sumatorias de Elementos visuales.
• Un pequeño acercamiento hacia javascript como lenguaje Funcional
• Suficiente de Pilas y Colas !!!, más adelante veremos otras estructuras de Datos .
Que aprendimos ??

38. • Algoritmos
• Cambiar los índices de variables enteras a tipos flotantes o números complejos.
• Optimizar los algoritmos de acuerdo a sus necesidades.
• Estructuras de Datos
• Mezclar las estructuras entre Pilas y Colas.
Tareas

39. 39
Javascript fue creado por Netscape Communications Corp, Mozilla Fundation.
Microsoft Windows es propiedad de Microsoft Corporation.
Editor Notepad++ creado por Notepad ++ Team.
Todos los derechos reservados.
Presentación construida con software original Microsoft Windows.
Gracias