Python Program to Reverse String Using Stack

Reverse a string using stack in python; Through this tutorial, i am going to show you how to reverse a string using stack in python.

In this tutorial, i will write a program to reverse a string using stack in python.

Python Program to Reverse String Using Stack

Use the following steps and write a python program to reverse string using stack;

  • Get input string in program from user.
  • Read string from left to right and push each string element/character in stack.
  • Once the string reading is done.
  • Pop each string character/element one by one and put them back to the string.
  • Once the stack is empty return the result in string form.
  • Print reverse a string.
class  Stack_to_reverse  :
    # Creates  an  empty  stack.
    def	__init__(  self  ):
        self.items  =  list()
    #Returns  True  if  the  stack  is  empty  or  False  otherwise.
    def  isEmpty(  self  ):
            return True
            return False
    # Removes  and  returns  the  top  item  on  the  stack.
    def  pop(  self  ):
        if  self.isEmpty():
            print("Stack is empty")
            return self.items.pop()
    # Push  an  item  onto  the  top  of  the  stack.
    def  push(  self,  item  ):
    def reverse(self,string):
        n = len(string)
 # Push all characters of string to stack
        for i in range(0,n):
 # Making the string empty since all characters are saved in stack
 # Pop all characters of string and put them back to string
        for i in range(0,n):
        return string
seq=input("Enter a string to be reversed")
sequence = S.reverse(seq)
print("Reversed string is " + sequence)

After executing the program, the output will be:

Enter a string to be reversed hello
Reversed string is olleh

Recommended Python Tutorials

Leave a Comment