Questão 171631

• Banca: CESPE / CEBRASPE
• Órgão: Banco da Amazônia
• Ano: 2010
• Provas: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Análise de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados; Pilhas

Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.

Uma pilha pode ser considerada uma lista à qual foram impostas restrições quanto à forma de manipulação dos dados nela armazenados.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• Certo.

  Uma pilha é uma lista com restrições FILO (First In, Last Out) ou LIFO (Last In, First Out), ou seja, o primeiro elemento a entrar na pilha será o último a sair ou o último elemento a entrar, será o primeiro a sair.

• A PILHA é uma estrutura baseada no princípio de LIFO. Sua representação diz tão somente a este princípio, podendo ser elaborada tanto em uma lista quanto em um vetor.

  Listas são estruturas lineares e dinâmicas. Possuem ponteiros para outros elementos e crescem na medida q é necessário.

  Vetores são estruturas lineares e estáticas. Possuem número FIXO de elementos.