Transforma el programa recursivo con pila (sin terminar)

Salida: 0 3 2 1

Cómo usar stack en STL (stack)

Operación básica:

stack.push (x) Agregue x a la pila, es decir, la operación push; la función push () empuja el valor val a la pila, convirtiéndolo en el primer elemento en la parte superior de la pila.

stack.pop () abre la pila (elimina la parte superior de la pila), simplemente abre la pila y no tiene valor de retorno; la función pop () elimina el elemento superior de la pila.

stack.top () devuelve el primer elemento (el elemento superior de la pila), el elemento no está fuera de la pila; la función top () devuelve una referencia al elemento superior de la pila. “==” “<=” “> =” “<” “>” “! =”

stack.size () devuelve el número de elementos en la pila; la función size () devuelve el número de elementos en la pila actual.

stack.empty () devuelve verdadero cuando la pila está vacía; stack.empty () devuelve verdadero cuando la pila está vacía;

Cómo utilizar:

#include
using namespace std; El
método de definición es:
stacks1; // El elemento de apilamiento es int type
stacks2; // El elemento en
cola es de tipo cadena stacks3; // El elemento en cola es de tipo personalizado

#include <iostream>
#include <stack>
using namespace std;

int main()
{
	//创建堆栈对象 
	stack<int> s;
	//元素入栈
	s.push(1);
	s.push(2);
	s.push(3);
	s.push(0);
	
	//元素出栈 
	while (!s.empty()) {
		//打印栈顶元素
		printf("%d ", s.top());
		//出栈
		s.pop(); 
	}
	
	return 0;
}
32 artículos originales publicados · elogiados 0 · visitas 475

Supongo que te gusta

Origin blog.csdn.net/geshifansheng_7/article/details/105360287
Recomendado
Clasificación