Estrutura de Dados I Bacharelado em Sistemas de Informação FACOM UFU Trabalho Primeira Etapa Estruturas de Dados Estáticas

Transcrição

1 Estrutura de Dados I Bacharelado em Sistemas de Informação FACOM UFU Trabalho Primeira Etapa Estruturas de Dados Estáticas Prof. Flávio de Oliveira Silva, M.Sc. A primeira parte do trabalho consiste em codificar as estruturas de dados estáticas, conforme tema selecionado para cada grupo. A estrutura de dados deve ser genérica e para isto deve utilizar o conceito de templates. Além de criar os métodos básicos solicitados, deverá ser criado um programa principal, juntamente com um menu. A partir deste menu será possível utilizar todos os métodos criados para aquela estrutura de dados a fim de executá los. O programa principal deverá exibir mensagens de erro, conforme caso. Por exemplo, se for utilizada a opção impressão e a estrutura não contiver elementos deve ser mostrado uma mensagem indicando esta situação. A próxima página mostra os integrantes e o tema selecionado para cada grupo. Na sequência são mostrados os métodos que cada grupo deverá criar de acordo conforme o tema. Os temas são os seguintes: o o o Lista Lista estática, conforme apresentado durante as aulas; Lista Circular Lista estática, circular. Possui dados semelhantes à Fila Circular (ifront, iback e isize), com todos os métodos da lista apresentados. Fila Circular Fila estática, circular conforme apresentado durante as aulas. O trabalho deverá ser entregue até o próximo dia 05/05/2011 através de e mail para: flavio@facom.ufu.br. Colocar no assunto do e mail a seguinte informação: [BSI ED1]Trabalho Primeira Etapa IDENTIFICACAO_GRUPO Um bom trabalho a todos.

2 NOME GRUPO TRABALHO PRIMEIRA ETAPA André Silva de Oliveira GRP01 LISTA CIRCULAR Marcos Roberto Moresco GRP01 LISTA CIRCULAR Pablo Henrique Penha Silva GRP01 LISTA CIRCULAR Raphael de Souza Pimenta GRP01 LISTA CIRCULAR João Pedro Sabino Lima GRP02 LISTA Matheus Vignoli Ribeiro Neves GRP02 LISTA Paulo Eduardo Rezende Vieira GRP02 LISTA Yuri Jivago Mergulhão Barreto GRP02 LISTA Clésio Alexandre GRP03 FILA CIRCULAR Cristóvão Nogueira Araújo GRP03 FILA CIRCULAR Gustavo Diniz Lobato GRP03 FILA CIRCULAR Rafael Dias de Melo e Silva cyberhd@hotmail.com GRP03 FILA CIRCULAR Amanda Uyeno Ribeiro amandauyeno@hotmail.com GRP04 LISTA Arthur Mazzarioli Terra arthur_mazza@si.ufu.br GRP04 LISTA Lenita Santos Furquim Mendes lesanf_23@yahoo.com.br GRP04 LISTA Michelly da Silva Lima michelly_dsl15@hotmail.com GRP04 LISTA Bruno Pinheiro de Souza brunops2009@hotmail.com GRP05 LISTA CIRCULAR Flávia Pinheiro Lino fravia3d@hotmail.com GRP05 LISTA CIRCULAR Nayara José Alves na yaraalves@hotmail.com GRP05 LISTA CIRCULAR Neilton Venâncio de Melo neiltonvmelo@hotmail.com GRP05 LISTA CIRCULAR Alexandre de Jesus Oliveira jesus_faint@hotmail.com GRP06 LISTA Gustavo Eustáquio de Moura gemtecsi@gmail.com GRP06 LISTA Wander Luiz de Sousa Junior wander_luizjr@si.ufu.br GRP06 LISTA Bruno Rodrigues Borges brunorb0805@yahoo.com.br GRP07 LISTA CIRCULAR Diego de Alcantara e Souza dgo.alc@gmail.com GRP07 LISTA CIRCULAR Hiago Dutra hiago.dutra@gmail.com GRP07 LISTA CIRCULAR Rodrigo Silveira de Freitas Bernardes rsfbernardes@hotmail.com GRP07 LISTA CIRCULAR Adeilton Bernardes adeiltonbernardes@gmail.com GRP08 LISTA CIRCULAR Luiz Eugênio de Paula luizwaine@hotmail.com GRP08 LISTA CIRCULAR Werley da Silva Pires GRP08 LISTA CIRCULAR Marco Túlio Andrade marcotulio.as@hotmail.com GRP09 FILA CIRCULAR Thiago Costa Penido Bertho thiagobertho@yahoo.com.br GRP09 FILA CIRCULAR Angelio Santos Souza angelio_santos@hotmail.com GRP10 FILA CIRCULAR Arthur Lima de Oliveira arthur_ldomp@yahoo.com.br GRP10 FILA CIRCULAR Felipe Ferreira e Silva felipeferreira21@gmail.com GRP10 FILA CIRCULAR Olívia Marianna Marcolino Santos GRP10 Oliveira olivinha_marianna@yahoo.com.br FILA CIRCULAR Allan Duarte duarte.allan@hotmail.com GRP11 FILA CIRCULAR Ezequias Vieira de Paula ezequiasdpaula@hotmail.com GRP11 FILA CIRCULAR Matheus Ferreira da Silva matt_hp@hotmail.com GRP11 FILA CIRCULAR Victor Tadeu Fernandes Nunes vtn10@hotmail.com GRP11 FILA CIRCULAR Fellipe Augusto Anchieta Freitas faaffaker@hotmail.com GRP12 FILA CIRCULAR Juliana Riberto Galardo julianagalardo@hotmail.com GRP12 FILA CIRCULAR Tatiana Vilela de Souza tatii.vs@hotmail.com GRP12 FILA CIRCULAR Wellington de Sousa Silva raymonther@hotmail.com GRP12 FILA CIRCULAR Ellen Cristine Medeiros Oliveira ellencristine28@hotmail.com GRP13 LISTA

3 Rafael Kiyoshi Ido rafael GRP13 LISTA Amanda Guimarães Veloso GRP14 LISTA CIRCULAR Hiuly Freitas Matos GRP14 LISTA CIRCULAR Lara Cristina Resende Silva GRP14 LISTA CIRCULAR William Nobrega Medeiros william GRP14 LISTA CIRCULAR Antônio Mateus Neto GRP15 LISTA CIRCULAR Gabriel Faria Moura GRP15 LISTA CIRCULAR Rafael Campos Attux GRP15 LISTA CIRCULAR Diego Alexandre Rosa e Souza GRP15 LISTA CIRCULAR Felipe Gouveia Bastos Siqueira felipinho_siqueira_92@hotmail.com GRP16 FILA CIRCULAR Gustavo Fernandes Rezende Costa gusta_rezende@hotmail.com GRP16 FILA CIRCULAR Gustavo Rosse gustavo_rs_oliveira@yahoo.com.br GRP16 FILA CIRCULAR Nestor Daniel Romero González nestor@si.ufu.br GRP16 FILA CIRCULAR Karlo Lucio Martins karlucio_@hotmail.com GRP17 LISTA CIRCULAR Murilo de Almeida Pinto Borges murilodealmeida_mda@hotmail.com GRP17 LISTA CIRCULAR Rafael Campos Ramos rafaelcamposramos@gmail.com GRP17 LISTA CIRCULAR Caio Phillip de Carvalho Melo caiophilipp@gmail.com GRP18 LISTA Jenia Pimenta Costa Ciccarelli jenia.ciccarelli@hotmail.com GRP18 LISTA Arthur Bernardes Pereira Delfino arthur_bernardes@msn.com GRP19 LISTA Arthur Lapa Medeiros artthwr@gmail.com Carlos Alberto Soares matcarlinhos@hotmail.com Douglas Coimbra Queiroz Eduardo Gomes do Carmo Costa almomdegal@gmail.com Éliton Meireles de Moura tommeireles@hotmail.com Geraldo Silva Netto geraldosnetto@gmail.com Guilherme André Godoy Franco guilhermeagf@hotmail.com João Filipe Santos Minelli jao_minelli@hotmail.com Marco Túlio Barbosa Pires mtulio_12@hotmail.com Maria Emilia Duarte Soares memiliaduarte@gmail.com Murilo Marchente de Araujo muriloaraujo010@hotmail.com Odilon Jose do Nascimento Neto odilonneto 13@hotmail.com Pedro Andrade de Maria Ribeiro pedropoh@hotmail.com Rafael Raymundo Mesquita rafael@si.ufu.br

4 Lista //construtores List(void); //getsize Retorna o número de elementos int getsize(void) const; //getfirst Retorna o primeiro de elemento int getfirst(t& elem) const; //getlast Retorna o ultimo de elemento int getlast(t& elem) const; //getdata Retorna o i ésimo elemento int getdata(int pos, T& elem) const; //(1 = pos = size) //setdata Altera o i ésimo elemento int setdata(int pos, T& elem); //(1 = pos = size) //find Encontra a primeira ocorrência bool find(t elem)const; //insertfirst Insere um elemento no início da lista int insertfirst(const T& elem); //insertlast Insere um elemento no final da lista int insertlast(const T& elem); //insertat Insere um elemento em uma posição qualquer int insertat(int pos, const T& elem); //remove Remove a primeira ocorrência de um elemento int remove(const T&); //removefirst Remove o primeiro elemento da lista int removefirst(t& elem); //removelast Remove o ultimo elemento da lista int removelast(t& elem); //Remove um elemento em uma posição especificada int removeat(int pos, T& elem); //(1 = pos = size) //Remove todos os elementos da lista int removeall(); //isempty Indica se a lista está (true) ou não (false) vazia bool isempty(void) const; //isfull Indica se a lista está (true) ou não (false) cheia bool isfull() const; //print Imprime o conteúdo da lista void print(void) const; //moveright Move todos os elementos uma posição para a direita a partir da posição da lista recebida int moveright(int pos); //moveleft Move todos os elementos uma posição para a esquerda a partir da posição da lista recebida int moveleft(int pos);

5 Lista Circular //construtores CList(void); //getsize Retorna o número de elementos int getsize(void) const; //getfirst Retorna o primeiro de elemento int getfirst(t& elem) const; //getlast Retorna o ultimo de elemento int getlast(t& elem) const; //getdata Retorna o i ésimo elemento int getdata(int pos, T& elem) const; //(1 = pos = size) //setdata Altera o i ésimo elemento int setdata(int pos, T& elem); //(1 = pos = size) //find Encontra a primeira ocorrência bool find(t elem)const; //insertfirst Insere um elemento no início da lista int insertfirst(const T& elem); //insertlast Insere um elemento no final da lista int insertlast(const T& elem); //insertat Insere um elemento em uma posição qualquer int insertat(int pos, const T& elem); //remove Remove a primeira ocorrência de um elemento int remove(const T&); //removefirst Remove o primeiro elemento da lista int removefirst(t& elem); //removelast Remove o ultimo elemento da lista int removelast(t& elem); //Remove um elemento em uma posição especificada int removeat(int pos, T& elem); //(1 = pos = size) //Remove todos os elementos da lista int removeall(); //isempty Indica se a lista está (true) ou não (false) vazia bool isempty(void) const; //isfull Indica se a lista está (true) ou não (false) cheia bool isfull() const; //print Imprime o conteúdo da lista void print(void) const; //moveright Move todos os elementos uma posição para a direita a partir da posição da lista recebida int moveright(int pos); //moveleft Move todos os elementos uma posição para a esquerda a partir da posição da lista recebida int moveleft(int pos);

6 FILA CIRCULAR // Construtor Queue (void); //push insere um elemento na Fila no final da fila int push(const T& item); //pop remove elemento no inicio da fila int pop(t& item); //removeall remove todos os elementos void removeall(void); //getfront recupera o elemento que esta no inicio da fila, sem, no entanto retirá lo T getfront(void) const; //getback recupera o elemento que esta no inicio da fila, sem, no entanto retirá lo. T getback(void) const; //find Encontra a primeira ocorrência de um determinado objeto a partir do inicio da fila bool find(t&) const ; //getbackposition Retorna um valor indicando a próxima posição disponível no vetor após o final da Fila int getbackposition(void) const; //getfrontposition Retorna um valor inteiro indicando a posição no vetor que representa início da Fila. int getfrontposition(void) const; //getsize Retorna o número de elementos na Fila int getsize(void) const; //isempty Retorna um booleano indicando se a Fila está ou não vazia bool isempty(void) const; //isfull Retorna um booleano indicando se a Fila está ou não cheia bool isfull(void) const; //print Imprime o conteúdo da Fila void print() const ;