/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

1 vote259 views1 answer
Returns the first n rows
Python
6 votes262 views6 answers
What is the best ide for python
Python
2 votes287 views1 answer
Python add unique to list
Python
0 vote257 views2 answers
How to change the name of a variable in a loop python
Python
0 vote228 views1 answer
Python site-packages pyspark
Python
35 votes273 views6 answers
How to make a virtual environment python 3
Python
0 vote256 views1 answer
How to solve add decimals in strings as integers
Python
0 vote271 views1 answer
Python system performance
Python
0 vote244 views1 answer
Python proxy scraper
Python
131 votes269 views6 answers
How to generate random numbers in python
Python