-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathstack.hpp
59 lines (50 loc) · 1.34 KB
/
stack.hpp
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
#ifndef STACK_HPP
# define STACK_HPP
# include "vector.hpp"
namespace ft
{
template <class T,
class Container = ft::vector<T> >
class stack
{
public:
typedef typename Container::value_type value_type;
typedef typename Container::size_type size_type;
typedef Container container_type;
protected:
Container c;
public:
explicit stack(const Container& c = Container()): c(c) {}
bool empty() const { return c.empty(); }
size_type size() const {return c.size(); }
value_type& top() { return c.back(); }
const value_type& top() const { return c.back(); }
void push(const value_type& x) { c.push_back(x); }
void pop() { c.pop_back(); }
friend bool operator==(const stack<T, Container>& x, const stack<T, Container>& y)
{
return x.c == y.c;
}
friend bool operator< (const stack<T, Container>& x, const stack<T, Container>& y)
{
return x.c < y.c;
}
friend bool operator!=(const stack<T, Container>& x, const stack<T, Container>& y)
{
return x.c != y.c;
}
friend bool operator> (const stack<T, Container>& x, const stack<T, Container>& y)
{
return x.c > y.c;
}
friend bool operator>=(const stack<T, Container>& x, const stack<T, Container>& y)
{
return x.c >= y.c;
}
friend bool operator<=(const stack<T, Container>& x, const stack<T, Container>& y)
{
return x.c <= y.c;
}
};
}
#endif