Estruturas de Dados

Estruturas de Dados: Pilha Estática

A estrutura de dados baseada em pilha (LIFO LAST in, FIRST out), é a estrutura que se comporta como se fosse uma pilha de pratos, onde o primeiro a ser inserido é o último a ser retirado, e ultimo que for colocado, é o primeiro a ser removido, sabendo se que a pilha está vazia é quando não tem nenhum item nela. Esse algoritmo é iniciado com um vetor de valor constante, pré determinado pelo usuário logo no início e esse valor não pode ser alterado. É necessário saber o que está no TOPO da lista, e assim, é criado um meto construtor informando que ele é iniciado com -1, que é como se ele abaixo do zero informando que a pilha está vazia, após essa construção, é feito um BOOL para consultar se a pilha está vazia, é feita uma condição, se topo for igual a -1 ele retornara verdadeiro caso não retornara falso. Para a inserção na pilha é feito um método Push (inserir) no topo da pilha, é construído um algoritmo com uma condição se a pilha estiver cheia (na condição da pilha cheia é feito uma comparação se o topo é igual ao tamanho máximo determinado pelo usuário) não é feito nada, caso não estiver cheia, o valor é inserido. Para a remoção (POP), é verificado está vazia, se caso não, é feito a retirada no topo da pilha, o retorno desse valor é referência. Na consulta da pilha é verificado se a pilha esta vazia, se caso não, é feito a consulta. Para exibir esses valores é chamado o método construtor, e foi criado um método para verificar o tamanho da pilha e ele é exibido, após isso foi feito um while para imprimir os valores inseridos nessa pilha.

Estruturas de Dados: Fila Estática

Diferentemente da pilha a fila estática é baseada no FIFO (first in, first out), onde o ultimo que entra na fila é o último que sai. Na fila não existe topo e a sua inserção é no fim da fila é criada duas variáveis (frente e trás), e é feito um vetor com 1000 posições constante. É criado um método construtor onde as variáveis frente se inicia com 0 e