simple version of stack and queue 's ADT

 

4. //Stack
5. template<class datatype>
6. class stack{
7. public:
8.     static const int MAXSIZE = 100; 
9.     stack() : top(0) {
10.     }
11.     bool empty() const {
12.         return top == 0;
13.     }
14.     void push(const datatype & x) {
15.         if(top == MAXSIZE)
16.             throw "StackOverflow";
17.         data[top++] = x;
18.     }
19.     void pop() {
20.         if(empty())
21.             throw "StackEmpty";
22.         top--;
23.     }
24.     void get_top() const{
25.         if(empty())
26.             throw "StackEmpty";
27.         return data[top-1];
28.     }
29. private:
30.     datatype data[MAXSIZE];
31.     int top;
32. };
35. ///
38. //****************************************************************
41. /
44. //queue
46. template<class datatype>
47. class queue {
48. public:
49.     static const int MAXSIZE = 100;
50.     queue() {
51.         front = rear = 0;
52.     }
53.     bool is_empty() const{
54.         return front == rear;
55.     }
56.     bool is_full() const {
57.         return rear == MAXSIZE;
58.     }
59.     void insert(datatype x) {
60.         if(is_full())
61.             throw "Queue Overflow";
62.         data[rear++] = x;
63.     }
64.     void delete() {
65.         if(is_empty())
66.             throw "Queue Empty";
67.         front++;
68.     }
69.     datatype get_front() const{
70.         if(is_empty())
71.             throw "Queue Empty";
72.         return data[front];
73.     }
74. private:
75.     datatype data[MAXSIZE];
76.     int front;
77.     int rear;
78. };
81. //^_^