/Python/Reverse a string using stack in python

Reverse a string using stack in python

Reverse an string Using Stack in Python

def createStack():
stack=[ ]
return stack
def size(stack):
return len(stack)
def isEmpty(stack):
if size(stack) == 0:
return true
def push(stack,item):
stack.append(item)
def pop(stack):
if isEmpty(stack): return
return stack.pop()
def reverse(string):
n = len(string)
stack = createStack()
for i in range(0,n,1):
push(stack,string[i])
string=""
for i in range(0,n,1):
string+=pop(stack)
return string
s = "SoftHunt"
print ("The original string is : ",end="")
print (s)
print ("The reversed string(using stack) is : ",end="")
print (reverse(s))

Source: softhunt.net

Similar codes

33 votes106 views3 answers
Python return if else one line
Python
0 vote202 views1 answer
Shebang line python
Python
0 vote154 views1 answer
Legend outside subplot not displayed
Python
5 votes151 views2 answers
Scroll to element python selenium
Python
0 vote132 views1 answer
How to wirte something 100 times with python
Python
-1 vote142 views1 answer
How to join two dataframe in pandas based on two column
Python
-1 vote168 views1 answer
AttributeError: Can't get attribute on <module '__main__' from manage.py
Python
2 votes159 views2 answers
Convert list to generator python
Python
6 votes187 views2 answers
How to check if django is installed( in python shell)
Python Django
0 vote141 views1 answer
Same elements of two sets in python
Python