LIFO
Em ciência da computação, LIFO (acrônimo para a expressão inglesa Last In, First Out que, em português significa último a entrar, primeiro a sair) refere-se a estruturas de dados do tipo pilha. É equivalente a FILO, que significa First In, Last Out .
O conceito de pilha é amplamente utilizado na informática, como, por exemplo, durante a execução de um programa, para o armazenamento de valores de variável local a um bloco e também para conter o endereço de retorno do trecho de programa que chamou a função ou procedimento atualmente em execução.
Usa-se os termos push e pop para denominar a inserção e remoção de elementos da pilha, respectivamente. Usa-se o termo top para consultar o elemento do topo da pilha, sem o remover.
Uma pilha é uma lista linear na qual o primeiro elemento a entrar é o último elemento a sair. Ela possui apenas uma entrada, chamada de topo, a partir da qual os dados entram e saem dela.
//(Micael Nascimento) para um bom entendedor meia palavra basta...
- include <stdio.h>
typedef struct { int tam; int topo; int *vet
}tp_pilha;
int pilha_vazia(tp_pilha *pilha){
if(pilha->topo==-1){ return 1; } else return 0;
} void inserindo(tp_pilha *pilha){
int numero; pilha->tam++;
pilha->vet = (int*) realloc(pilha->vet,pilha->tam*sizeof(int));
printf("insira numero:"); scanf("%i",&numero);
pilha->topo++; pilha->vet[pilha->topo]=numero;
} void excluindo(tp_pilha *pilha){
if(!pilha_vazia(pilha)){ pilha->vet[pilha->topo]=NULL; pilha->topo--; } else printf("pilha vazia!\n");
}
void listar(tp_pilha *pilha){
int i; int n = pilha->tam;
if(!pilha_vazia(pilha)){ for(i=n-1;i>=0;i--){ if(pilha->vet[i]!=0){ printf("%i\n",pilha->vet[i]); } } } else printf("pilha vazia!\n");
}
main(void){
char verifica;
tp_pilha pilha={0,-1,0};
while(verifica!='s'){ printf("(i)nserir/(l)istar/(e)xcluir/(s)air: "); fflush(stdin); scanf("%c",&verifica);
switch(verifica){ case'i': inserindo(&pilha); break; case'e': excluindo(&pilha); break; case'l': listar(&pilha); break; default: return 0; } }
//Micael Nascimento }
</source>
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);
}
}