JavaScript pilas (Stacks) y colas (Queues) 2

Aprendiendo Pilas y Colas 2con Javascript

Por Juan AstudilloRealizado el 15 de Marzo del 2015

Introducción

A pasado un buen tiempo desde la primera presentación de Pilas y Colas. Enun conteo inicial hasta la fecha llega aproximadamente a las 30.000 visitas por parte deusuarios de todo el mundo, Muchas Gracias.

Quisiera agradecer sus visitas y sus recomendaciones a otros usuarios yespero les haya servido en sus estudios y trabajos, al igual que mis otraspresentaciones.

Esto me motiva a seguir con el tema y llevarlo mas allá, en una dificultad unpoco más avanzada para todos vayamos aprendiendo sobre el mundo de las estructurasde Datos. Por ahora con Pilas y Colas y después seguir con otras estructuras de datosque 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.

• 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

Repaso

• Una pila (stack en inglés) es parte de los TDA (Tipos Abstractos deDatos) es una lista ordenada o estructura de datos en la que el modode acceso a sus elementos es de tipo LIFO (del inglés Last In First Out,último en entrar, primero en salir) que permite almacenar yrecuperar datos.

• Una cola (también llamada fila) es otro TDA, es una estructura dedatos, caracterizada por ser una secuencia de elementos en la que laoperación de inserción push se realiza por un extremo y la operaciónde 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 enentrar será también el primero en salir.

Ejercicios y Repaso Básicos para Pilas y Colas.

Repaso

• Código JavaScript que imprime losnúmeros del 1 al 15.

Repaso

• Código JavaScript que imprime elalfabeto usando un Array.

Repaso

• Código JavaScript que imprime elalfabeto sin usar un Array.

Stacks

• Código JavaScript que imprimeelemento de Stack.

Stacks

• Código JavaScript que imprime vocaldesde Stack.

Stacks

• Código JavaScript que guarda elementosen Stack y luego saca los elementos delstack.

Queue

• Código JavaScript que imprimeelemento de Queue.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Stacks: Solución Problema 7 Mostrar Vaciado de Stacken Tabla HTML.

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

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

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

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

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

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

HTML.

Introducción a Javascript Funcional.

• 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

Ejemplo

Lambda Primer Paso = 7Lambda Segundo Paso= 8Regreso a Principal = 7

• 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 ??

• 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

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