- Fundamentos de ProgramaçãoComplexidade
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Pilha
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Vetor
Sobre a implementação de um Tipo Abstrato de Dados do tipo Pilha com vetores, analise as assertivas e assinale a alternativa que aponta as corretas.
I. Uma opção de implementação seria quando o empilhar insere o elemento no final e, consequentemente, retira do final da pilha.
II. É possível implementar uma forma que insere os elementos no início do vetor e também realiza a exclusão a partir do início do vetor.
III. Se ocorrer a implementação de empilhar e retirar pelo início do vetor, a operação se torna extremamente custosa, com custo linear.
IV. Nesse tipo de implementação, é importante verificar a consistência do vetor para averiguar se ele está cheio ou vazio, evitando, assim, problemas de overflow.