Lista Estrutura de Dados

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

ESTRUTURAS DE INFORMAÇÃO -- 2017.2
2ª lista de exercícios 
1ª)Na implementação do TAD Fila com array, como podemos otimizar o espaço ocupado pelos elementos?
2ª)Considere uma Lista Posicional e preencha os espaços em branco:
3ª)Considere o TAD fila e preencha a tabela abaixo.
	Método
	Valor de retorno
	Conteúdo
	enqueue(A)
	
	
	enqueue(B)
	
	
	enqueue(C)
	
	
	first()
	
	
	size()
	
	
	dequeue()
	
	
	enqueue(D)
	
	
	dequeue()
	
	
	dequeue()
	
	
	enqueue(E)
	
	
	dequeue()
	
	
	dequeue()
	
	
	isEmpty()
	
	
5ª)Descreva como funciona o escalonador round robin implementado com fila.
6ª)Escreva um método add_prioritario(e) que adiciona um elemento no começo de uma fila.
7ª)Considere o TAD pilha e preencha a tabela abaixo.
	Método
	Valor de retorno
	Conteúdo
	push(1)
	
	
	push(2)
	
	
	pop()
	
	
	push(3)
	
	
	isEmpty()
	
	
	pop()
	
	
	top()
	
	
	push(4)
	
	
	pop ()
	
	
	size() 
	
	
	top()
	
	
	pop()