[Off] [Desafio] Estrutura Pilha
#1

Boa noite, decidi postar esse desafio sу pra dar uma movimentada, nгo tenho tido contato com o povo do fуrum ultimamente.



O desafio й bastante simples, pra quem conhece, basta implementar uma pilha usando vetores.

A estruturaзгo precisa conter:
  • Mйtodos
    • pop - mйtodo para retirar um item da pilha
    • push - mйtodo para acrescentar um item a pilha
    • top - mйtodo para verificar qual й o elemento que estб no topo da pilha
    • size - mйtodo para verificar quantos elementos tem na pilha

    Estruturaзгo:
    Vocк usarб um vetor para ser a pilha, e irб fazer os mйtodos citados acima para trabalhar em cima desse vetor.

    Exemplos: se por acaso vocк usar o mйtodo push(10), vocк estarб inserindo o valor 10 no topo da pilha(vetor).
    Se vocк usar pop(), vocк estarб retirando o valor que estб no atual topo da pilha(vetor).

    serб necessбrio ter uma variбvel que armazene o index do topo da pilha(vetor), para que vocк possa manipular a pilha, quando vocк usar o pop(), ele nгo irб retirar o valor da pilha, ele irб apenas decrementar a variбvel do topo, assim quando utilizar push(valor), vocк irб sobrescrever o valor antigo(excluindo ele).

Para quem nгo conhece a estrutura, existe o colega ******.
Conceitos:
Pilha descriзгo(wiki)
Pilha descriзгo


OBS: Й um desafio um tanto complexo, levando em conta o nнvel visto nessa board diariamente, mas й uma boa prбtica.


Quem for conseguindo pode postando o cуdigo, e a lуgica usada(explicaзгo, sу se quiser).
Reply


Messages In This Thread
[Desafio] Estrutura Pilha - by WLSF - 03.03.2014, 20:52
Re: [Desafio] Estrutura Pilha - by shittt - 03.03.2014, 21:07
Re: [Desafio] Estrutura Pilha - by WLSF - 03.03.2014, 21:09
Re: [Desafio] Estrutura Pilha - by Marlon_Lorran - 03.03.2014, 22:04
Re: [Desafio] Estrutura Pilha - by WLSF - 03.03.2014, 22:13
Re: [Desafio] Estrutura Pilha - by Marlon_Lorran - 03.03.2014, 22:43
Respuesta: [Desafio] Estrutura Pilha - by DanDRT - 03.03.2014, 23:10
Re: [Desafio] Estrutura Pilha - by WLSF - 03.03.2014, 23:19
Re: [Desafio] Estrutura Pilha - by Dolby - 03.03.2014, 23:30
Re: [Desafio] Estrutura Pilha - by WLSF - 03.03.2014, 23:47

Forum Jump:


Users browsing this thread: 2 Guest(s)