-
-
Notifications
You must be signed in to change notification settings - Fork 0
/
stack.cpp
152 lines (112 loc) · 1.93 KB
/
stack.cpp
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
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
#include <iostream>
using namespace std;
//Templatized Stack Class
template <typename T>
class Stack
{
private:
T* stk;
int stkPtr;
int maxSize;
public:
//Constructor with Default Parameters
Stack (int s = 10)
{
if(s<=0)
s = 10;
stk = new T [s];
maxSize = s;
stkPtr = -1;
}
//Destructor
~Stack ()
{
if(stk)
delete stk;
}
//Top Function to view the data on the top of the Stack
bool Top (T& data)
{
if(!IsEmpty())
{
data = stk [stkPtr];
return true;
}
return false;
}
//Function to check if Stack is empty
bool IsEmpty ()
{
return (stkPtr == -1);
}
//Function to check if Stack is full
bool IsFull ()
{
return (stkPtr == maxSize -1);
}
//Function to push data into the top of the Stack
bool Push (T& data)
{
if(!IsFull())
{
stk [++stkPtr] = data;
return true;
}
return false;
}
//Function to pop data from the top of the Stack
bool Pop(T& data)
{
if(!IsEmpty())
{
data = stk [stkPtr--];
return true;
}
return false;
}
//Copy Constructor
Stack(Stack& obj)
{
stk = new T [obj.maxSize];
for (int i = 0; i < obj.maxSize; ++i)
{
stk[i] = obj.stk[i];
}
maxSize = obj.maxSize;
stkPtr = obj.stkPtr;
}
//Overloaded Assignment Operator
Stack& operator = (Stack& rhs)
{
if(this != &rhs)
{
if(stk)
delete stk;
stk = new T [rhs.maxSize];
for (int i = 0; i < rhs.maxSize; ++i)
{
stk[i] = rhs.stk[i];
}
maxSize = rhs.maxSize;
stkPtr = rhs.stkPtr;
}
return *this;
}
void displayFunctions()
{
cout << "\nThis class Stack has the following functionality : ";
cout << "\n1)Push \n2)Pop \n3)Top \n4)IsEmpty \n5)IsFull ";
cout << "\nEnter the option number. To exit, enter -1.\nOption Number : ";
}
void displayStack()
{
T temp;
cout << "\nThe stack is : ";
while( !IsEmpty())
{
pop(temp);
cout << endl << temp;
}
}
};
//--------------Ended Stack Class---------------------