Exercício 8 - Listas. pilhas e filas
1) Implementar a estrutura de lista sequencial estática com as operações de criação de lista, verificar se está vazia, verificar se está cheia, inserir elemento em uma lista ordenada, remover elemento, buscar elemento e imprimir a lista
OBS: Na implementação dos slides, o algortimo de busca utiliza um ponteiro para guardar a posição do elemento. Esse ponteiro é depois utilizado no algoritmo de remoção. Para remover o elemento, será necessário mover todos os outros elementos à direita dele em uma posição a esquerda.
2) Implementar a estrutura de pila sequencial estática com as operações push (empilhar), pop (desempilhar), criar pilha, esvaziar pilha, verificar se está vazia, verificar se está cheia e topo (retorna o elemento do topo da pilha)
3) Implementar a estrutura de fila sequencial estática (pode ser como anel) com as operações de criar fila, esvaziar fila, verificar se está vazia, verificar se está cheia, inserir um elemento na fila e retirar um elemento da fila
OBS2: Na implementação dos slides, foi definido um tipo booleano utilizando typedef que se for verdadeiro retorna 1, se for falso retorna 0. Se preferirem, não precisa declarar o tipo booleano e faça como em aula -> a função retorna um tipo inteiro e 0 para falso, 1 para verdadeiro.