/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

0 vote229 views1 answer
How to extract numbers from a list in python
Python
0 vote220 views1 answer
Could not find a version that satisfies the requirement psycopg2>=2.8 (from pgcli) (from versions: 2.7.5, 2.7.6, 2.7.6.1, 2.7.7)
Python
1 vote233 views1 answer
Import pycocotools._mask as _mask error Expected 80, got 88
Python
28 votes232 views6 answers
Pandas test for nan
Python
0 vote239 views1 answer
How to install packages offline? Ask Question
Python
5 votes236 views3 answers
Python convert list to list of strings
Python
86 votes243 views3 answers
How to read json from python
Python
0 vote221 views1 answer
Add 2 number
Python
5 votes229 views1 answer
Picasa
Python
0 vote235 views1 answer
List programs in python
Python