Analise de sistemas 3º semestre

Pilha. Em programação estruturada temos: /** Protótipo Na Linguagem C * Para uma PILHA de elementos inteiros */ void PUSH(int * Pilha, int elemento); int POP(int * Pilha); int TOP(int * Pilha); Exemplo de utilização da pilha substituindo recursão no cálculo do Fatorial de N, implementado em JAVA no mais puro estilo da linguagem C /** * Fatorial de N utilizando o conceito de pilha *@autor Tarcnux *@param N Inteiro * * Para compilar * javac Fatorial.java * * Para rodar * java Fatorial */ import java.util.Stack; import java.util.Scanner; class Fatorial { public static void main (String[] args) { Scanner scan = new Scanner ( System.in ); int n=1; System.out.print("\nDigite um numero: "); n = scan.nextInt(); Fatorialx(n); } public static void Fatorialx( int N ) { Stack <Integer> pilha = new Stack<Integer>(); int fatorial = 1, aux = N; //Empilha while(aux > 1) pilha.push(aux--); //Empilha e depois decrementa while(!pilha.empty()) //Enquanto há elementos na pilha fatorial *= pilha.pop(); //Desempilha e calcula o Fatorial System.out.println("O fatorial de " + N + " eh: " + fatorial); } } Lista Duplamente Encadeada Características Listas foram percorridas do início ao final. Ponteiro "anterior" necessário para muitas operações. Em alguns casos pode-se desejar percorrer uma lista nas duas direções indiferentemente. Nestes casos, o gasto de memória imposto por um novo campo de ponteiro pode ser…

. . . . . . . . . . . . . . . . . . . . . . . . . 401 58 Pilhas 406 58.1 Definição . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 406 58.2 Operações básicas em alocação seqüencial . . . . . . . . . . . . . . . . . . . . . . . 406 58.3 Operações básicas em alocação encadeada . . . . . . . . . . . . . . . . . . . . . . . 409 viii 59 Filas 412 59.1 Definição . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .…