Programação Em C++

PILHAS EM C++

Pilhas em C++ se tratam lista que é formada por elementos, na qual suas inserções e remoções ocorrem através de suas extremidades.

Tal extremidade é denominada “Topo da Pilha”.

PILHA EXEMPLO:

F

E

D

C

B

A

• Temos uma determinada pilha chamada de “EXEMPLO”, que contém 6 elementos, representados por A1, A2, A3, A4, A5, E A6, contendo seus respectivos valores: A1 = A, A2 = B, A3 = C, A4 = D, A5 = E, A6 = 7;

 A1 – Representa a base da pilha (Começo);

 A6 – Representa o topo da pilha;

 As pilhas podem armazenar um ou mais elementos. E suas inserções e remoções se dão através do esquemas “LAST-IN/FIRST-OUT” – ( O ultimo que entra é o primeiro que sai).

OPERAÇÕES PRINCIPAIS

 Para realizar a inserção na pilha, ou seja, para inserir mais elementos, utilizamos a instrução “ (push x, PILHA EXEMPLO) “: inseri um elemento “x” no topo da pilha “PILHA EXEMPLO”.

 Para realizar a remoção de elementos na pilha, ou seja, para eliminar (tirar), um dos elementos, utilizamos a instrução “ (pop PILHA EXEMPLO) “: remove e retorna o elemento que está no topo da “PILHA EXEMPLO”.

OPERAÇÕES AUXILIARES

 Top(PILHA EXEMPLO) – retorna o último elemento inserido, sem retirá-lo da “PILHA EXEMPLO”;

 Size(PILHA EXEMPLO) - retorna o número de elementos armazenados na pilha “PILHA EXEMPLO”;

 Pilha_Vazia(PILHA EXEMPLO) – indica se a pilha “PILHA EXEMPLO” está vazia ou não;

Programa em que o usuário entra com um valor na pilha e mostra-se o tamanho dela.

#include "stack"

#include "conio.h"

#include "stdio.h"

main ()

{

//Determina-se que se trata de pilhas.

stack<int>

//Defini variável como sendo inteira.

int valor;

//Solicita ao usuário para inserir valores na pilha

cout << "Insira um valor na pilha "<<endl;

// Lê valor;

cin >> valor;

//Mostra valor;

s.push(valor);

cout << "Tamanho da pilha"<<endl<<s.size()<<endl;

cout << "Imprimindo pilha" << endl;

cout << s.top() <<endl;

cout << "Tamanho da pilha" << endl << s.size() << endl;

system("Pause");

return exit.sucess;

}

Programa de implementação onde o usuário inserir um valor na pilha, e enquanto o valor inserido for “maior ou igual a 30” o usuário deve inserir valor.

#include "stack"

#include "conio.h"

#include "stdio.h"

using namespace std;

main()

{

//Determinando pilha.