Sofs Posted January 27, 2018 at 12:33 AM Report #609116 Posted January 27, 2018 at 12:33 AM 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 🙂 2 Report
apocsantos Posted January 27, 2018 at 01:47 PM Report #609120 Posted January 27, 2018 at 01:47 PM 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!! 😛 1 Report "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"
Recommended Posts
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 accountSign in
Already have an account? Sign in here.
Sign In Now