Lista 3 Estrutura de Dados din micas

Lista de Exercícios de estruturas dinâmicas.
1- malloc é uma função que retorna que tipo de dado?
2- Faça um programa que receba um número de N de valores (com N e valores dados por um usuário) e em seguida retorne quantos são maiores que a média destes mesmos valores. 3- Faça um esquema de como fica a disposição de uma matriz 5x5 na memória.
4- Qual a vantagem de se utilizar a declaração dinâmica de um vetor?
5- Em que situação não podemos adicionar um novo elemento a uma estrutura dinâmica de dados?
6- Em uma pilha dinâmica, quando dizemos que a pilha está vazia?
7- Mostre o esquema de memória para as seguintes chamadas em uma pilha inicialmente vazia: empilha(topo,1); empilha(topo,2); empilha(topo,4); desempilha(topo,&a); empilha(topo,3); 8- Implemente as funções empilha e desempilha.
9- Explique com suas palavras o processo de inserir e remover um dado de uma fila.
10- Mostre o esquema de memória para as seguintes chamadas em uma fila inicialmente vazia: enfileira(inicio,fim,’a’); enfileira(inicio,fim,’d’); enfileira(inicio,fim,’a’); desenfileira(inicio,fim,&a); emfileira (inicio,fim,’d’); emfileira (inicio,fim,’o’);
11- Implemente as funções enfileira e desenfileira.
12- Faça uma função que retorne quantos elementos estão em uma fila dinâmica.
13- Explique os passos necessários para se inserir um novo dado em uma lista ordenada.
14- Implemente um método que busque e remova um dado de uma lista.
15- Faça um programa que receba vários valores positivos, dados por um usuário. Quando o usuário digitar um valor negativo deve-se mostrar os valores positivos, digitados, em ordem crescente. Use a estrutura de lista ordenada para resolver este problema.