Pilha

public class Pilha_EstruturaDados {

public int num; public Pilha_EstruturaDados prox;

public static void main(String[] args) { Scanner entrada = new Scanner(System.in);

Pilha_EstruturaDados topo = null;

Pilha_EstruturaDados fim = null;

Pilha_EstruturaDados aux = null;

Pilha_EstruturaDados anterior;

int op, numero, achou;

do {

System.out.println("\nMENU DE OPÇÕES\n");

System.out.println("1 - Inserir ");

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");

System.out.print("Digite sua opção: ");

op = entrada.nextInt();

if (op < 1 || op > 5) { System.out.println("Opção inválida"); } else { if (op == 1) {

System.out.println("Digite o número a ser inserido no início da Pilha");

Pilha_EstruturaDados novo = new Pilha_EstruturaDados();

novo.num = entrada.nextInt();

if (topo == null) {

// a lista esta vazia e o elemento inserido será o primeiro e o último da lista

topo = novo;

fim = topo;

novo.prox = null;

} else {

// a lista já contem elementos e o novo elemento será inserido no início da lista

novo.prox = topo;

topo = novo;

}

System.out.println("Número inserido no início da Pilha!!");

} if (op == 2) {

if (topo == null) {

// a lista está vazia