Pilha e Fila. Pilha em C. Definir o registro que representará cada elemento da pilha.

Transcrição

1 1 Estrutura de Dados II Pilha e Fila Pilha em C Definir o registro que representará cada elemento da pilha. No início a pilha estará vazia, logo o ponteiro topo tem o valor NULL. As operações de inserção e remoção acontecem no TOPO. O ponteiro aux é um ponteiro auxiliar. Apresentação do menu de opções. Alocação dinâmica é a maneira pela qual um programa pode obter espaço de armazenamento para dados. Nesse método, o armazenamento para a informação é alocado da memória livre, também chamada de heap, conforme suas necessidades. No núcleo do sistema de alocação dinâmica de C estão as funções malloc() e free(). Toda vez que malloc() requisita memória, uma porça da memória livre restante é alocada. Toda vez que é feita uma chamada a free() para liberar memória, memória é devolvida para o sistema.

2 2 Estrutura de Dados II Se a pilha estiver vazia exibe a mensagem de Pilha vazia. Porém, se a pilha contém elementos estes serão mostrados do último inserido ao primeiro. Se a pilha estiver vazia o usuário é avisado através de uma mensagem. Caso contenha elementos o último elemento inserido será removido. Se a pilha estiver vazia o usuário será avisado através de uma mensagem. A pilha será esvaziada.

3 3 Estrutura de Dados II Pilha em Java import java.util.scanner; public class pilha { private static class PILHA{ public int num; public PILHA prox; public static void main(string args[]){ Scanner leia = new Scanner(System.in); PILHA topo = null; PILHA aux; int op; do{ System.out.println("\nMenu de Opcoes\n"); System.out.println("1. Inserir na pilha"); System.out.println("2. Consultar toda a pilha"); System.out.println("3. Remover da pilha"); System.out.println("4. Esvaziar a pilha"); System.out.println("5. Sair"); op = leia.nextint(); if (op < 1 op > 5) System.out.println("Opcao invalida"); if (op == 1){ System.out.println("Digite o numero a ser inserido: "); PILHA novo = new PILHA(); novo.num = leia.nextint(); novo.prox = topo; topo = novo; System.out.println("Numero inserido"); if (op == 2){ if (topo == null){ System.out.println("A pilha esta vazia"); aux = topo; while (aux!= null){ System.out.print(aux.num+" "); aux = aux.prox; if (op == 3){ if (topo == null) System.out.println("A pilha esta vazia"); System.out.println("Numero "+topo.num+" removido"); topo = topo.prox; if (op == 4){ if (topo == null) System.out.println("A pilha esta vazia"); topo = null; System.out.println("Pilha esvaziada"); while (op!= 5); Fila em C Definir o registro que representará cada elemento da fila.

4 4 Estrutura de Dados II No início a fila está vazia, logo, o ponteiro início tem o valo null. A operação de remoção acontece no inicio e a operação de inserção acontece no FIM. Apresentação do menu de opções. Ao inserir um novo número, se a fila está vazia o número inserido será o primeiro e o último. Ao consultar, se a fila contém elementos, estes serão mostrados do primeiro inserido ao último.

5 5 Estrutura de Dados II Ao remover elementos, se a fila contém elementos, o primeiro elemento inserido será removido. Se a fila não estiver vazia será esvaziada. Fila em Java import java.util.scanner; public class fila { private static class Fila{ public int num; public Fila prox; public static void main(string args[]){ Scanner leia = new Scanner(System.in);

6 6 Estrutura de Dados II Fila inicio = null; Fila fim = null; Fila aux; int op; do{ System.out.println("\nMenu de Opcoes\n"); System.out.println("1 - Inserir na fila"); System.out.println("2 - Consultar toda a fila"); System.out.println("3 - Remover da fila"); System.out.println("4 - Esvaziar a fila"); System.out.println("5 - Sair"); System.out.println("Digite sua opcao: "); op = leia.nextint(); if (op < 1 op > 5) System.out.println("Opcao invalida"); if (op == 1){ System.out.println("Digite o numero a ser inserido: "); Fila novo = new Fila(); novo.num = leia.nextint(); if (inicio == null){ inicio = novo; fim = novo; fim.prox = novo; fim = novo; System.out.println("Numero inserido"); if (op == 2){ if (inicio == null){ System.out.println("Fila vazia"); System.out.println("Consultando a fila"); aux = inicio; while (aux!= null){ System.out.println(aux.num); aux = aux.prox; if (op == 3){ if (inicio == null){ System.out.println("Fila vazia"); else { System.out.println("Numero "+inicio.num+" removido"); inicio = inicio.prox; if (op == 4){ if (inicio == null) System.out.println("Fila vazia"); else { inicio = null; System.out.println("Fila esvaziada"); while (op!= 5);