Una pila en palabras sencillas es un lugar donde se almacenan datos, es igual que un Array pero una pila tiene una entrada y una salida de datos. Se utiliza la filosofia LIFO (Last In First Out, ultimo en entrar, primero en salir)
Operaciones
Una pila cuenta con 2 operaciones imprescindibles: apilar y desapilar, a las que en las implementaciones modernas de las pilas se suelen añadir más de uso habitual.
* Crear: se crea la pila vacía.
* Apilar: se añade un elemento a la pila.(push)
* Desapilar: se elimina el elemento frontal de la pila.(pop)
* Cima: devuelve el elemento que esta en la cima de la pila. (top o peek)
* Vacía: devuelve cierto si la pila está vacía o falso en caso contrario.
Tipos de Pila
* Estatica
* Dinamica
*Programa de pila convertida a cola*
Compila el siguiente programa de Pila Estática, analiza el funcionamiento del código línea.
public class PilaEstatica{ // el nombre de la clase
public static void main(String[] args) {
int dato;
int pila[]=new int[5]; // se ingresan los valores de la pila (en este caso 5)
Scanner teclado=new Scanner(System.in); // se declara el objeto Scanner
for(int tope=0;tope<=4;tope++){ // el arreglo de la pila
System.out.println("Proporciona datos para la pila"); // ingresa los datos de la pila
dato=teclado.nextInt(); // devuelve el valor ingresado al Scanner
pila[tope]=dato; // se introduce un nuevo elemento a la pila
}
for (int tope=4;tope>=0;tope--) // el arreglo de la pila
System.out.println("La pila tiene los siguientes datos: "+pila[tope]); // muesta los datos que contiene la pila
}
}
jueves, 22 de marzo de 2012
martes, 6 de marzo de 2012
Arreglos
Definicion de Arreglo
Los arreglos en Java son dinámicos, pero no extensibles, lo cual significa que deben ser creados con el tamaño que tendrán hasta el final de su vida.
Un arreglo se declara de la siguiente forma:
[] ;
O sea, para declarar, por ejemplo, un arreglo de númerosenteros utilizaremos la siguiente sentencia:
int[] arrInt;
Es importante notar que el arreglo aún no ha sido creado, sinomeramente declarado. Para crear el arreglo (reservar sumemoria e inicializarlo) deberemos recurrir al operadornew:
arrInt = new int[10];
Programa de Arreglo
import java.util.Scanner;
public class jugadores {
public static void main(String[] args) {
int NUM = 10;
double peso []=new double[NUM];
double parcial;
System.out.println("Por favor introduzca el peso de los jugadores:");
for(int j=0;j
{
Scanner pesos = new Scanner (System.in);
parcial=pesos.nextDouble();
peso[j]=parcial;
peso[j]= peso[j]/2;
}
for(int i=0;i
{
System.out.println("Peso de jugadores en kilos");
System.out.println(""+peso[i]);
}
}
}
Matrices
Las matrices se definen, como un arreglo bidimensional, en donde tenemos un número de reglones N y un número de columnas M. La representación matemática de una matriz es :
Los arreglos en Java son dinámicos, pero no extensibles, lo cual significa que deben ser creados con el tamaño que tendrán hasta el final de su vida.
Un arreglo se declara de la siguiente forma:
O sea, para declarar, por ejemplo, un arreglo de númerosenteros utilizaremos la siguiente sentencia:
int[] arrInt;
Es importante notar que el arreglo aún no ha sido creado, sinomeramente declarado. Para crear el arreglo (reservar sumemoria e inicializarlo) deberemos recurrir al operadornew:
arrInt = new int[10];
Programa de Arreglo
import java.util.Scanner;
public class jugadores {
public static void main(String[] args) {
int NUM = 10;
double peso []=new double[NUM];
double parcial;
System.out.println("Por favor introduzca el peso de los jugadores:");
for(int j=0;j
Scanner pesos = new Scanner (System.in);
parcial=pesos.nextDouble();
peso[j]=parcial;
peso[j]= peso[j]/2;
}
for(int i=0;i
System.out.println("Peso de jugadores en kilos");
System.out.println(""+peso[i]);
}
}
}
Matrices
Las matrices se definen, como un arreglo bidimensional, en donde tenemos un número de reglones N y un número de columnas M. La representación matemática de una matriz es :
Suscribirse a:
Entradas (Atom)