[java] Struttura dati pila

[zabbixasd]

ciao sono uno stutende di terza superiore alle prime armi.
Devo implementare un programma che preso in input una o piu stringhe, verifichi se tali stringhe sono generate da una determinata grammatica. Devo utilizzare una struttura dati pila che deve essere implementata e non posso usare stutture dinamiche già implementate (come linkedlist, stack e priorityQueque.)

Se qualcuno ha capito o mi può aiutare vi posto la grammatica che deve prendere in considerazione il programma.

[Alex'87]

Originariamente inviato da zabbixasd
Se qualcuno ha capito o mi può aiutare vi posto la grammatica che deve prendere in considerazione il programma.

Tradotto dobbiamo farti il programma?

[zabbixasd]

Non il programma, però volevo capire come dev'essere fatto senza usare le strutture dinamiche, x ora riesco a leggere da file e stampare a video le stringhe (anche se non è richiesto) xo non so come verificare che la stringa rispetta una certa grammatica data.
Devo comparare la stringa dentro al file.txt con un altra inserita da me che rispetta la grammatica?

quindi mi serve un esempio oppure un pezzo di codice da cui prendere esempio.

sarrebbe bello che mi facciate il programma ma vorrei imparare a farlo io!

scusate se scrivo cose senza logica ma nn ci capisco tanto x ora!

grazi e ciao alex

[Alex'87]

Ok.

Fare un pila da zero non è difficile, si tratta di incapsulare un array e un indice che indica l'elemento in cima alla pila.

Una bozza (molto incompleta) può essere la seguente:

public class PilaDiStringhe {
    private String[] dati = new String[100]; // da far crescere all'occorrenza
    private int ultimoIndice = -1;

    public void push(String nuova) {
        // TODO gestire ridimensionamento
       
        dati[ultimoIndice++] = nuova; 
    }

    public String pop() {
        return dati[ultimoIndice--];
    }
}

Per quanto riguarda la grammatica... Questa è fissata? Perché mi pare che scrivere un parser per una generica grammatica non è proprio banale