Criando fila dentro de uma lista - Estrutura de dados

3 respostas
S

Bom dia/tarde/noite. Preciso criar um programa chamado “playlist” onde uma lista duplamente encadeada é criada com o nome dos artistas e uma fila deve ser criada dentro de cada artista, representando uma “playlist”. O problema é que não consigo achar exemplos de como fazer isso no modo sequencial, usando ponteiros , pois ainda não tenho total confiança no meu conhecimento sobre O.O.

private static class lista {

public String nome;
    public lista music;
    public lista prox;
    public lista ant;

    private static class fila {

        public String musica;
        public fila prox;
    }

Essa seria a estrutura básica inicial. Se alguém puder me dar uma dica ou algum exemplo eu agradeceria muito.

3 Respostas

D

crie uma classe Artista contendo uma fila:

class Artista {
    Fila playlist;
}
S

O algoritmo tem de ser sequencial e usando ponteiros. Usar classes não rola.

D
class ListaDeArtistas {
    NoDeArtista primeiro;
    NoDeArtista ultimo;
}

class NoDeArtista {
    NoDeArtista próximo;
    NoDeArtista anterior; // duplamente encadeado
    Artista artista;
}

class Artista {
    String nome;
    FilaDeMusicas playlist;
}

class FilaDeMusicas {
    NoDeMusica primeiro;
    NoDeMusica ultimo;
}

class NoDeMusica {
    NoDeMusica próximo; // não tem anterior pois não é duplamente encadeado
    Musica musica;
}
Criado 6 de novembro de 2017
Ultima resposta 10 de nov. de 2017
Respostas 3
Participantes 2