C Lab Out

LAB – C–Out2012

1)Escreva sem usar funções de biblioteca para strings. Dada uma string binária escreva função int bit_count(char *sbin) que conta e retorna o número de UMs (1s) na string. Imprima resultados usando printf().

2)Escreva sem usar funções de biblioteca para strings. Escreva código da função void pad_string(char *s, int num_brancos, int pos) que retorna a string s acrescida de num_brancos espaços em branco inseridos a partir do índice POS. Imprima resultados usando printf().

3)Escreva um programa para decodificar a seguinte mensagem encontrada em um anúncio de oferta de emprego: char msg[] = {10, 32, 66, 66, 32, 66, 5, 83, 67, 65, 32, 80, 82, 79, 71, 82, 65, 77, 65, 68, 79, 82, 69, 83, 32, 67, 46, 0};. A mensagem decodificada deve ser impressa. NÃO USE bibliotecas de tratamento de string.

4)Escreva em C, sem usar funções de bibliotecas para strings, a função void string_swap(char *s1, char *s2) para trocar o conteúdo da string s1 pelo da string s2. Imprima resultados usando printf().

5)Implemente uma pilha (stack) usando vetores. Execute passo a passo e visualize os valores de sp e va[]. Execute todas as operações e explique os resultados.

Stack – Tipo de dado que exibe comportamento LIFO (last- in- first-out = último a entrar é primeiro a sair)
Operações Create cria novo stack vazio, inicializa; Push insere item com valor N no topo do stack.
Pop remove item do topo do stack , retorna valor; Peek returna um item no topo sem retirá-lo do stack; Clear limpa / reinicializa stack.

RELATÓRIO: Itens obrigatórios
1) Descrição do problema;
2) Solução;
3) Código Fonte Comentado;
4) Saídas;
5) Testes;
6) Comentários e Conclusões.