CLASE 1 abril 22 del 2019 ESTRUCTURAS DE DATOS

EJERCICIO 0

package ejercicio0;

/**

* @author Mauricio

*/

public class Ejercicio0 {

public static void main(String[] args) {

int arreglo[]=new int[3];

arreglo[0]=1;

arreglo[1]=2;

arreglo[2]=3;

for (int i=0;i<arreglo.length;i++){

System.out.println(arreglo[i]);

}
package ejercicio0a;

/**

* @author Mauricio

*/

public class Ejercicio0a {

/**

* @param args the command line arguments

*/

public static void main(String[] args) {

transaccion arreglo[]=new transaccion[3];

arreglo[0]=new transaccion("pedro",'c',20);

arreglo[1]=new transaccion("juan",'r',10);

arreglo[2]=new transaccion("maria",'c',30);

for (int i=0;i<arreglo.length;i++){

System.out.println(arreglo[i].nombre + " " + arreglo[i].tipo+ " "+ arreglo[i].monto);

class transaccion{

String nombre;

char tipo;
 double monto;

transaccion(String nombre, char tipo, double monto){

this.nombre=nombre;

this.tipo=tipo;

this.monto=monto;

}
EJERCICIO 1

package listas1;

public class Listas1 {

public static void main(String[] args) {

nodo cab;

nodo q;

cab=new nodo(1);

q=new nodo(2);

cab.sig=q;

q=new nodo(3);

cab.sig.sig=q;

q.sig=null;

nodo aux=cab;

while (aux!=null){

System.out.println(aux.info);

aux=aux.sig;

int x[]=new int[2];

x=contar(cab);

System.out.println("contador impares:"+ x[0] + " contador pares:" + x[1]);

static int[] contar(nodo cabecera){

nodo temp=cabecera;

int contadori=0,contadorp=0;

while (temp!=null){

if (temp.info % 2 == 0)

contadorp++;
 else

contadori++;

temp=temp.sig;

int c[]=new int[2];

c[0]=contadori;

c[1]=contadorp;

return c;

class nodo{

int info;

nodo(int x){

info=x;

nodo sig;

}
EJERCICIO 2

package listas2;

public class Listas2 {

public static void main(String[] args) {

nodo cab;

nodo q;

cab=new nodo(1);

q=new nodo(2);

cab.sig=q;

q=new nodo(3);

cab.sig.sig=q;

q.sig=null;

nodo aux=cab;

while (aux!=null){

System.out.println(aux.info);

aux=aux.sig;

int x[]=new int[2];

x=contar(cab);

System.out.println("contador impares:"+ x[0] + " contador pares:" + x[1]);

static int[] contar(nodo cabecera){

nodo temp=cabecera;

int contadori=0,contadorp=0;

while (temp!=null){

if (temp.info % 2 == 0)

contadorp++;
 else

contadori++;

temp=temp.sig;

int c[]=new int[2];

c[0]=contadori;

c[1]=contadorp;

return c;

class nodo{

int info;

nodo(int x){

info=x;

nodo sig;