ACTIVIADES

3.1 Pilas
3.1.1 Representación en memoria
3.1.2 Operaciones básicas
3.1.3 Aplicaciones
3.2 Colas
3.2.1 Representación en memoria
3.2.2 Operaciones básicas
3.2.3 Tipos de colas: simples, circulares
y bicolas
3.2.4 Aplicaciones
3.3 Listas
3.3.1 Operaciones básicas
3.3.2 Tipos de listas: simplemente
enlazadas, doblemente enlazadas y
circulares
3.3.3 Aplicaciones
• REALIZA UNA INVESTIGACION DOCUMENTAL SOBRE ESTRUCTURAS LINEALES para
complementar la información proporcionada por el docente.(información en
digital)

• Realiza una tabla comparativa de las 3 estructuras lineales (pila, cola, listas )
(impreso)
1. Realiza un programa en el cual el usuario pueda ingresar los numeros que desea evaluar y
posteriormente imprima por pantalla el numero mayor y el numero menor, utilizando arreglos
2. Con la utilizacion de arreglos reliza un programa que pida por teclado la cantidad de productos
que se desean agregar y se pueda capturar el producto y su precio, al finalizar nos muestre el
ticket de esos productos con el total a pagar.

3. Captura los codigos de ejemplo.

4. Cambia o convierte el codigo del ejemplo utiilzando la clase stack.
5. En el ejemplo 5 captura el codigo y compon los errores que se tienen para que jale el programa
 EJEMPLO1 DE PILA SIN LA CLASE STACK
import java.util.Scanner;

public class Pilasinstack {

Scanner teclado = new Scanner(System.in);

int pila1[]=new int[7];

int tope=-1;

public int llenadopush(){

if(tope>=pila1.length-1){
System.out.println("la pila está llena");
}else
{
tope+=1;
System.out.println("ingrese un dato entero");
pila1[tope]=teclado.nextInt();
}
return tope;

public int eliminadopop(){

if(tope==-1){
System.out.println("La pila esta vacia");
}else{
System.out.println("Se elimino un elemento de la pila");
pila1[tope]=0;
tope=-1;
}
return tope;
}

public void mostrardatos(){

for(int tope=3;tope>=0;tope--){
System.out.println("Datos de la pila: "+pila1[tope]);
}

public static void main(String[] args) {

 Pilasinstack objeto=new Pilasinstack();

Scanner opcion = new Scanner(System.in);

int seleccion;

do
{

System.out.println("Menu de pila");//Creamos un menú sencillo para la pila

System.out.println("1. Insetar datos a la Pila");//Llamamos al método para insertar al tope
System.out.println("2. Eliminar elemento de la pila");//Llamamos al método para sacar el tope
de la pila
System.out.println("3. Mostrar Datos de la pila completa");//Ver la pila completa
System.out.println("4. Salida");//Salir de nuestro pequeño menú principal

System.out.println("Teclee la opcion");
seleccion=opcion.nextInt();

switch(seleccion){
case 1:
objeto.llenadopush();
break;
case 2:
objeto.eliminadopop();
break;
case 3:
objeto.mostrardatos();
break;
default:
System.out.println("Error opcion invalida");
}

}while(seleccion!=4);

}
}
 EJEMPLO 2 DE PILA UTILIZANDO LA CLASE STACK

import java.util.Stack;
public class Pila {

public static void main(String[] args) {

Stack pila =new Stack();

//Se agregan registros a la pila

pila.push("manzana");
pila.push("Pera");
pila.push("Uva");

//imprima los elementos de la pila

System.out.println("1- push: "+ pila);

//retira elemento que esta en la cima de la pila

pila.pop();
System.out.println("2- pop: "+ pila);

//devuelve el elemento que esta en la cima de la pila

System.out.println("3- peek: "+pila.peek());

//devuelve cierto si la pila esta vacia

boolean y = pila.empty();
System.out.println("4- empty: "+y);
}

EJEMPLO 3 APILANDO Y DESAPILANDO UNA PILA

import java.util.Stack;

public class Apilardesapi {

public static void main(String[] args) {

//Crear pila (en inglés Stack) para datos de tipo String.

Stack < String > pila = new Stack < String >();

//apliando en la pila
pila.push("primero");
System.out.println("\nIr apilando:\n" + pila);
 pila.push("segundo");
System.out.println(pila);
pila.push("tercero");
System.out.println(pila);

//desapilando en la pila
pila.pop();
System.out.println("\nIr desapilando:\n" + pila);
pila.pop();
System.out.println(pila);
pila.pop();
System.out.println(pila);
}

}
 EJEMPLO 4 EJEMPLO DE COLA1
import java.util.LinkedList;
import java.util.Queue;
public class Cola1 {

public static void main(String[] args) {

/*Creamos la Cola Indicando el tipo de dato*/
Queue<Integer> cola=new LinkedList();
/*Insertamos datos*/
cola.offer(3);
cola.add(14);
cola.offer(12);
cola.add(7);
cola.offer(10);
/*Impresion de la Cola llena con los datos*/
System.out.println("Cola llena: " + cola);

/*Estructura repetitiva para desencolar*/

while(cola.poll()!=null){//Desencolamos y el valor se compara con null
System.out.println(" "+cola.peek());//Muestra el nuevo Frente
}
/*Muestra null debido a que la cola ya esta vacia*/
System.out.println(" "+cola.peek());
}

EJEMPLO 4 EJEMPLO DE COLA2

import java.util.LinkedList;
public class Cola2 {

public static void main(String[] args) {

LinkedList cola=new LinkedList();//Usamos LinkedList
cola.offer(3);
cola.add(14);
cola.offer(12);
cola.add(7);
cola.offer(10);
cola.add(10.5);
cola.add("cadena");

System.out.println("Cola llena: " + cola);

while(cola.poll()!=null){
System.out.println(cola.peek());
}
System.out.println(cola.peek());
}}
 EJEMPLO 5 COLAS 3

import java.util.LinkedList;
import java.util.Scanner;

public class Colamenu {

public static void main(String[] args) {

Scanner teclado = new Scanner(System.in);
int seleccion;
String in;
LinkedList cola=new LinkedList(10);

do{

System.out.println("Menu de cola");
System.out.println("1. Insetar datos a la cola");
System.out.println("2. Muestra todos los elementos");
System.out.println("3. Eliminar elemento de la cola");
System.out.println("4. Elemento de la cima de la cola");
System.out.println("5. Desencolar");
System.out.println("4. Salida");

System.out.print("Teclee la opcion: ");

seleccion=teclado1.nextInt();
System.out.println("restroceso");
switch(seleccion1){
case 1:
System.out.println("1- Agrega a la cola ofter o add:");
in=teclado.nextInt();
cola.offer(insertar);

break;
case 2: (int)
System.out.println("2- Elementos de la cola: "+ cola1);
break;

case 3:
cola.pop(¿?);
System.out.println("3- Los datos que quedan son (pop): "+ cola2);
break;
case 4:
System.out.println("4- El ultimo elemento es (peek): "-cola3.peek());
break;
case 5:
 while(cola.poll()!=null){//Desencolamos y el valor se compara con null
System.out.println(cola.peek());//Muestra el nuevo Frente
}
break;
default:
System.out.printin("Error opcion invalida");
}
}while(seleccion!=2);
}