English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية

C++ Uso e exemplo da função pop() da pilha

C++ Stack ( Pilha ) STL

C ++A função pop() da pilha é usada para remover o elemento mais alto da pilha. Esta função executa a operação de exclusão. A exclusão na pilha começa pelo topo. Primeiro, remove o elemento mais recente. A pilha segue o princípio LIFO, ou seja, último a entrar, primeiro a sair, portanto, a operação de remoção segue a ordem acima.

Sintaxe

void pop()

Parâmetros

Esta função não possui parâmetros, é usada apenas para remover o elemento superior. Além disso, devido ao princípio LIFO da pilha, não precisamos especificar o elemento a ser removido, pois, por padrão, o elemento mais recente será removido primeiro.

Retorno

Esta função é usada apenas para remover elementos da pilha e não retorna nenhum valor. Portanto, podemos dizer que o tipo de retorno da função é void.

Exemplo1

//Este programa é usado para demonstrar a utilização da função pop() da pilha através da inserção de valores inteiros simples.

#include <iostream>
#include <stack>
using namespace std;
int main()
{
	stack<int> newstack; 
	for (int j = 0; j <5; j++)
	newstack.push(j);
	cout << "\nRemover elemento?";
	while (!newstack.empty())
	{
		cout << "\t" << newstack.top();
		newstack.pop();
	}
	cout << "\n";
	return 0;
}

Saída:

Elemento removido... 4 3 2 1 0

Exemplo2

//Este programa é usado para demonstrar a utilização da função pop() da pilha através da inserção de valores inteiros simples.

#include <iostream>
#include <stack>
using namespace std;
int main()
{
	stack<int> newstack; 
	newstack.push(11);
	newstack.push(22);
	newstack.push(33);
	newstack.push(44);
	cout << "\nRemover elemento?";
	newstack.pop();
	newstack.pop();
	while (!newstack.empty())
	{
		cout << "\t" << newstack.top();
		newstack.pop();
	}
	cout << "\n";
	return 0;
}

Saída:

Elemento removido... 22 11

Exemplo3

//Este programa é usado para demonstrar a utilização da função pop() da pilha através da inserção de valores inteiros simples.

#include <iostream>
#include <stack>
using namespace std;
int main()
{
	stack<int> newstack;
	newstack.push(69);
	newstack.push(79);
	newstack.push(80);
	newstack.push(85);
	newstack.push(90);
	while (!newstack.empty())
	{
		cout << " " << newstack.top();
		newstack.pop();
	}
	return 0;
}

Saída:

90 85 80 79 69

Complexo

A complexidade dessa função é constante, essa função realiza apenas operações de pop ou delete no topo da pilha, sem aumentar qualquer complexidade.

Conflito de Dados

Modificou o contêiner e os elementos contidos nele. Através da operação de exclusão, reflete as mudanças no elemento na posição superior, que se move uma unidade para baixo. Pode ser demonstrado que top = top--.

Segurança de Exceção

Oferece garantias equivalentes às operações executadas nos objetos de contêiner em baixo nível.

C++ Stack ( Pilha ) STL