Professional Documents
Culture Documents
import java.io.*;
// Funcion principal
public static void main(String args[]) throws IOException {
int op=0;
do {
System.out.println("\n\n<<< COLAS >>>");
System.out.println("1.- Altas");
System.out.println("2.- Eliminar");
System.out.println("3.- Mostrar");
System.out.println("0.- Salir");
System.out.print("Opcion? ---> ");
op=getInt();
switch(op) {
case 1 : Altas(); break;
case 2 : Cola.Eliminar(); break;
case 3 : Cola.Mostrar(); break;
}
}while(op!=0);
}
Cola circular
import java.io.*;
static int colacirc[]=new int[max]; // Declaracion del arreglo para almacenar la Cola Circular
static int frente, fin; // Inidicadores del inicio y final de la Cola Circular
frente=-1; fin=-1;
int i=0;
if(frente==-1) {
}
else {
i=frente;
do {
System.out.println("colacircssss["+i+"]="+colacirc[i]);
i++;
}while(i!=fin+1);
System.out.println("frente="+frente);
System.out.println("fin="+fin);
System.out.println("max="+max);
return;
colacirc[fin]=dato;
if(frente==-1) frente=0;
return;
return;
// Funcion principal
int op=0;
do {
System.out.println("1.- Insertar");
System.out.println("2.- Eliminar");
System.out.println("3.- Mostrar");
System.out.println("0.- Salir");
op=getInt();
switch(op) {
case 1 : Altas(); break;
}while(op!=0);
int dato;
dato=getInt();
String s = br.readLine();
return s;
String s = getString();
return Integer.parseInt(s);
}
------------------------------------------------------------------------------------------------------------
pila
import java.io.*;
private int pila[] = new int [max]; // Arreglo para almacenar la pila
top=0;
return;
System.out.println("Duplicado !!!");
return;
for(int j=top;j>i;j--)
pila[j]=pila[j-1];
pila[i]=dato;
top++;
return;
return;
return;
for(int i=0;i<top;i++) {
if(pila[i]==dato) {
pila[j]=pila[j+1];
top--;
return;
}
}
for(int i=0;i<top;i++)
System.out.println("pila["+i+"]="+pila[i]);
System.out.println("top="+top);
System.out.println("max="+max);
// Funcion principal
int op=0;
do {
op=0;
System.out.println("1.-Push");
System.out.println("2.-Pop");
System.out.println("3.-Mostrar Pila");
System.out.println("0.-Salir");
//op=Integer.parseInt(JOptionPane.showInputDialog("Opcion? "));
System.out.print("Opcion? ---> ");
op=getInt();
switch(op) {
}while(op!=0);
int dato=0;
dato=getInt();
int dato=0;
dato=getInt();
String s = br.readLine();
return s;
String s = getString();
return Integer.parseInt(s);
------------------------------------------------------------------------------------------------------------
Listas
import java.io.*;
public class Listas {
public static class ClaseListas { // Declaracion de la clase de Listas
static char dato[]=new char[100]; //Declaracion del arreglo para los datos de tipo char
static int sn[]=new int[100]; //Declaracion del arreglo para el indicador del sig. nodo
static int apui, top; // Apuntador inicial y Cantidad de datos en la Lista
ClaseListas() { // Constructor de la ClaseListas
apui=-1;
top=0;
System.out.println("Lista enlazada inicializada !!!");
System.out.println("apui="+apui);
System.out.println("top ="+top);
}
public static void Mostrar() {
int i=0;
System.out.println("\n\n<<< MOSTRAR ESTRUCTURA >>>");
if(apui==-1) System.out.println("\nLista enlazada vacia !!!\n");
System.out.println("posicion dato sn");
System.out.println("---------------------------");
for(i=0;i<top;i++) {
System.out.println(i+" | "+dato[i]+" | "+sn[i]);
}
System.out.println("\napui="+apui);
System.out.println("top="+top);
}
public static void Insertar(char elemento) {
int i=0, ant=0;
if(apui==-1) { //Alta en Lista vacia
System.out.println("Insertar dato en lista vacia ...");
apui=top;
dato[top]=elemento;
sn[top]=-1;
top++;
return;
}
i=apui;
do {
if(dato[i]==elemento) {
System.out.println("Duplicado !!!");
return;
}
if(elemento<dato[i]) {
if(i==apui) { //Alta al principio
System.out.println("Insertando el dato menor de todos ...");
dato[top]=elemento;
sn[top]=apui;
apui=top;
top++;
return;
} else {
System.out.println("Alta intermedia ...");
dato[top]=elemento;
sn[top]=sn[ant];
sn[ant]=top;
top++;
return;
}
}
ant=i;
i=sn[i];
}while(i!=-1);
System.out.println("Alta al final ...");
dato[top]=elemento;
sn[top]=-1;
sn[ant]=top;
top++;
return;
}
}
// Declaracion del objeto Lista
static ClaseListas Lista=new ClaseListas();
//Funcion principal
public static void main(String args[]) throws IOException {
int op=0;
do {
System.out.println("\n\n<<< LISTAS ENLAZADAS >>>");
System.out.println("1.- Altas");
System.out.println("2.- Mostrar estructura");
System.out.print("Opcion? ---> ");
op=getInt();
switch(op) {
case 1 : Altas(); break;
case 2 : Lista.Mostrar(); break;
}
}while(op!=0);
}
public static void Altas() throws IOException {
char dato;
System.out.println("\n\n<<< ALTAS >>>");
System.out.print("Dato a insertar ---> ");
dato=getChar();
Lista.Insertar(dato); //Invocar el metodo Insertar del objeto Lista
}
//Funcion para capturar una cadena desde el teclado
public static String getString() throws IOException {
InputStreamReader isr = new InputStreamReader(System.in);
BufferedReader br = new BufferedReader(isr);
String s = br.readLine();
return s;
}
Lista encadenada
import java.io.*;
inicial=new ClaseNodo();
inicial=null;
if(i==null) {
return;
while(i!=null) {
if(d==i.dato) {
if(i==inicial) {
inicial=i.sn;
System.out.println("\nBaja al principio...");
getch();
return;
anterior.sn=i.sn;
getch();
return;
anterior=i;
i=i.sn;
getch();
return;
if(i==null) {
nuevo_nodo=new ClaseNodo();
nuevo_nodo.dato=d;
nuevo_nodo.sn=null;
inicial=nuevo_nodo;
getch();
return;
while(i!=null) {
if(d==i.dato) {
System.out.println("\nDuplicado !!!");
getch();
return;
if(d<i.dato) {
if(i==inicial) {
nuevo_nodo=new ClaseNodo();
nuevo_nodo.dato=d;
nuevo_nodo.sn=inicial;
inicial=nuevo_nodo;
System.out.println("\nAlta al principio...");
getch();
return;
nuevo_nodo=new ClaseNodo();
nuevo_nodo.dato=d;
nuevo_nodo.sn=anterior.sn;
anterior.sn=nuevo_nodo;
System.out.println("\nAlta intermedia...");
getch();
return;
anterior=i;
i=i.sn;
nuevo_nodo=new ClaseNodo();
nuevo_nodo.dato=d;
nuevo_nodo.sn=null;
anterior.sn=nuevo_nodo;
System.out.println("\nAlta al final...");
getch();
return;
ClaseNodo i=inicial;
clrscr();
if(i==null) {
System.out.println("\nLista vacia");
while(i!=null) {
System.out.print(i.dato+"->");
i = i.sn;
System.out.println("null");
getch();
}
static ClaseLista Lista=new ClaseLista(); // Declaracion global del objeto Lista
int op=0;
do {
clrscr();
System.out.print("\n1.- Altas");
System.out.print("\n2.- Bajas");
System.out.print("\n3.- Recorrido");
System.out.print("\n0.- Salir");
op=getInt();
switch(op) {
}while(op!=0);
char dato;
clrscr();
dato=getChar();
Lista.Eliminar(dato);
char dato;
clrscr();
dato=getChar();
Lista.Insertar(dato);
for(int i=0;i<26;i++)
System.out.println(" ");
String s = br.readLine();
return s;
return Integer.parseInt(s);
String s=getString();
return s.charAt(0);
String s;
s=getString();
return;
-----------------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------
class Nodo{
int numero;
Nodo sgte;
Nodo(int x){
numero = x;
sgte = null;
}
}
class ListaSimple {
ListaSimple(){
primero = null;
numNodos = 0;
}
if(pos == (numNodos+1)){
Nodo mov = primero;
int i;
for(i=2; i < pos; i++)
mov = mov.sgte;
mov.sgte = num;
}
numNodos++;
}
}else
System.out.println("[Insertar]>Nodo no Existe");
}
public void insertarCabezalista (int x){
Nodo aux = new Nodo (x);
if(primero == null)
primero = aux;
else{
aux.sgte = primero;
primero = aux;
}
numNodos++;
}
}else
System.out.println("[Eliminar]>Nodo no Existe");
if(numNodos == 1)
primero = null;
else{
primero = prim.sgte;
prim.sgte = prim.sgte.sgte;
}
if(elim == null)
System.out.println("Lista Vacia");
else if(pos == elim){
primero = primero.sgte;
}else{
while(((pos != elim.sgte) && (elim != null)))
elim = elim.sgte;
if(elim.sgte != null)
elim.sgte = elim.sgte.sgte;
else
System.out.println("Nodo no Existe");
}
numNodos--;
}
//p.insertarCabezalista(1);
//p.insertarCabezalista(5);
//p.insertarCabezalista(7);
//p.insertarFinalLista(6);
//p.insertarFinalLista(4);
p.insertarNodo(1,2);
p.insertarNodo(2,4);
p.insertarNodo(3,6);
p.insertarNodo(4,8);
if(p.oAsc(p.retornaNodo(0))){
p.insertarNumListaOrd(1);
p.insertarNumListaOrd(3);
p.insertarNumListaOrd(5);
p.insertarNumListaOrd(7);
p.insertarNumListaOrd(9); //metodo util slo si la lista esta
ordenada ASC
}
//p.eliminarNodo(2);
if(p.oAsc(p.retornaNodo(0)))
System.out.println("ASC");
if(!p.oAsc(p.retornaNodo(0)))
System.out.println("NO ASC");
//p.eliminarNodoN(p.retornaNodo(1));
p.eliminarNodosR();
DESCARGAR ABAJO LOS PROGRAMAS, COLAS, COLA CIRCULAR, PILA, LISTAS, LISTA
ENCADENADA:
Cola lineal
El siguiente programa utiliza estructura de datos, lgica, y manejo de ventanas swing sencillas, usa
la tcnica FIFO, y metodos gets y sets.
Hacer un programa en java que dado cualquir numero de paises se almacenen, y tenga funcion de
agregar pais, eliminar pais, mostrar y salir.
Para que funcione recuerda que solo tienes que correr (Run) la clase principal que contiene
el public static void main(String []args)
Primera clase con metodos get y sets:
class pais{
private String nombre;
private String capital;
private int habitantes;
public pais(){
}
import javax.swing.*;
public class paises {
private pais p[];
private int i;
Tercera clase:
import javax.swing.*;
6 comentarios:
1.
hola buenas tardes me podrn ayudar a realizar un programa en donde sea ventas de
equipo de computo que tengas formas de pago con efectivo, tarjeta de credito y
tarjeta de dbito en donde las formas de pago se manejen como polimorfismos
Responder
Respuestas
1.
Responder
2.
hola. alguien que pueda ayudarme y decirme que le hace falta a mi codigo para que
corra? consiste eh hacer un menu de pila el cual muestre Ingresar, borrar y mostrar
los datos de la pila.
este es mi codigo.
package bloque1;
import java.util.Scanner;
int opcion=0;
int dato;
int vect[]= new int [10];
for(int i=0; i>=9;){
Scanner teclado= new Scanner(System.in);
do{
if(opcion==1){
System.out.print("Ingrese un dato:");
dato=teclado.nextInt();
vect[i]=dato;
}else if(opcion==2){
}else if(opcion==3){
dato=teclado.nextInt();
System.out.println("la pila tiene los siguientes datos:"+vect[i]);
}while(opcion!=4);
}
}