Jump to content
Sofs

Estrutura de Dados

Recommended Posts

Sofs

Boa noite, tenho aqui umas dúvidas em duas questões de um exame, já pesquisei na internet mas não consigo chegar a nenhum consenso. Será que me podiam ajudar :( ?

As perguntas são as seguintes : 

  • Posso implementar uma Stack com qualquer estrutura de dados ? Justifique e exemplifique a sua resposta.
  • Um array ordenado de forma ascendente é sempre uma miniheap ?

Obrigado :)

  • Vote 2

Share this post


Link to post
Share on other sites
apocsantos

Boa tarde,

Citação

Posso implementar uma Stack com qualquer estrutura de dados ? Justifique e exemplifique a sua resposta.

Ora bem, uma stack é uma estrutura em pilha, por norma com um funcionamento LIFO ou FIFO (Last in First Out, ou First In First Out), que deve suportar essencialmente 3 operações (push [colocar um elemento na stack], pop [retirar um elemento da stack] isEmpty [retorna true, se está vazia, ou false se contem elementos], e na maioria dos casos "peek", que apresenta o elemento do topo da stack (pilha). Ora assim sendo as estruturas mais comuns para implementação seriam arrays e listas ligadas, pelas obvias razões da natureza da stack e das operações minimas que devem ser suportadas.

Citação

Um array ordenado de forma ascendente é sempre uma miniheap ?

Por norma um array ordenado de forma ascendente, por norma seria uma max-heap e o descendente uma nimi-heap.

Cordiais cumprimentos e bom estudo!

Apocsantos

P.S.: É bom ver que ao fim de dois anos, voltou ao P@P, para tirar duvidas! Keep up!! ;)

  • Vote 1

"A paciência é uma das coisas que se aprendeu na era do 48k" O respeito é como a escrita de código, uma vez perdido, dificilmente se retoma o habito"

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.