Lista di code

di
Giuseppe Fontana
il
4 risposte
G
Giuseppe Fontana
Pochi posts
Iscritto da
mar, 2018
Messaggi:
3

Lista di code

Oggi il mio professore di fondamenti di informatica mi ha dato un esercizio in Linguaggio C in cui si deve creare una lista di coda. La mia domanda è che cosa si intende esattamente per lista di code e qual'è la corrispondente traduzione in inglese. Purtroppo il libro che seguiamo nel mio corso non tratta le liste di code ma solamente le liste e le code separate (come argomento a se). Ecco come la sto immaginando io in questo momento ( ditemi se è giusta)

// Creo il tipo Lista
typedef struct{
int elem1;
char elem2;
}elem_lista;

struct nodo_lista{
elem_lista info;
struct nodo_lista *next;
};

typedef struct nodo_lista Lista;

// Creo il tipo Coda

struct nodo_coda{
Lista *front,*end;
};

typedef struct nodo_coda Coda;


E poi le solite funzioni che si creano per l'inserimento in testa e in coda, la rimozione in testa e in coda ecc....
E' giusto?

4 Risposte

  • J
    jj2007
    Utente Attivo
    Iscritto da
    set, 2015
    Messaggi:
    112

    Re: Lista di code

    Vedi .
  • G
    Giuseppe Fontana
    Pochi posts
    Iscritto da
    mar, 2018
    Messaggi:
    3

    Re: Lista di code

    Jj2007 ti ringrazio della risposta ma quello è C++. Io parlo del Linguaggio C
  • O
    oregon
    Super Famoso
    Iscritto da
    nov, 2011
    Messaggi:
    21552

    Re: Lista di code

    "Lista di code" (plurale)

    Lista in cui ogni elemento è una coda.
  • G
    Giuseppe Fontana
    Pochi posts
    Iscritto da
    mar, 2018
    Messaggi:
    3

    Re: Lista di code

    Oregon intendi dire così:
    // Definisco prima la Coda
    typedef struct{
    int generico_elem;
    char generica_stringa[x];
    }nodo_coda;

    typedef struct x_coda{
    nodo_coda info;
    struct x_ coda *next;
    }TipoCoda;

    typedef struct{
    TipoCoda *front, *rear;
    }Coda;

    // e poi la Lista
    typedef struct nod_Lista{
    int elem1;
    Coda queue;
    struct nodo_Lista *next_lista;
    }TipoLista;

    è giusto?
Devi accedere o registrarti per scrivere nel forum
4 risposte