Algorithms-Data-Structures/Pila.h at master · JohnSovero/Algorithms-Data-Structures · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
#include <iostream>
#include <string>
#include <functional>
#include <fstream>
using namespace std;

template<class G>
class Nodo2 {
public:
	G dato;
	Nodo2<G>* siguiente;
	Nodo2(G v, Nodo2<G>* sig = nullptr) : dato(v), siguiente(sig) {}
};

template<class G>
class Pila {
private:
	Nodo2<G>* tope;
	int cantidad;
	int id;
public:
	Pila(int cant = 0) :cantidad(cant), tope(NULL),id(0) {}

	void push(G v)
	{
		if (isEmpty()) {
			tope = new Nodo2<G>(v);
		}
		else {
			tope = new Nodo2<G>(v, tope);
		}
		++id;
	}
	void pop()
	{
		if (isEmpty()) {
			return NULL;
		}
		else {
			tope = (Nodo2<G>*) tope->siguiente;
			--id;
		}
	}
	G peekPop()
	{
		if (isEmpty()) {
			return NULL;
		}
		else {
			G elemento = (G)(tope->dato);
			tope = (Nodo2<G>*) tope->siguiente;
			--id;
			return elemento;
		}
	}
	G peek()
	{
		if (isEmpty()) {
			return NULL;
		}
		else {
			G elemento = (G)(tope->dato);
			return elemento;
		}
	}
	void modifyPeek(function<void(G)> aux) {
		aux(tope->dato);
	}
	void ordenarLambdas(function<bool(G, G)> condicion)
	{
		Nodo2<G>* p = tope;
		while (p != nullptr)
		{
			Nodo2<G>* j = p->siguiente;
			while (j != nullptr)
			{
				if (condicion(p->dato, j->dato))
				{
					G aux = j->dato;
					j->dato = p->dato;
					p->dato = aux;
				}
				j = j->siguiente;
			}
			p = p->siguiente;
		}
	}
	bool isEmpty()
	{
		return (tope == NULL);
	}
	bool isFull()
	{
		return (cantidad == id);
	}
	void imprimir(function<void(int, G)> imprime)
	{
		G elem;
		int i = 1;
		do {
			elem = peekPop();
			if (elem != NULL) imprime(i,elem);
			i++;
		} while (elem != NULL);
	}
	//recursivo
	void clear(int aux)
	{
		if (aux == 0) return;
		pop();
		clear(id);
	}
};