p1 feita

Exercicio 1 - 0,5 pontos - Conceito - O que é um ponteiro - Várias alternativas

Ponteiros representam endereços de memória
Existem os ponteiros constantes e os ponteiros variáveis.
Variáveis do tipo ponteiro são variáveis capazes de armazenar endereços de outras variáveis.
Do mesmo modo que declaramos variáveis para armazenar inteiros, podemos declarar variáveis que aos invés de armazenar inteiros, armazenam endereços de memória em que há valores inteiros. int m, *pm; pm=&m; //pm recebe o endereço de m
*pm=3; //o contéudo endereçado por pm receberá o valor 3 printf("%d ", m); // mostrará o resultado 3

Exercicio 2 - 0,5 pontos - Conceito - Como funciona uma pilha - Várias alternativas Uma pilha, assim como uma fila, é simplesmente uma lista linear de informações
O conceito de pilha é usado em muitos softwares de sistemas incluindo compiladores e interpretadores.
As duas operações básicas – armazenar e recuperar – são implementadas por funções tradicionalmente chamadas de push e pop, respectivamente
A função push() coloca um item na pilha e a função pop() recupera um item da pilha

Enquanto a fila obedece ao princípio FIFO (First In First Out), uma pilha (ou stack) é manipulada pelo mecanismo LIFO (Last In First Out).

Exercicio 3 - 0,5 pontos - Conceito - Como funciona uma fila - Várias alternativas Funcionamento de uma Fila
A estrutura de fila é análoga ao conceito que temos de filas em geral. O primeiro a chegar é sempre o primeiro a sair, e a entrada de novos elementos sempre se dá no fim da fila.
Em computação vemos este conceito sendo implementado em filas de impressão.

Funcionamento de uma Fila Circular
Na sua implementação considera o vetor como um arranjo circular, em que o seu final se liga ao seu início, sem interrupções.
A fila circular pode se tornar bastante vantajosa ao viabilizar a reutilização das posições desocupadas sem a necessidade de movimentação de dados.
CONSEQÜÊNCIA:
início == fim não implica mais