SlideShare uma empresa Scribd logo

Pilhas

•
•
Marcelle Guiné
Marcelle Guiné

O documento explica o conceito de pilhas, estruturas de dados que armazenam valores de forma empilhada. Pilhas possuem duas operações básicas: PUSH para adicionar valores e POP para remover valores. Pilhas são usadas na execução de programas para armazenar dados temporários e variáveis locais de funções. A pilha cresce para baixo na memória e é acompanhada por um ponteiro SP que indica o topo.

1 de 15
Baixar para ler offline
Pilhas ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],. . . . . . . . . . . 1000 999 998 997 996 4 9 7 2 5 SP
[object Object],. . . . . . . . . . . 1000 999 998 997 996 4 9 7 2 5 SP 995 3
[object Object],. . . . . . . . . . . 1000 999 998 997 996 4 9 7 2 5 SP
[object Object],[object Object]
[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],a b ,[object Object],end. ret. SP
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],a b end. ret. p j ,[object Object],SP
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],a b end. ret. ,[object Object],SP
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object]

Recomendados

Pbl assembly avr como atmega328 p - rev.1
Pbl assembly avr como atmega328 p - rev.1Pbl assembly avr como atmega328 p - rev.1
Pbl assembly avr como atmega328 p - rev.1andrademanoel
 
Estudo dirigido arquitetura didática
Estudo dirigido arquitetura didáticaEstudo dirigido arquitetura didática
Estudo dirigido arquitetura didáticaandrademanoel
 
Estudo dirigido arquitetura didática unidade de controle
Estudo dirigido arquitetura didática unidade de controleEstudo dirigido arquitetura didática unidade de controle
Estudo dirigido arquitetura didática unidade de controleandrademanoel
 
Funções em C
Funções em CFunções em C
Funções em CElaine Cecília Gatto
 
SubProgramas
SubProgramasSubProgramas
SubProgramasAndrey Wallace
 
C++ Funções
C++ Funções C++ Funções
C++ FunçõesOdair Soares
 
Parte1c
Parte1cParte1c
Parte1cLuís Alberto Lucas
 
Aula 3 | Registros e Funções
Aula 3 | Registros e FunçõesAula 3 | Registros e Funções
Aula 3 | Registros e FunçõesHenry Raúl González Brito
 

Mais conteúdo relacionado

Mais procurados

Conjunto de instruções mips - instruções de desvio
Conjunto de instruções mips - instruções de desvioConjunto de instruções mips - instruções de desvio
Conjunto de instruções mips - instruções de desvioElaine Cecília Gatto
 
Java Is Back, Novidade do Java 8
Java Is Back, Novidade do Java 8Java Is Back, Novidade do Java 8
Java Is Back, Novidade do Java 8Eder Magalhães
 
[JS EXPERIENCE 2018] Uma visão geral sobre recursão e trampolines - Ana Basto...
[JS EXPERIENCE 2018] Uma visão geral sobre recursão e trampolines - Ana Basto...[JS EXPERIENCE 2018] Uma visão geral sobre recursão e trampolines - Ana Basto...
[JS EXPERIENCE 2018] Uma visão geral sobre recursão e trampolines - Ana Basto...iMasters
 
Aula 6 emu8086
Aula 6 emu8086Aula 6 emu8086
Aula 6 emu8086LCCIMETRO
 
Aula c++ estruturas de dados
Aula c++ estruturas de dadosAula c++ estruturas de dados
Aula c++ estruturas de dadosJean Martina
 
Aula 4 a linguagem assembly
Aula 4 a linguagem assemblyAula 4 a linguagem assembly
Aula 4 a linguagem assemblyLCCIMETRO
 
Recursividade em linguagem C
Recursividade em linguagem CRecursividade em linguagem C
Recursividade em linguagem CLeonardo Lima
 
Linguagem C - Funções e ponteiros
Linguagem C - Funções e ponteiros Linguagem C - Funções e ponteiros
Linguagem C - Funções e ponteiros Karoline Tavares
 
IAsyncResult Pattern ou Asynchronous Programming Model (APM)
IAsyncResult Pattern ou Asynchronous Programming Model (APM)IAsyncResult Pattern ou Asynchronous Programming Model (APM)
IAsyncResult Pattern ou Asynchronous Programming Model (APM)Rogério Moraes de Carvalho
 
Aula 6 1 linguagem pascal-parte_1
Aula 6 1 linguagem pascal-parte_1Aula 6 1 linguagem pascal-parte_1
Aula 6 1 linguagem pascal-parte_1Duane Bertoldo
 
Curso de shell
Curso de shellCurso de shell
Curso de shellTiago
 
Processador mips - parte operativa e parte de controle
Processador mips - parte operativa e parte de controleProcessador mips - parte operativa e parte de controle
Processador mips - parte operativa e parte de controleBruno Andretti Duarte
 

Mais procurados (20)

Conjunto de instruções mips - instruções de desvio
Conjunto de instruções mips - instruções de desvioConjunto de instruções mips - instruções de desvio
Conjunto de instruções mips - instruções de desvio
 
Linguagem C - Funções
Linguagem C - FunçõesLinguagem C - Funções
Linguagem C - Funções
 
Aula 4 | Funções
Aula 4 | Funções Aula 4 | Funções
Aula 4 | Funções
 
Java Is Back, Novidade do Java 8
Java Is Back, Novidade do Java 8Java Is Back, Novidade do Java 8
Java Is Back, Novidade do Java 8
 
[JS EXPERIENCE 2018] Uma visão geral sobre recursão e trampolines - Ana Basto...
[JS EXPERIENCE 2018] Uma visão geral sobre recursão e trampolines - Ana Basto...[JS EXPERIENCE 2018] Uma visão geral sobre recursão e trampolines - Ana Basto...
[JS EXPERIENCE 2018] Uma visão geral sobre recursão e trampolines - Ana Basto...
 
Aula 6 emu8086
Aula 6 emu8086Aula 6 emu8086
Aula 6 emu8086
 
Aula c++ estruturas de dados
Aula c++ estruturas de dadosAula c++ estruturas de dados
Aula c++ estruturas de dados
 
Aula 4 a linguagem assembly
Aula 4 a linguagem assemblyAula 4 a linguagem assembly
Aula 4 a linguagem assembly
 
Recursividade em linguagem C
Recursividade em linguagem CRecursividade em linguagem C
Recursividade em linguagem C
 
Programas auxiliares
Programas auxiliaresProgramas auxiliares
Programas auxiliares
 
Linguagem C - Funções e ponteiros
Linguagem C - Funções e ponteiros Linguagem C - Funções e ponteiros
Linguagem C - Funções e ponteiros
 
Funções
FunçõesFunções
Funções
 
IAsyncResult Pattern ou Asynchronous Programming Model (APM)
IAsyncResult Pattern ou Asynchronous Programming Model (APM)IAsyncResult Pattern ou Asynchronous Programming Model (APM)
IAsyncResult Pattern ou Asynchronous Programming Model (APM)
 
Boas práticas em programação
Boas práticas em programaçãoBoas práticas em programação
Boas práticas em programação
 
Aula 4
Aula 4Aula 4
Aula 4
 
Aula 6 1 linguagem pascal-parte_1
Aula 6 1 linguagem pascal-parte_1Aula 6 1 linguagem pascal-parte_1
Aula 6 1 linguagem pascal-parte_1
 
Curso de shell
Curso de shellCurso de shell
Curso de shell
 
Processador mips - parte operativa e parte de controle
Processador mips - parte operativa e parte de controleProcessador mips - parte operativa e parte de controle
Processador mips - parte operativa e parte de controle
 
U3 exercicios resolvidos
U3 exercicios resolvidosU3 exercicios resolvidos
U3 exercicios resolvidos
 
Linguagem C 06 Funcoes
Linguagem C 06 FuncoesLinguagem C 06 Funcoes
Linguagem C 06 Funcoes
 

Destaque

Aspectos basicos de hardware e software
Aspectos basicos de hardware e softwareAspectos basicos de hardware e software
Aspectos basicos de hardware e softwareMarcelle Guiné
 
Aspectos basicos de hardware e software
Aspectos basicos de hardware e softwareAspectos basicos de hardware e software
Aspectos basicos de hardware e softwareMarcelle Guiné
 
Principios da microprogramacao
Principios da microprogramacaoPrincipios da microprogramacao
Principios da microprogramacaoMarcelle Guiné
 
Arquiteturas de computadores! slidesversaopdf
Arquiteturas de computadores! slidesversaopdfArquiteturas de computadores! slidesversaopdf
Arquiteturas de computadores! slidesversaopdfMarcelle Guiné
 

Destaque (17)

Fluxo de controle
Fluxo de controleFluxo de controle
Fluxo de controle
 
Microprogramacao
MicroprogramacaoMicroprogramacao
Microprogramacao
 
Macroprogramacao
MacroprogramacaoMacroprogramacao
Macroprogramacao
 
Aspectos basicos de hardware e software
Aspectos basicos de hardware e softwareAspectos basicos de hardware e software
Aspectos basicos de hardware e software
 
Montagem
MontagemMontagem
Montagem
 
Aspectos basicos de hardware e software
Aspectos basicos de hardware e softwareAspectos basicos de hardware e software
Aspectos basicos de hardware e software
 
Tipos de memoria
Tipos de memoriaTipos de memoria
Tipos de memoria
 
Principios da microprogramacao
Principios da microprogramacaoPrincipios da microprogramacao
Principios da microprogramacao
 
Instrucoes
InstrucoesInstrucoes
Instrucoes
 
Arquiteturas de computadores! slidesversaopdf
Arquiteturas de computadores! slidesversaopdfArquiteturas de computadores! slidesversaopdf
Arquiteturas de computadores! slidesversaopdf
 
Pipeline
PipelinePipeline
Pipeline
 
Introducao
IntroducaoIntroducao
Introducao
 
Tipos de memoria
Tipos de memoriaTipos de memoria
Tipos de memoria
 
Apresentação
ApresentaçãoApresentação
Apresentação
 
Maquinas multinivel
Maquinas multinivelMaquinas multinivel
Maquinas multinivel
 
Tipos de memoria
Tipos de memoriaTipos de memoria
Tipos de memoria
 
Maquinas multinivel
Maquinas multinivelMaquinas multinivel
Maquinas multinivel
 

Semelhante a Pilhas

mod3-programação-estruturada
mod3-programação-estruturadamod3-programação-estruturada
mod3-programação-estruturadadiogoa21
 
Gerador de Código-Objeto - Compiladores
Gerador de Código-Objeto - CompiladoresGerador de Código-Objeto - Compiladores
Gerador de Código-Objeto - CompiladoresAnderson Favaro
 
RevisãoCompactaFuncoesPonteiro.pptx
RevisãoCompactaFuncoesPonteiro.pptxRevisãoCompactaFuncoesPonteiro.pptx
RevisãoCompactaFuncoesPonteiro.pptxClaudia Ferlin
 
Alocação dinâmica em C
Alocação dinâmica em CAlocação dinâmica em C
Alocação dinâmica em CBruno Oliveira
 
6 alocacao sequencial - pilhas
6 alocacao sequencial - pilhas6 alocacao sequencial - pilhas
6 alocacao sequencial - pilhasRicardo Bolanho
 
Programar Em Pascal
Programar Em PascalProgramar Em Pascal
Programar Em PascalPepe Rocker
 
Curso de shell
Curso de shellCurso de shell
Curso de shellTiago
 
Lógica de programação pascal
Lógica de programação pascalLógica de programação pascal
Lógica de programação pascalJocelma Rios
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmosjormad
 
Capítulo 11 Livro Algoritmos e Programação de Computadores Autores JR., Diler...
Capítulo 11 Livro Algoritmos e Programação de Computadores Autores JR., Diler...Capítulo 11 Livro Algoritmos e Programação de Computadores Autores JR., Diler...
Capítulo 11 Livro Algoritmos e Programação de Computadores Autores JR., Diler...Os Fantasmas !
 
Cartilha de R para Estatística e Data Science.pdf
Cartilha de R para Estatística e Data Science.pdfCartilha de R para Estatística e Data Science.pdf
Cartilha de R para Estatística e Data Science.pdfEdkallenn Lima
 

Semelhante a Pilhas (20)

mod3-programação-estruturada
mod3-programação-estruturadamod3-programação-estruturada
mod3-programação-estruturada
 
Linguagem Assembly
Linguagem AssemblyLinguagem Assembly
Linguagem Assembly
 
Gerador de Código-Objeto - Compiladores
Gerador de Código-Objeto - CompiladoresGerador de Código-Objeto - Compiladores
Gerador de Código-Objeto - Compiladores
 
RevisãoCompactaFuncoesPonteiro.pptx
RevisãoCompactaFuncoesPonteiro.pptxRevisãoCompactaFuncoesPonteiro.pptx
RevisãoCompactaFuncoesPonteiro.pptx
 
Alocação dinâmica em C
Alocação dinâmica em CAlocação dinâmica em C
Alocação dinâmica em C
 
Pesquisa ppi 2
Pesquisa ppi 2Pesquisa ppi 2
Pesquisa ppi 2
 
6 alocacao sequencial - pilhas
6 alocacao sequencial - pilhas6 alocacao sequencial - pilhas
6 alocacao sequencial - pilhas
 
Apostila linguagem pascal
Apostila linguagem pascalApostila linguagem pascal
Apostila linguagem pascal
 
Programar Em Pascal
Programar Em PascalProgramar Em Pascal
Programar Em Pascal
 
Algumas notas sobre pascal
Algumas notas sobre pascalAlgumas notas sobre pascal
Algumas notas sobre pascal
 
Curso de shell
Curso de shellCurso de shell
Curso de shell
 
Lógica de programação pascal
Lógica de programação pascalLógica de programação pascal
Lógica de programação pascal
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Apostila de-arduino
Apostila de-arduinoApostila de-arduino
Apostila de-arduino
 
Pascal
PascalPascal
Pascal
 
PHP 5.3 - Funções
PHP 5.3 - FunçõesPHP 5.3 - Funções
PHP 5.3 - Funções
 
2832014 curso plsql
2832014 curso plsql2832014 curso plsql
2832014 curso plsql
 
Capítulo 11 Livro Algoritmos e Programação de Computadores Autores JR., Diler...
Capítulo 11 Livro Algoritmos e Programação de Computadores Autores JR., Diler...Capítulo 11 Livro Algoritmos e Programação de Computadores Autores JR., Diler...
Capítulo 11 Livro Algoritmos e Programação de Computadores Autores JR., Diler...
 
Cartilha de R para Estatística e Data Science.pdf
Cartilha de R para Estatística e Data Science.pdfCartilha de R para Estatística e Data Science.pdf
Cartilha de R para Estatística e Data Science.pdf
 
Man UAL
Man UALMan UAL
Man UAL
 

Pilhas

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.