Data-Structure/deque.cpp at master · KiAlexander/Data-Structure · 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
//#ifndef STACK_DEQUE
//#define STACK_DEQUE
//#include<deque>
//using namespace std;
//template<typename StackElement>
//class Stack
//{
//public:
//	bool empty() const;
//	void push(const StackElement &value);
//	void display(ostream &out) const;
//	StackElement top() const;
//	void pop();
//private:
//	deque<StackElement> myDeque;
//};
//template<typename StackElement>
//inline bool Stack<StackElement>::empty() const
//{
//	return myDeque.empty();
//}
//template<typename StackElement>
//void Stack<StackElement>::push(cosnt StackElement &value)
//{
//	myDeque.push_back(value);
//}
//template<typename StackElement>
//void Stack<StackElement>::display(ostream& out) const
//{
//	for(int pos=myDeque,size()-1;pos>=0;pos--)
//		out<<myDeque[pos]<<endl;
//}
//template<typename StackElement>
//StackElement Stack<StackELement>::top() const
//{
//	if(!myDeque.empty())
//		return myDeque.back();
//	cerr<<"***Stack is empty***\n";
//
//}
//template<typename StackElement>
//void Stack<StackElement>::pop()
//{
//	if(!myDeque.empty())
//		myDeque.pop_back();
//	else
//		cerr<<"***Stack is empty-can't remove a value***\n";
//}
//#endif