Advertisement
nRikee

Exercicis random fets a classe.

Jun 5th, 2012
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 2.72 KB | None | 0 0
  1. // fer un toString() en cuaIntEnLa ( de més antic a més recent )
  2. public String toString(){
  3.     String aux = "";
  4.     NodeInt p = primer;
  5.     while(p!=null){
  6.         aux += p.dada + " ";
  7.         p = p.seguent;
  8.     }
  9.     return aux;
  10. }
  11.  
  12. // métode equals
  13. public boolean equals(Object o){
  14.     CuaIntEnLa altra = (CuaIntEnLa) o;
  15.     if(this.talla != altra.talla) return false;
  16.     NodeInt p = this.primer;
  17.     NodeInt q = altra.primer;
  18.     while(p!=null && !dif){
  19.         dif = p.dada!=q.dada;
  20.         p = p.seguent;
  21.         q = q.seguent;
  22.     }
  23.     return !dif;
  24. }
  25.  
  26. /* En un main es tenen:
  27.  *
  28.  * PilaIntEnLa p = new PilaIntEnLa();
  29.  * p.empilar(10); p.empilar(3); p.empilar(5);
  30.  *
  31.  * Escriure les instruccions per a obtindre uns nous PilaIntEnLa q que valga lo mateix que p (sense pedre p)
  32.  */
  33.  
  34.  public static void main(String[] args){
  35.     PilaIntEnLa p = new PilaIntEnLa();
  36.     p.empilar(10); p.empilar(3); p.empilar(5);
  37.    
  38.     PdeIntEnLa p2 = new PilaIntEnLa();
  39.     while(!p.esBuida()){
  40.         p.empilar(p.desempilar());
  41.     }
  42.     PdeIntEnLa q = new PilaIntEnLa();
  43.     while(!p2.esBuida()){
  44.         int x=p2.desempilar();
  45.         p.empilar(x);q.empilar(x)
  46.     }
  47.  }
  48.  
  49.  //Fer una operació clone dintre de PilaIntEnLa
  50. /** No està fet */
  51.  
  52. //fora de la clase
  53. public static void insOrd(LlistaIntEnLa la, int val){
  54.     la.inici();
  55.     while(!la.fi() && val>la.recuperar()) la.seguent();
  56.     la.inserir(val);
  57. }
  58.  
  59. public static LlistaPIIntEnLa mescla(LlistaPIIntEnLa la, LlistaPIIntEnLa lb){
  60.     la.inici();
  61.     lb.inici();
  62.     LlistaPIIntEnLa lc = new LlistaPIIntEnLa();
  63.     while(!la.fi() && !lb.fi()){
  64.         int a = la.recuperar();
  65.         int b = lb.recuperar();
  66.         if(a<b){
  67.             lc.inserir(a);
  68.             la.seguent();
  69.         }
  70.         else{
  71.             lc.inserir(a);
  72.             lc.inserir(b);
  73.             la.seguent();
  74.             lb.seguent();
  75.         }
  76.     }
  77.     while(!la.fi()){
  78.         lc.inserir(la.recuperar());
  79.         la.seguent();
  80.     }
  81.     while(!lb.fi()){
  82.         lc.inserir(lb.recuperar());
  83.         lb.seguent();
  84.     }
  85.     return lc;
  86. }
  87.  
  88. /** Externament a la classe LlistaPIStrEnLa */
  89.  
  90. //reemplaçar "hola" per "adeu" {aixo, es, hola, una, hola, la}
  91. public static void reemplaçar(LlistaPIStrEnLa la, String ant, String desp){
  92.     la.inici();
  93.     while(!la.fi()){
  94.         if(la.recuperar.equals(ant)){
  95.             la.eliminar();
  96.             la.inserir(desp);
  97.         }
  98.         else la.seguent();
  99.     }
  100. }
  101.  
  102. //després de "hola" inserix "adeu"
  103. public static void reemplaçar2(LlistaPIStrEnLa la, String ant, String desp){
  104.     la.inici();
  105.     while(!la.fi()){
  106.         if(!la.recuperar().equals(ant)) la.seguent;
  107.         else {la.seguent(); la.inserir(desp);}
  108.     }
  109. }
  110.  
  111. // Dins de la clase
  112. public void reemplaçar2(String ant, String desp){
  113.     PI = primer;
  114.     antPI = null;
  115.    
  116.     while(PI!=null){
  117.         if(!PI.dada.equals(ant)){
  118.             antPI = PI;
  119.             PI = PI.seguent;
  120.         }
  121.         else{
  122.             PI.seguent = new NodeStr(desp,PI.seguent);
  123.             talla++;
  124.             antPI=PI;
  125.             PI=PI.seguent;
  126.         }
  127.     }
  128. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement