martes, 17 de noviembre de 2015

Ejercicio 5


Escribir un programa que realice las siguientes tareas:

  • Crear una lista enlazada de números enteros positivos al azar, donde la inserción se realice por el último nodo.
  • Recorrer la lista para mostrar los elementos en pantalla.
  • Eliminar todos los nodos que superen un valor dado.

Ejercicio 2

Crear una lista simple enlazada de números enteros, se desea añadir un nodo entre dos nodos consecutivos, el dato del nuevo nodo debe ser la diferencia en valor absoluto de los dos nodos.
Ejemplo si tengo la siguiente lista
   | 20 |  | 43 |  | 17 |  | 4 |  | 11 |
Se debe insertar un dato entre 43 y 17.
reviso que exista la secuencia.
Luego calculo el valor absoluto de (43-17), inserto entre esos elementos.
  | 20 |  | 43 |  | 26 |  | 17 |  | 4 |  | 11 |


MAIN

Ejercicio 1

1. Crear una lista simple la cual debe ingresar números reales, luego ordenarlos de mayor a menor, imprimir la lista, obtener el promedio de los valores de cada lista, comprobar cuál es el valor que mas se repite en la lista.

MAIN

Pilas Vs Colas en Java


Diferencias entre Pilas y Colas

Cola en JAVA

Es una estructura de datos que se caracteriza 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 (First In First Out), debido a que el primer elemento en entrar será el primero en salir.


Pilas en JAVA

Pila es parte de los TDA (Tipos Abstractos de Datos). Es una lista ordenada, su forma de acceso a sus elementos es de tipo LIFO (Last In First Out), es decir el último en entrar es el primero en salir, nos permite almacenar y recuperar datos.

Las pilas se caracterizan porque en todo momento se tiene acceso a la parte superior de las pilas, es decir al último objeto apilado (TOS).