From 138887f70fe57f1e1738ec20463ea0fcedad5770 Mon Sep 17 00:00:00 2001 From: MattiaGaspa Date: Tue, 19 Dec 2023 17:36:29 +0100 Subject: [PATCH] Updated Uniclasses --- UniClasses/ArrayAlgs.class | Bin 0 -> 4737 bytes UniClasses/ArrayAlgs.html | 132 +++--- UniClasses/ArrayFullException.class | Bin 0 -> 211 bytes UniClasses/ArrayStack.class | Bin 0 -> 838 bytes UniClasses/ArrayStack.html | 200 ++++++++ UniClasses/Container.class | Bin 0 -> 149 bytes UniClasses/Container.html | 12 +- UniClasses/EmptyQueueException.class | Bin 0 -> 208 bytes UniClasses/EmptyStackException.class | Bin 0 -> 208 bytes UniClasses/FixedArrayStack.class | Bin 0 -> 1177 bytes UniClasses/FixedArrayStack.html | 341 ++++++++++++++ UniClasses/FixedQueue.class | Bin 0 -> 1331 bytes UniClasses/FixedQueue.html | 371 +++++++++++++++ UniClasses/FullQueueException.class | Bin 0 -> 207 bytes UniClasses/FullStackException.class | Bin 0 -> 207 bytes UniClasses/GrowingQueue.class | Bin 0 -> 937 bytes .../Numeric.html => GrowingQueue.html} | 94 ++-- UniClasses/Numeric.class | Bin 0 -> 382 bytes UniClasses/Numeric.html | 4 +- UniClasses/Queue.class | Bin 0 -> 325 bytes UniClasses/Queue.html | 188 ++++++++ UniClasses/Stack.class | Bin 0 -> 313 bytes .../{UniClasses/Container.html => Stack.html} | 93 ++-- UniClasses/UniClasses/ArrayAlgs.html | 443 ------------------ UniClasses/UniClasses/package-summary.html | 102 ---- UniClasses/UniClasses/package-tree.html | 73 --- UniClasses/allclasses-index.html | 38 +- UniClasses/allpackages-index.html | 8 +- UniClasses/constant-values.html | 89 ++++ UniClasses/element-list | 2 +- UniClasses/help-doc.html | 11 +- UniClasses/index-all.html | 219 +++++++-- UniClasses/index.html | 12 +- UniClasses/member-search-index.js | 2 +- UniClasses/overview-tree.html | 29 +- UniClasses/package-search-index.js | 2 +- UniClasses/package-summary.html | 32 +- UniClasses/package-tree.html | 21 +- UniClasses/search.html | 6 +- UniClasses/tag-search-index.js | 2 +- UniClasses/type-search-index.js | 2 +- 41 files changed, 1697 insertions(+), 831 deletions(-) create mode 100644 UniClasses/ArrayAlgs.class create mode 100644 UniClasses/ArrayFullException.class create mode 100644 UniClasses/ArrayStack.class create mode 100644 UniClasses/ArrayStack.html create mode 100644 UniClasses/Container.class create mode 100644 UniClasses/EmptyQueueException.class create mode 100644 UniClasses/EmptyStackException.class create mode 100644 UniClasses/FixedArrayStack.class create mode 100644 UniClasses/FixedArrayStack.html create mode 100644 UniClasses/FixedQueue.class create mode 100644 UniClasses/FixedQueue.html create mode 100644 UniClasses/FullQueueException.class create mode 100644 UniClasses/FullStackException.class create mode 100644 UniClasses/GrowingQueue.class rename UniClasses/{UniClasses/Numeric.html => GrowingQueue.html} (61%) create mode 100644 UniClasses/Numeric.class create mode 100644 UniClasses/Queue.class create mode 100644 UniClasses/Queue.html create mode 100644 UniClasses/Stack.class rename UniClasses/{UniClasses/Container.html => Stack.html} (55%) delete mode 100644 UniClasses/UniClasses/ArrayAlgs.html delete mode 100644 UniClasses/UniClasses/package-summary.html delete mode 100644 UniClasses/UniClasses/package-tree.html create mode 100644 UniClasses/constant-values.html diff --git a/UniClasses/ArrayAlgs.class b/UniClasses/ArrayAlgs.class new file mode 100644 index 0000000000000000000000000000000000000000..7034aa4c0803c61835ee725f0bdcd0521742f247 GIT binary patch literal 4737 zcmbVQYj6|S75=WY^4hX&z(zKgfw01E~ zTiQ4!`O|5VKGH&IV@T^A*jcm0?9H*NvghBy82z^g(Dz=tw{g(vhey)~m}2V3_IoG_B6Kv`!xn>M=y zyv;2KRFn%WFD{B_GRB~u*_Iz19X7J&&XY-F#7yV1eyH&JQHg+xssO67;33xS(1AZ(*jf&a;79%K7UEJ5Jo5zV%A1DYY&GDAF zTv{K%5;SmnIGq*nHOHO#Pyk^xF~Yo_P2~uO5$^Eg2|TG{SpdtiLSRwRc06kugGOFJ z9n&+T#=c_$b#&o^=&a}{$0`BQ@5fVUR?#9&X%EM5=F{0hfz>5qb{kAs>pE)4RV08Y z)(X@Q>qAC&E}PWNgK6_P?+T`#H5uBX&pY26at^7;J4 z8K?}QI&Tc;#*7!U1!}`c2|O|HF1dwV$t`R_$I{tUuWV=Q9>V2Tr#l0#d4@tiZX$|5 zb`n}w$221rA+{&|q(C4;>FD|CvM4PVR}QE15huv`A}hTmzzWp!O&l#p`dohrX z7J6OtcyUTPxH|H9t1b4pysBVics}y1vrD`A@wQ7Ar3ybi|FRzBf4QT|R^f~@e^P`mIuxDT+S?*d3~hUFpuX_g>sx?0}vweWI0}ycje_TFDS#8{P;3X ztN4oS{a+PWS!~ql>{xEdXtm40K5csRq?ya}pnligteu6nqg^~lGe%+Mo?LEdbfm+@ zj8jjpnTIy^jgJ^5mY3)#Zc#fXy7f#Zkv0u>k3c+|HS*SxU=&omF0g7=Or@ZzI3uuh z{-vxwJ1#6^r}pqj1{Q+78fCmD_|(KvaP(={Ag=I6ppRGiGvGx9Uc>=zluP@$&C79R z=o~741NHDVRD2Y=2~TfGyETb2?N+Dejd(*-@JBx2I*(4Dh}a@wV|I=FX3f6mkzUpQO0q7IFy>g!mcn)*R?6$Heb*uJ%+TPZwie~ zXNH2xndH}}urx8@6PF(RUB+R1Z?p{5^UZDveKzpg2#w=9ge(M=@Z85DA;cXlrSH$; zb55|YGE{|THigcjg7IA}hFr6<*W1+;nnYbhYl=-_^$n~6dMCVe{jbOkwDQ4~fTeT} ztUwJ`B8XLdeOrwdj;(ytYD2RHqZ*1|y$40bQ$$klWaB6i=@@Vjy~#w%R6Z9zi<)rg z0;*<1BhVj8pfPgu^hcpKC8&fiqE-tk{HLU1i3#Pwr3e4k!qG%AM>fD1GqQoeo<aRwim2QEa!oD)7{*jyHqej?H)*;|@vB=6Sq@m7^9-i?k*sMWzxKL;rcy zxh;`6oj*^8b|bcSXj)=Ff)@y&OwqOPqKqW ziKNj&vY4E7^XPb!?aDO`?(=+(~qY zyI3}|Z?M0GNQH!Kp*=6rc1{m*zAFC zP(N?6w%(?G-eI@hrUK%Qp$-O30Vl626JHy`gZ510j2(-Z0N73EIm^-bVSnyFsxY zc5BfFWeWR>fvn}p1-!>VCV6sPU?3Nn_xE{@{D}Iy#BaSHvtRv$!Tgk8LO-*D;7RFM z%bfBoP#gS2av*==Xk*md<+TqpWepFr_Mk7qVZ$0GJQDQTNk1pk%p%|-k(t=*3rX}OtLYE;EgAWkjQoy_{DJ4yAJN5e2mZ`L{22T2iG{ZoWz%x1 tlx=gxf60d3HVbS9V>IN!=W&u_HSfO2caL%F`USkkIX|B#SZHsc;eTL4N&El+ literal 0 HcmV?d00001 diff --git a/UniClasses/ArrayAlgs.html b/UniClasses/ArrayAlgs.html index 88dfa39..54723b9 100644 --- a/UniClasses/ArrayAlgs.html +++ b/UniClasses/ArrayAlgs.html @@ -1,11 +1,11 @@ - + ArrayAlgs - + @@ -118,48 +118,48 @@

Method Summary

Modifier and Type
Method
Description
-
static int
-
binarySearch(Object[] array, +
static <T extends Comparable<T>>
int
+
binarySearch(T[] array, int vSize, - Object value)
+ T value)
Effettua la ricerca binaria in un array ordinato
-
static Comparable
-
findMax(Comparable[] array, +
static <T extends Comparable<T>>
T
+
findMax(T[] array, int vSize)
Ritorna il valore massimo di un array di elementi confrontabili
-
static Comparable
-
findMin(Comparable[] array, +
static <T extends Comparable<T>>
T
+
findMin(T[] array, int vSize)
Ritorna il valore minimo di un array di elementi confrontabili
-
static void
-
insert(Object[] array, +
static <T> void
+
insert(T[] array, int vSize, int index, - Object value)
+ T value)
Inserisce un elemento in un indice dell'array
-
static void
-
InsertionSort(Comparable[] array, +
static <T extends Comparable<T>>
void
+
insertionSort(T[] array, int vSize)
Effettua l'ordinamento dell'array con algoritmo Insertion sort
-
static int
-
linearSearch(Object[] array, +
static <T> int
+
linearSearch(T[] array, int vSize, Object value)
Effettua la ricerca lineare di un elemento al'interno dell'array
-
static void
-
MergeSort(Comparable[] array, +
static <T extends Comparable<T>>
void
+
mergeSort(T[] array, int vSize)
Effettua l'ordinamento dell'array con algoritmo Merge sort
@@ -171,34 +171,34 @@

Method Summary

riempie un array con numeri interi casuali
-
static void
-
remove(Object[] array, +
static <T> void
+
remove(T[] array, int vSize, int index)
Rimuove un elemento da un array mantenendo l'ordine
-
static void
-
removeUnsorted(Object[] array, +
static <T> void
+
removeUnsorted(T[] array, int vSize, int index)
Rimuove un elemento da un array non mantenendo l'ordine
-
static Object[]
-
resize(Object[] array, +
static <T> T[]
+
resize(T[] array, int size)
Effettua il ridimensionamento dinamico dell'array
-
static void
-
SelectionSort(Comparable[] array, +
static <T extends Comparable<T>>
void
+
selectionSort(T[] array, int vSize)
Effettua l'ordinamento dell'array con algoritmo Selection sort
-
static String
-
toString(Object[] array, +
static <T> String
+
toString(T[] array, int vSize)
Converte un array in formato stringa
@@ -235,9 +235,9 @@

ArrayAlgs

Method Details

  • -
    -

    resize

    -
    public static Object[] resize(Object[] array, +
    +

    resize

    +
    public static <T> T[] resize(T[] array, int size)
    Effettua il ridimensionamento dinamico dell'array
    @@ -265,9 +265,9 @@

    randomFill

  • -
    -

    toString

    -
    public static String toString(Object[] array, +
    +

    toString

    +
    public static <T> String toString(T[] array, int vSize)
    Converte un array in formato stringa
    @@ -280,12 +280,12 @@

    toString

  • -
    -

    insert

    -
    public static void insert(Object[] array, +
    +

    insert

    +
    public static <T> void insert(T[] array, int vSize, int index, - Object value)
    + T value)
    Inserisce un elemento in un indice dell'array
    Parameters:
    @@ -297,9 +297,9 @@

    insert

  • -
    -

    removeUnsorted

    -
    public static void removeUnsorted(Object[] array, +
    +

    removeUnsorted

    +
    public static <T> void removeUnsorted(T[] array, int vSize, int index)
    Rimuove un elemento da un array non mantenendo l'ordine
    @@ -312,9 +312,9 @@

    removeUnsorted

  • -
    -

    remove

    -
    public static void remove(Object[] array, +
    +

    remove

    +
    public static <T> void remove(T[] array, int vSize, int index)
    Rimuove un elemento da un array mantenendo l'ordine
    @@ -327,9 +327,9 @@

    remove

  • -
    -

    findMin

    -
    public static Comparable findMin(Comparable[] array, +
    +

    findMin

    +
    public static <T extends Comparable<T>> T findMin(T[] array, int vSize)
    Ritorna il valore minimo di un array di elementi confrontabili
    @@ -342,9 +342,9 @@

    findMin

  • -
    -

    findMax

    -
    public static Comparable findMax(Comparable[] array, +
    +

    findMax

    +
    public static <T extends Comparable<T>> T findMax(T[] array, int vSize)
    Ritorna il valore massimo di un array di elementi confrontabili
    @@ -357,9 +357,9 @@

    findMax

  • -
    -

    linearSearch

    -
    public static int linearSearch(Object[] array, +
    +

    linearSearch

    +
    public static <T> int linearSearch(T[] array, int vSize, Object value)
    Effettua la ricerca lineare di un elemento al'interno dell'array
    @@ -374,11 +374,11 @@

    linearSearch

  • -
    -

    binarySearch

    -
    public static int binarySearch(Object[] array, +
    +

    binarySearch

    +
    public static <T extends Comparable<T>> int binarySearch(T[] array, int vSize, - Object value)
    + T value)
    Effettua la ricerca binaria in un array ordinato
    Parameters:
    @@ -391,9 +391,9 @@

    binarySearch

  • -
    -

    SelectionSort

    -
    public static void SelectionSort(Comparable[] array, +
    +

    selectionSort

    +
    public static <T extends Comparable<T>> void selectionSort(T[] array, int vSize)
    Effettua l'ordinamento dell'array con algoritmo Selection sort
    @@ -404,9 +404,9 @@

    SelectionSort

  • -
    -

    MergeSort

    -
    public static void MergeSort(Comparable[] array, +
    +

    mergeSort

    +
    public static <T extends Comparable<T>> void mergeSort(T[] array, int vSize)
    Effettua l'ordinamento dell'array con algoritmo Merge sort
    @@ -417,9 +417,9 @@

    MergeSort

  • -
    -

    InsertionSort

    -
    public static void InsertionSort(Comparable[] array, +
    +

    insertionSort

    +
    public static <T extends Comparable<T>> void insertionSort(T[] array, int vSize)
    Effettua l'ordinamento dell'array con algoritmo Insertion sort
    diff --git a/UniClasses/ArrayFullException.class b/UniClasses/ArrayFullException.class new file mode 100644 index 0000000000000000000000000000000000000000..87ce474308d84b7c6a487dc37b211c694336c40a GIT binary patch literal 211 zcmX^0Z`VEs1_nn4UM>bE24;2!79Ivx1~x_psjS4ZME#t^ymbAb(!7$)+*H?!H$KP=^Xh z!wd`+c>}XB8T5Zul_ST0!x>mhu!;ueFwda4!kA(HMSJ4$tb544cuObVf`JmQQ%w;c zrRk+|t1^YFVv(V6Swe?}TPl_e+{T^%&YhD{%=-*l>hBGPRD)fM@A9bQb^}7>VKO>kSePOv^73huciiEat~q`$bmJtV)NHxa*%B?M#;D?+ z6f)H6okv%zXtXc=w>psv7sZ&9Kd>R1gB9v&hUNf}K;1`{zRMIX(aLC5 z>@%>Bv|&U=dVE1$#Tq3p6ZVSIgv7(@Pt1ISx_1Wchy4jUy@m64DB89n!h_Gac8Y>P z?LCU0%P&u%R~@0AN!8~d(>@D>W@jBaJb;F~gviJki@2Ba)`?3KF!tu;EfKz9y`6Yl z-*IEd5|;0gvn?_ao>EN`&==gSeMptWeM*!MF{Jbqk*BekMGa=^s*&q&6jj_GTbIf7 LqKFFYRHFJ9{7 + + + +ArrayStack + + + + + + + + + + + + + + +
    + +
    +
    + +
    +

    Class ArrayStack<T>

    +
    +
    java.lang.Object +
    FixedArrayStack<T> +
    ArrayStack<T>
    +
    +
    +
    +
    +
    All Implemented Interfaces:
    +
    Container, Stack<T>
    +
    +
    +
    public class ArrayStack<T> +extends FixedArrayStack<T>
    +
    Classe che implementa l'interfaccia Stack. Ridimensionabile
    +
    +
    + +
    +
    +
      + +
    • +
      +

      Constructor Details

      +
        +
      • +
        +

        ArrayStack

        +
        public ArrayStack()
        +
        +
      • +
      +
      +
    • + +
    • +
      +

      Method Details

      +
        +
      • +
        +

        push

        +
        public void push(T obj)
        +
        Inserisce un elemento nello stack, se questo è pieno ne raddoppia la dimensione
        +
        +
        Specified by:
        +
        push in interface Stack<T>
        +
        Overrides:
        +
        push in class FixedArrayStack<T>
        +
        Parameters:
        +
        obj - L'elemento da inserire
        +
        +
        +
      • +
      +
      +
    • +
    +
    + +
    +
    +
    + + diff --git a/UniClasses/Container.class b/UniClasses/Container.class new file mode 100644 index 0000000000000000000000000000000000000000..dde8be4232de440788f62312c29810234e4451a3 GIT binary patch literal 149 zcmX^0Z`VEs1_nn4ZgvJHMg~sj{JfIH%)Hbhb_Nzk27#=^vPAuy#JqHU|D>$cW&*jX(<- a7?^ - + Container - + @@ -84,6 +84,14 @@

    Interface Container

    +
    +
    All Known Subinterfaces:
    +
    Queue<T>, Stack<T>
    +
    +
    +
    All Known Implementing Classes:
    +
    ArrayStack, FixedArrayStack, FixedQueue, GrowingQueue
    +

    public interface Container
    Interfaccia Container che verrà utilizzata per estendere le interfacce dei dati astratti
    diff --git a/UniClasses/EmptyQueueException.class b/UniClasses/EmptyQueueException.class new file mode 100644 index 0000000000000000000000000000000000000000..a7c2133730d316e22cde8f03f021961c38f3ed62 GIT binary patch literal 208 zcmX^0Z`VEs1_nn4UM>bE24;2!79Ivx1~x_psjS4ZME#t^ymbAb(!7$)+*H?!bE24;2!79Ivx1~x_psjS4ZME#t^ymbAb(!7$)+*H?!bMa2*f~_0BKGjOBP6jMYOgvFm41( Ta{)<^Gy{VWkmLr^Obk2#>ZmF) literal 0 HcmV?d00001 diff --git a/UniClasses/FixedArrayStack.class b/UniClasses/FixedArrayStack.class new file mode 100644 index 0000000000000000000000000000000000000000..9bcecb8b00f69b1b0c098651e1941a8e48acc486 GIT binary patch literal 1177 zcmZ`(TTc@~6#iy++okQ6mQn=dj<;U83u=TA34x?Z#fLT|zza*esSDd}Q?>;BC;H@@ zFFt4@kZ8n56MvNPn{5R{W17xP&z$da=A87`@2^(?*6=J01*#6sKmb93_@Q}X&N`-B znSFI|Xq7yH;EL_q-l~9_N^k4v5{PZur&f8b(J;>no>@8yK}Xm?1cpGslwpD1z5H#e z3(sg_`DOa+8N6Gaw~+c(to&6Yc@*OrY#L6Z*_h~HV6}ZVFdyYphA;l!1E)P zrXa=NY%I@%NOKp+`0*?e^oJnVDMp_7cp#Cvgvi9h-=Ul%l(|6kGj9c^xhBX3A~a&7 z=t2)dKF3U(V~HFJGkScEq5o4vNzqM{F~s>1ax&T!bKC_fqM0vCLGD?y0mIyVp^1`QUdil=)LSyW!teDVPoAohS7Oz?7dDVLO3rysFvszht cm0Ydfbu$IXvgj%DO<&U}?b8w`K$i9N4^w)|+W-In literal 0 HcmV?d00001 diff --git a/UniClasses/FixedArrayStack.html b/UniClasses/FixedArrayStack.html new file mode 100644 index 0000000..dd43076 --- /dev/null +++ b/UniClasses/FixedArrayStack.html @@ -0,0 +1,341 @@ + + + + +FixedArrayStack + + + + + + + + + + + + + + +
    + +
    +
    + +
    +

    Class FixedArrayStack<T>

    +
    +
    java.lang.Object +
    FixedArrayStack<T>
    +
    +
    +
    +
    All Implemented Interfaces:
    +
    Container, Stack<T>
    +
    +
    +
    Direct Known Subclasses:
    +
    ArrayStack
    +
    +
    +
    public class FixedArrayStack<T> +extends Object +implements Stack<T>
    +
    Classe che implementa l'interfaccia Stack. Non ridimensionabile
    +
    +
    +
      + +
    • +
      +

      Field Summary

      +
      Fields
      +
      +
      Modifier and Type
      +
      Field
      +
      Description
      +
      protected T[]
      + +
      +
      Array che andrà a contenere lo stack
      +
      +
      static final int
      + +
      +
      Lunghezza standard dell'array se non viene fornita
      +
      +
      protected int
      + +
      +
      Numero che memorizza la prima cella di memoria non utilizzata nell'array
      +
      +
      +
      +
    • + +
    • +
      +

      Constructor Summary

      +
      Constructors
      +
      +
      Constructor
      +
      Description
      + +
      +
      Viene costruito uno stack di una dimensione fissata e lo si inizializza a zero
      +
      +
      FixedArrayStack(int size)
      +
      +
      Viene costruito uno stack di una dimensione data e lo si inizializza a zero
      +
      +
      +
      +
    • + +
    • +
      +

      Method Summary

      +
      +
      +
      +
      +
      Modifier and Type
      +
      Method
      +
      Description
      +
      boolean
      + +
      +
      Controlla se lo stack è vuoto
      +
      +
      void
      + +
      +
      Rende vuoto lo stack
      +
      + +
      pop()
      +
      +
      Rimouve e restituisce l'ultimo elemento inserito nello stack
      +
      +
      void
      +
      push(T obj)
      +
      +
      Inserisce un elemento nello stack
      +
      + +
      top()
      +
      +
      Ritorna l'ultimo elemento inserito nello stack
      +
      +
      +
      +
      +
      +

      Methods inherited from class java.lang.Object

      +clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
      +
      +
    • +
    +
    +
    +
      + +
    • +
      +

      Field Details

      +
        +
      • +
        +

        array

        +
        protected T[] array
        +
        Array che andrà a contenere lo stack
        +
        +
      • +
      • +
        +

        vSize

        +
        protected int vSize
        +
        Numero che memorizza la prima cella di memoria non utilizzata nell'array
        +
        +
      • +
      • +
        +

        INITIALSIZE

        +
        public static final int INITIALSIZE
        +
        Lunghezza standard dell'array se non viene fornita
        +
        +
        See Also:
        +
        + +
        +
        +
        +
      • +
      +
      +
    • + +
    • +
      +

      Constructor Details

      +
        +
      • +
        +

        FixedArrayStack

        +
        public FixedArrayStack()
        +
        Viene costruito uno stack di una dimensione fissata e lo si inizializza a zero
        +
        +
      • +
      • +
        +

        FixedArrayStack

        +
        public FixedArrayStack(int size)
        +
        Viene costruito uno stack di una dimensione data e lo si inizializza a zero
        +
        +
        Parameters:
        +
        size - La dimensione dell'array
        +
        +
        +
      • +
      +
      +
    • + +
    • +
      +

      Method Details

      +
        +
      • +
        +

        isEmpty

        +
        public boolean isEmpty()
        +
        Controlla se lo stack è vuoto
        +
        +
        Specified by:
        +
        isEmpty in interface Container
        +
        Returns:
        +
        Vero se lo stack è vuoto altrimenti falso
        +
        +
        +
      • +
      • +
        +

        makeEmpty

        +
        public void makeEmpty()
        +
        Rende vuoto lo stack
        +
        +
        Specified by:
        +
        makeEmpty in interface Container
        +
        +
        +
      • +
      • +
        +

        push

        +
        public void push(T obj)
        +
        Inserisce un elemento nello stack
        +
        +
        Specified by:
        +
        push in interface Stack<T>
        +
        Parameters:
        +
        obj - L'elemento da inserire
        +
        +
        +
      • +
      • +
        +

        top

        +
        public T top()
        +
        Ritorna l'ultimo elemento inserito nello stack
        +
        +
        Specified by:
        +
        top in interface Stack<T>
        +
        Returns:
        +
        L'ultimo elemento inserito nello stack
        +
        +
        +
      • +
      • +
        +

        pop

        +
        public T pop()
        +
        Rimouve e restituisce l'ultimo elemento inserito nello stack
        +
        +
        Specified by:
        +
        pop in interface Stack<T>
        +
        Returns:
        +
        L'ultimo elemento inserito nello stack
        +
        +
        +
      • +
      +
      +
    • +
    +
    + +
    +
    +
    + + diff --git a/UniClasses/FixedQueue.class b/UniClasses/FixedQueue.class new file mode 100644 index 0000000000000000000000000000000000000000..bf29d6b01e22220617d19f78933d232938c3b800 GIT binary patch literal 1331 zcmah}T~E_s6n@^WP*w^X2q=D_3_rF`#Si=foDu`clBqFUNW>eQmi}6nf|V(2pt#nPO?#LZ5=YL7zddBq|**br>e3$>R?QE%~h}Y%)%js!VYFN2z1K} z7CNo&x(=hoS53VU`R&lgL1cvKh=ZdzMkYUOcC^G0saP#lEgV-EUg`!xtbSMKM3Px> zFolx}mj5DF7`tAvaGJK_jlFrNlDv`w7iERMmX4MZBO}Gq{yJDVN2@Ui<<(`%r|EDCsp=u)nZTc zOsdd^U2k_gO}*rcuH4SJoR=nIk}Wcza26(ioE@&u)0}~6K64tlHl_c(kK+RG3K!$^ zOX%a8lgjI5?p%#=fMNFwl$*D|!`MXD{fvQ+JXM(Cb(mOShDp`|<_{qoV_eyVVMyG6 zF$Rb+NQ@jY^33L>q!=@)jv@CG^8Amyg=M~jnR!oOBbFhOfl*2Z4H&uG9CdjgQiLgD zOF+NtW>z*avWfhTg(UY71FqpZ@x*$73|GKx`3L&H;o!qB7~gh<`!f!UjJL8q!R-^< ze9X#8x$gdnAcf#3+Qz5|m|!E0)6@x^V~cK}5NkDIIAdvhZcxE2%Bh0;se%IQJ^4o1 zPLb`*HXn<%m?%#vG*bTXmnmt+85%EQ1SN90F-rz2my*npgzr*HQsG_dGQO82v6R2G zgDsyja9na67OC<-n5KLYh$N*eFi=A6Bj#f%&DMsrDVdg})KcVRBIj|FX9g<20r=YD A>Hq)$ literal 0 HcmV?d00001 diff --git a/UniClasses/FixedQueue.html b/UniClasses/FixedQueue.html new file mode 100644 index 0000000..91a144e --- /dev/null +++ b/UniClasses/FixedQueue.html @@ -0,0 +1,371 @@ + + + + +FixedQueue + + + + + + + + + + + + + + +
    + +
    +
    + +
    +

    Class FixedQueue<T>

    +
    +
    java.lang.Object +
    FixedQueue<T>
    +
    +
    +
    +
    All Implemented Interfaces:
    +
    Container, Queue<T>
    +
    +
    +
    Direct Known Subclasses:
    +
    GrowingQueue
    +
    +
    +
    public class FixedQueue<T> +extends Object +implements Queue<T>
    +
    Classe che implementa l'interfaccia Queue. Non ridimensionabile
    +
    +
    +
      + +
    • +
      +

      Field Summary

      +
      Fields
      +
      +
      Modifier and Type
      +
      Field
      +
      Description
      +
      protected T[]
      + +
      +
      Array circolare che andrà a contenere la coda
      +
      +
      protected int
      + +
      +
      Numero che memorizza la cella di memoria che contiene il l'ultimo elemento inserito
      +
      +
      protected int
      + +
      +
      Numero che memorizza la cella di memoria che contiene il primo elemento che verrà rimosso
      +
      +
      static final int
      + +
      +
      Lunghezza standard dell'array se non viene fornita
      +
      +
      +
      +
    • + +
    • +
      +

      Constructor Summary

      +
      Constructors
      +
      +
      Constructor
      +
      Description
      + +
      +
      Viene costruito una coda di una dimensione fissata e la si inizializza a zero
      +
      +
      FixedQueue(int size)
      +
      +
      Viene costruito una coda di una dimensione data e la si inizializza a zero
      +
      +
      +
      +
    • + +
    • +
      +

      Method Summary

      +
      +
      +
      +
      +
      Modifier and Type
      +
      Method
      +
      Description
      + + +
      +
      Rimuove un elemento dalla coda
      +
      +
      void
      +
      enqueue(T obj)
      +
      +
      Aggiunge un elemento alla coda
      +
      + + +
      +
      Ritorna il prossimo elemento che sarà rimosso
      +
      +
      protected int
      +
      increment(int number)
      +
      +
      Incrementa l'indice, se questo è arrivato al termine dell'array lo fa ritornare all'inizio
      +
      +
      boolean
      + +
      +
      Controlla se la coda è vuoto
      +
      +
      void
      + +
      +
      Rende vuoto la coda
      +
      +
      +
      +
      +
      +

      Methods inherited from class java.lang.Object

      +clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
      +
      +
    • +
    +
    +
    +
      + +
    • +
      +

      Field Details

      +
        +
      • +
        +

        array

        +
        protected T[] array
        +
        Array circolare che andrà a contenere la coda
        +
        +
      • +
      • +
        +

        front

        +
        protected int front
        +
        Numero che memorizza la cella di memoria che contiene il primo elemento che verrà rimosso
        +
        +
      • +
      • +
        +

        back

        +
        protected int back
        +
        Numero che memorizza la cella di memoria che contiene il l'ultimo elemento inserito
        +
        +
      • +
      • +
        +

        INITIALSIZE

        +
        public static final int INITIALSIZE
        +
        Lunghezza standard dell'array se non viene fornita
        +
        +
        See Also:
        +
        + +
        +
        +
        +
      • +
      +
      +
    • + +
    • +
      +

      Constructor Details

      +
        +
      • +
        +

        FixedQueue

        +
        public FixedQueue()
        +
        Viene costruito una coda di una dimensione fissata e la si inizializza a zero
        +
        +
      • +
      • +
        +

        FixedQueue

        +
        public FixedQueue(int size)
        +
        Viene costruito una coda di una dimensione data e la si inizializza a zero
        +
        +
        Parameters:
        +
        size - La dimensione dell'array
        +
        +
        +
      • +
      +
      +
    • + +
    • +
      +

      Method Details

      +
        +
      • +
        +

        isEmpty

        +
        public boolean isEmpty()
        +
        Controlla se la coda è vuoto
        +
        +
        Specified by:
        +
        isEmpty in interface Container
        +
        Returns:
        +
        Vero se la coda è vuoto altrimenti falso
        +
        +
        +
      • +
      • +
        +

        makeEmpty

        +
        public void makeEmpty()
        +
        Rende vuoto la coda
        +
        +
        Specified by:
        +
        makeEmpty in interface Container
        +
        +
        +
      • +
      • +
        +

        enqueue

        +
        public void enqueue(T obj)
        +
        Aggiunge un elemento alla coda
        +
        +
        Specified by:
        +
        enqueue in interface Queue<T>
        +
        Parameters:
        +
        obj - Elemento da aggiungere
        +
        +
        +
      • +
      • +
        +

        dequeue

        +
        public T dequeue()
        +
        Rimuove un elemento dalla coda
        +
        +
        Specified by:
        +
        dequeue in interface Queue<T>
        +
        Returns:
        +
        L'elemento rimosso
        +
        +
        +
      • +
      • +
        +

        getFront

        +
        public T getFront()
        +
        Ritorna il prossimo elemento che sarà rimosso
        +
        +
        Specified by:
        +
        getFront in interface Queue<T>
        +
        Returns:
        +
        Il prossimo elemento rimosso
        +
        +
        +
      • +
      • +
        +

        increment

        +
        protected int increment(int number)
        +
        Incrementa l'indice, se questo è arrivato al termine dell'array lo fa ritornare all'inizio
        +
        +
        Parameters:
        +
        number - L'indice da incrementare
        +
        Returns:
        +
        Il numero incrementato o resettato
        +
        +
        +
      • +
      +
      +
    • +
    +
    + +
    +
    +
    + + diff --git a/UniClasses/FullQueueException.class b/UniClasses/FullQueueException.class new file mode 100644 index 0000000000000000000000000000000000000000..26b77e9f216fa4bb8b1b05ff247a621ff81d62fb GIT binary patch literal 207 zcmX^0Z`VEs1_nn4UM>bE24;2!79Ivx1~x_psjS4ZME#t^ymbAb(!7$)+*H?!bE24;2!79Ivx1~x_psjS4ZME#t^ymbAb(!7$)+*H?!v6#gy+I!bY{4N!5qp>9xcsEIF*kSyv<6DBc`C5t{-x;yNI7E7y}zr_dR zFVMsdqY)oX{7WXra|;H|c<4R1=YHq=zH{#V`TNTVz!q*R2tkq&RuMszLD{yB`2J&` z`gyDUE`Qx@kxE^snI^qCHz1?&6$d0>?W8lv|CNTAUpO6xlPEmLF^Biaz`BW)N8w2I>~v - -Numeric + +GrowingQueue - - + + - - - - - + + + + + -
- -
+
+

Methods inherited from interface Container

+isEmpty, makeEmpty
@@ -127,21 +143,36 @@

Method Summary

Method Details

  • -
    -

    isEmpty

    -
    boolean isEmpty()
    -
    Verifica se il Container è vuoto
    +
    +

    push

    +
    void push(T obj)
    +
    Inserisce un elemento sulla pila
    +
    +
    Parameters:
    +
    obj - L'elemento da inserire
    +
    +
    +
  • +
  • +
    +

    pop

    +
    T pop()
    +
    Rimuove un elemento dalla pila
    Returns:
    -
    true se il Container è vuoto, altrimenti false
    +
    L'elemento rimosso
  • -
    -

    makeEmpty

    -
    void makeEmpty()
    -
    Rende vuoto il Container
    +
    +

    top

    +
    T top()
    +
    Ritorna l'ultimo elemento inserito senza però rimuoverlo
    +
    +
    Returns:
    +
    L'ultimo elemento rimosso
    +
diff --git a/UniClasses/UniClasses/ArrayAlgs.html b/UniClasses/UniClasses/ArrayAlgs.html deleted file mode 100644 index 5e9f2a9..0000000 --- a/UniClasses/UniClasses/ArrayAlgs.html +++ /dev/null @@ -1,443 +0,0 @@ - - - - -ArrayAlgs - - - - - - - - - - - - - - -
- -
-
- -
-
Package UniClasses
-

Class ArrayAlgs

-
-
java.lang.Object -
UniClasses.ArrayAlgs
-
-
-
-
public class ArrayAlgs -extends Object
-
Classe contenente metodi utili per la gestione degli array
-
-
-
    - -
  • -
    -

    Constructor Summary

    -
    Constructors
    -
    -
    Constructor
    -
    Description
    - -
     
    -
    -
    -
  • - -
  • -
    -

    Method Summary

    -
    -
    -
    -
    -
    Modifier and Type
    -
    Method
    -
    Description
    -
    static int
    -
    binarySearch(Object[] array, - int vSize, - Object value)
    -
    -
    Effettua la ricerca binaria in un array ordinato
    -
    -
    static Comparable
    -
    findMax(Comparable[] array, - int vSize)
    -
    -
    Ritorna il valore massimo di un array di elementi confrontabili
    -
    -
    static Comparable
    -
    findMin(Comparable[] array, - int vSize)
    -
    -
    Ritorna il valore minimo di un array di elementi confrontabili
    -
    -
    static void
    -
    insert(Object[] array, - int vSize, - int index, - Object value)
    -
    -
    Inserisce un elemento in un indice dell'array
    -
    -
    static void
    -
    InsertionSort(Comparable[] array, - int vSize)
    -
    -
    Effettua l'ordinamento dell'array con algoritmo Insertion sort
    -
    -
    static int
    -
    linearSearch(Object[] array, - int vSize, - Object value)
    -
    -
    Effettua la ricerca lineare di un elemento al'interno dell'array
    -
    -
    static void
    -
    MergeSort(Comparable[] array, - int vSize)
    -
    -
    Effettua l'ordinamento dell'array con algoritmo Merge sort
    -
    -
    static void
    -
    randomFill(Object[] array, - int min, - int max)
    -
    -
    riempie un array con numeri interi casuali
    -
    -
    static void
    -
    remove(Object[] array, - int vSize, - int index)
    -
    -
    Rimuove un elemento da un array mantenendo l'ordine
    -
    -
    static void
    -
    removeUnsorted(Object[] array, - int vSize, - int index)
    -
    -
    Rimuove un elemento da un array non mantenendo l'ordine
    -
    -
    static Object[]
    -
    resize(Object[] array, - int size)
    -
    -
    Effettua il ridimensionamento dinamico dell'array
    -
    -
    static void
    -
    SelectionSort(Comparable[] array, - int vSize)
    -
    -
    Effettua l'ordinamento dell'array con algoritmo Selection sort
    -
    -
    static String
    -
    toString(Object[] array, - int vSize)
    -
    -
    Converte un array in formato stringa
    -
    -
    -
    -
    -
    -

    Methods inherited from class java.lang.Object

    -clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    -
    -
  • -
-
-
-
    - -
  • -
    -

    Constructor Details

    -
      -
    • -
      -

      ArrayAlgs

      -
      public ArrayAlgs()
      -
      -
    • -
    -
    -
  • - -
  • -
    -

    Method Details

    -
      -
    • -
      -

      resize

      -
      public static Object[] resize(Object[] array, - int size)
      -
      Effettua il ridimensionamento dinamico dell'array
      -
      -
      Parameters:
      -
      array - L'array da ridimensionare
      -
      size - La nuova dimensione dell'array
      -
      Returns:
      -
      L'array ridimensionato
      -
      -
      -
    • -
    • -
      -

      randomFill

      -
      public static void randomFill(Object[] array, - int min, - int max)
      -
      riempie un array con numeri interi casuali
      -
      -
      Parameters:
      -
      array - L'array da riempire
      -
      min - Il numero minimo
      -
      max - Il numero massimo
      -
      -
      -
    • -
    • -
      -

      toString

      -
      public static String toString(Object[] array, - int vSize)
      -
      Converte un array in formato stringa
      -
      -
      Parameters:
      -
      array - L'array da convertire
      -
      vSize - La prima cella di memoria che non contiene un valore valido
      -
      Returns:
      -
      La stringa in uscita
      -
      -
      -
    • -
    • -
      -

      insert

      -
      public static void insert(Object[] array, - int vSize, - int index, - Object value)
      -
      Inserisce un elemento in un indice dell'array
      -
      -
      Parameters:
      -
      array - L'array dove si inserisce il valore
      -
      vSize - La prima cella di memoria che non contiene un valore valido
      -
      index - L'indice dove si vuole inserire il valore
      -
      value - Il valore da inserire
      -
      -
      -
    • -
    • -
      -

      removeUnsorted

      -
      public static void removeUnsorted(Object[] array, - int vSize, - int index)
      -
      Rimuove un elemento da un array non mantenendo l'ordine
      -
      -
      Parameters:
      -
      array - L'array da cui si deve eliminare l'elemento
      -
      vSize - La prima cella di memoria che non contiene un valore valido
      -
      index - L'indice dell'elemento da eliminare
      -
      -
      -
    • -
    • -
      -

      remove

      -
      public static void remove(Object[] array, - int vSize, - int index)
      -
      Rimuove un elemento da un array mantenendo l'ordine
      -
      -
      Parameters:
      -
      array - L'array da cui si deve eliminare l'elemento
      -
      vSize - La prima cella di memoria che non contiene un valore valido
      -
      index - L'indice dell'elemento da eliminare
      -
      -
      -
    • -
    • -
      -

      findMin

      -
      public static Comparable findMin(Comparable[] array, - int vSize)
      -
      Ritorna il valore minimo di un array di elementi confrontabili
      -
      -
      Parameters:
      -
      array - L'array dove si cerca il minimo
      -
      vSize - La prima cella di memoria che non contiene un valore valido
      -
      Returns:
      -
      Il valore minimo
      -
      -
      -
    • -
    • -
      -

      findMax

      -
      public static Comparable findMax(Comparable[] array, - int vSize)
      -
      Ritorna il valore massimo di un array di elementi confrontabili
      -
      -
      Parameters:
      -
      array - L'array dove si cerca il massimo
      -
      vSize - La prima cella di memoria che non contiene un valore valido
      -
      Returns:
      -
      Il valore massimo
      -
      -
      -
    • -
    • -
      -

      linearSearch

      -
      public static int linearSearch(Object[] array, - int vSize, - Object value)
      -
      Effettua la ricerca lineare di un elemento al'interno dell'array
      -
      -
      Parameters:
      -
      array - L'array nel quale si cerca l'elemento
      -
      vSize - La prima cella di memoria che non contiene un valore valido
      -
      value - Il valore da trovare
      -
      Returns:
      -
      L'inidce del primo elemento che coincide con il valore dato (-1 se non presente)
      -
      -
      -
    • -
    • -
      -

      binarySearch

      -
      public static int binarySearch(Object[] array, - int vSize, - Object value)
      -
      Effettua la ricerca binaria in un array ordinato
      -
      -
      Parameters:
      -
      array - L'array nel quale si cerca l'elemento
      -
      vSize - La prima cella di memoria che non contiene un valore valido
      -
      value - Il valore da trovare
      -
      Returns:
      -
      L'inidce del primo elemento che coincide con il valore dato (-1 se non presente)
      -
      -
      -
    • -
    • -
      -

      SelectionSort

      -
      public static void SelectionSort(Comparable[] array, - int vSize)
      -
      Effettua l'ordinamento dell'array con algoritmo Selection sort
      -
      -
      Parameters:
      -
      array - L'array da ordinare
      -
      vSize - La prima cella di memoria che non contiene un valore valido
      -
      -
      -
    • -
    • -
      -

      MergeSort

      -
      public static void MergeSort(Comparable[] array, - int vSize)
      -
      Effettua l'ordinamento dell'array con algoritmo Merge sort
      -
      -
      Parameters:
      -
      array - L'array da ordinare
      -
      vSize - La prima cella di memoria che non contiene un valore valido
      -
      -
      -
    • -
    • -
      -

      InsertionSort

      -
      public static void InsertionSort(Comparable[] array, - int vSize)
      -
      Effettua l'ordinamento dell'array con algoritmo Insertion sort
      -
      -
      Parameters:
      -
      array - L'array da ordinare
      -
      vSize - La prima cella di memoria che non contiene un valore valido
      -
      -
      -
    • -
    -
    -
  • -
-
- -
-
-
- - diff --git a/UniClasses/UniClasses/package-summary.html b/UniClasses/UniClasses/package-summary.html deleted file mode 100644 index 9ba918f..0000000 --- a/UniClasses/UniClasses/package-summary.html +++ /dev/null @@ -1,102 +0,0 @@ - - - - -UniClasses - - - - - - - - - - - - - - -
- -
-
-
-

Package UniClasses

-
-
-
package UniClasses
-
-
    -
  • -
    -
    -
    -
    -
    Class
    -
    Description
    - -
    -
    Classe contenente metodi utili per la gestione degli array
    -
    - -
    -
    Interfaccia Container che verrà utilizzata per estendere le interfacce dei dati astratti
    -
    - -
    -
    Classe contenente metodi utili per gestire numeri
    -
    -
    -
    -
    -
  • -
-
-
-
-
- - diff --git a/UniClasses/UniClasses/package-tree.html b/UniClasses/UniClasses/package-tree.html deleted file mode 100644 index 7cf5437..0000000 --- a/UniClasses/UniClasses/package-tree.html +++ /dev/null @@ -1,73 +0,0 @@ - - - - -UniClasses Class Hierarchy - - - - - - - - - - - - - - -
- -
-
-
-

Hierarchy For Package UniClasses

-
-
-

Class Hierarchy

- -
-
-

Interface Hierarchy

- -
-
-
-
- - diff --git a/UniClasses/allclasses-index.html b/UniClasses/allclasses-index.html index b78face..1291808 100644 --- a/UniClasses/allclasses-index.html +++ b/UniClasses/allclasses-index.html @@ -1,11 +1,11 @@ - + All Classes and Interfaces - + @@ -27,7 +27,7 @@ diff --git a/UniClasses/allpackages-index.html b/UniClasses/allpackages-index.html index 51068b6..1de9302 100644 --- a/UniClasses/allpackages-index.html +++ b/UniClasses/allpackages-index.html @@ -1,11 +1,11 @@ - + All Packages - + @@ -27,7 +27,7 @@
diff --git a/UniClasses/package-tree.html b/UniClasses/package-tree.html index dc88416..b02ef19 100644 --- a/UniClasses/package-tree.html +++ b/UniClasses/package-tree.html @@ -1,11 +1,11 @@ - + Class Hierarchy - + @@ -55,6 +55,16 @@

Class Hierarchy

  • java.lang.Object
  • @@ -63,7 +73,12 @@

    Class Hierarchy

    Interface Hierarchy

    diff --git a/UniClasses/search.html b/UniClasses/search.html index 0a6cfb9..19cdbc5 100644 --- a/UniClasses/search.html +++ b/UniClasses/search.html @@ -1,11 +1,11 @@ - + Search - + @@ -27,7 +27,7 @@