Universidade Federal de Rondénia Estrutura de Dados | \ Prova 2C - 26/04/2023 5 7 FIN —-_ 72 | Resolva as questdes a seguir. Boa prova! ‘Alun | Smee 1.(2,0): © que é Tipo Abstrato de Dados (TAD) e quais so as vantagens em usé-lo? | 0 a ssto 2 (1,0): Escreva a expressao aritmética abaixo na notacao posfixa (polonesa reversa). (A+B) *D+E/(F+A*D)+C 4 U . Questo 3 (2,0): Considerando a implementagao de Fila Estatica Circular, escreva uma fungao at que determine o numero de elementos dé uma fila cquestao 4 (2,0): a) Explique 0 que ¢ 0 tipo abstrato de dado Pilha x0 bb) Suponha que haja 4 registros~ 1.2 3 4 —nesta ordem, para serem inseridos numa pilha \ ual seria a sequéncia correta de operacdes de insercio (I) ¢ eliminagio (E} para se obter os registros na ordem 24 3 1? Por exemplo, aplicando-se a sequéncia IIEIEE sobre a ordem inicial 123, obtem-se 231 2b acne Pe BERE hQ Questio § (2,0): Dada uma lista dinamica simplesmente encadeada que armazena.numeros 2 sinteiros)'@sereva uma Fungo que insira elementos considerando uma lista ordenada. \\ uestio 6 (1,0): Considere os estados (inicial e final) da pilha a seguir, na qual top corresponde \ A) a0 topo da pilha. Para atingir 0 estado final dessa pilha, escreva qual sera a sequéncia correta oo operagdes basicas pop e push. al top > a Inicial ~ Final Uaciod 6,482 mruce2 ©, "44,82 a psp; 642 7 pp) erat Par 4,9 Rust!) ae me : Push ( @ 3-7 srtadue Puor3 6% 49,3 5 ae be ' Juak