python/Stack.py at master · CoderVij/python · 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
#Vijesh.V @freakoutgames
#stack datastructure - FILO

classstack:
data= []
defpush(self,num):
self.data.append(num)

defpopp(self):
returnself.data.pop(len(self.data)-1)

defisempty(self):
return (len(self.data) ==0)

defsize(self):
return (len(self.data))

deftop(self):
if(len(self.data) >0):
return (self.data[len(self.data)-1])
else:
return0


#calling the function to check
stackObj=stack()
#stackObj.push(1)
#stackObj.push(2)
#stackObj.push(3)
#stackObj.push(9)
#print(stackObj.popp())
#print(stackObj.popp())
print(stackObj.isempty())
print(stackObj.top())
print(stackObj.size())

#basically the stack is easily represented by list data structure