UNIVERSIDADE FEDERAL DE SERGIPE CENTRO DE CINCIAS EXATAS E TECNOLGICAS DEPARTAMENTO DE COMPUTAO Lista 2: 1) De o contedo da pilha aps cada operao

na sequncia E A S * Y * * Q U E * * * S T * * * I * O N * *. As letras significam push e o sinal * significa pop. 2) De o contedo da fila aps cada operao na sequencia E A S * Y * * Q U E * * * S T * * * I * O N * *. As letras significam put e o sinal * significa get. 3)Implemente uma rotina, em pseudocdigo, moveNextToFront( ) para uma lista encadeada que move todos os ns seguindo o n apontado para o incio da lista. 4) O tempo de busca de um elemento em uma lista duplamente encadeada igual metade do tempo da busca de um elemento em uma lista simplesmente encadeada? Justifique. 5)As pilhas so listas encadeadas cujos elementos so retirados e acrescentados sempre ao final, enquanto as filas so listas encadeadas cujos elementos so retirados e acrescentados sempre no incio. Justifique sua resposta. 6) Existem partes de sistemas operacionais que cuidam da ordem em que os programas devem ser executados. Por exemplo, em um sistema de computao de tempo-compartilhado (time-shared) existe a necessidade de manter um conjunto de processos em uma fila, esperando para serem executados. Escreva um programa em Pascal, C ou C++ que seja capaz de ler um serie de solicitaes para: i) incluir novos processos na fila de processos; ii) retirar da fila o processo com o maior tempo de espera; iii) imprimir o contedo da lista de processos em determinado momento. Assuma que cada processo e representado por um registro composto por um numero identificador do processo. 7) Duas pilhas podem coexistir em um mesmo vetor, uma crescendo em um sentido, e a outra, no outro. Explique graficamente como fazer? Qual(is) a(s) vantagem(ens) ou desvantagem(ens). 8) Uma biblioteca necessita automatizar a forma de organizao dos seus livros. desejado que os livros sejam organizados por cursos, por exmemplo, Biologia, Farmcia e etc Alm dessa forma de organizao, faz-se necessrio que o sistema possa listar os livros mais recentemente emprestados. As informaes que devem ser armazenadas so: nome do livro, autor e ano de publicao. 9) Escreva um programa que utiliza uma das estruturas j estudadas para determinar se uma string um palndromo. Ignore os espaos em branco. 10) Os compiladores tem a capacidade de avaliar expresses e gerar cdigo de linguagem de mquina. Tendo em vista que os compiladores preferem expresses em notao ps-fixa enquanto seres humanos, pr-fixa. Como utilizar uma das estruturas de dados j estudada para converter uma expresso pr-fixa em uma ps-fixa?