Python Program to Reverse a Stack without using Recursion














































Python Program to Reverse a Stack without using Recursion



Description:
To reverse Stack without using recursion. First, we need to implement a Stack data structure to implement Stack you may prefer Python Program to Implement a Stack using Linked List.

And then define a new method in Skack class named as reverse().
In the reverse method, we have to reverse every link present in linked ist, as a result, the last node becomes first node and vice -versa.

Python3 Program:
class Node:
def __init__(self,data):
self.data = data
self.next = None


class Stack:
def __init__(self):
self.head = None

def display(self):
temp = self.head
print('Element of Stack is:[', end='')
while temp:
print(temp.data, end=", ")
temp = temp.next
print(']')

def push(self, data):

if self.head is None:
self.head = Node(data)
else:
temp = Node(data)
temp.next = self.head
self.head = temp

def reverse(self):
if self.head is None:
return None
temp1 = self.head
temp2 = temp1.next
self.head.next = None
while temp2:
temp1 = temp2
temp2 = temp1.next
temp1.next = self.head
self.head = temp1


def main():
l = Stack()
data = list(map(int, input('Enter Stack element:').split()))
for d in data:
l.push(d)
l.display()
l.reverse()
print('--------Stack is Reversed--------')
l.display()


if __name__ == '__main__':
main()

Output:
Enter Stack element:5 6 7 8 9 10 11 12
Element of Stack is:[12, 11, 10, 9, 8, 7, 6, 5, ]
--------Stack is Reversed--------
Element of Stack is:[5, 6, 7, 8, 9, 10, 11, 12, ]


More Articles of Dilkhush Kumar:

Name Views Likes
test1 256 4
test 328 9
Python DB2 connector get started 417 1
Python PostgreSQL 388 4
Python PostgreSQL prevent SQL injection in UPDATE 387 3
Python PostgreSQL prevent SQL injection in DELETE 431 4
Python PostgreSQL prevent SQL injection in SELECT 473 4
Python PostgreSQL join two table 368 3
Python PostgreSQL limit the no of records in a table 405 7
Python PostgreSQL update existing record 400 7
Python PostgreSQL drop table only if exists 409 9
Python PostgreSQL drop table 350 7
Python PostgreSQL delete record from the table 532 6
Python PostgreSQL sort the result in ascending order 527 7
Python PostgreSQL sort the result in descending order 601 7
Python PostgreSQL sort the result 330 6
Python PostgreSQL Order By 353 7
Python PostgreSQL wildcard select 481 6
Python PostgreSQL select with a Filter 549 6
Python PostgreSQL where example and usgae 391 6
Python PostgreSQL select using fetchone method 390 7
Python PostgreSQL select particlular column from table 348 7
Python PostgreSQL select from table 443 6
Python PostgreSQL insert record into table and get inserted ID 416 6
Python PostgreSQL multiple insert record into table 429 7
Python PostgreSQL insert record into table 439 7
Python PostgreSQL create table 380 7
Python PostgreSQL check database is exist or not 1715 16
Python PostgreSQL create database 411 19
Python PostgreSQL connector get started 403 17
Python Program to Search for a Particular Value in a Binary Tree 370 17
Python Program to Implement Bubble Sort 396 17
Python Program to Implement Queues using Stacks 424 23
Python Program to Reverse a Stack without using Recursion 446 35
Python Program to Implement a Stack using Linked List 579 31
Python Program to Implement Stack Using Two Queues 473 27
Python Program to Implement Stack using One Queue 360 23
Python Program to Implement Queue Data Structure using Linked List 458 29
Python Program to Reverse a Stack using Recursion 433 32
Python Program to Implement a Stack 452 32
Python Program to Count the Number of Occurrences of an Element in the Linked List using Recursion 430 26
Python Program to Count the Number of Occurrences of an Element in the Linked List without using Recursion 366 18
Python Program to Find the Length of the Linked List without using Recursion 340 25
Python Program to Display all the Nodes in a Linked List using Recursion 407 32
Python Program to Create a Linked List & Display the Elements in the List 423 21
Python Program to Find the Length of the Linked List using Recursion 399 20
Python Program to Search for an Element in the Linked List using Recursion 410 27
Python Program to Search for an Element in the Linked List without using Recursion 378 22
Python Program to Find Whether a Number is a Power of Two 374 24
Python Program to Implement Quicksort 412 21
Python Program to Implement Merge Sort 451 25
Python Program to Implement Queue 345 15
Python Program to Print all the Prime Numbers within a Given Range 348 18
Python Program to Count the Frequency of Words Appearing in a String Using a Dictionary 404 25
Python Program to Find the Area of a Triangle Given All Three Sides 399 27
Python Program to Read a File and Capitalize the First Letter of Every Word in the File 561 22
Python Program to Count the Occurrences of a Word in a Text File 587 24
Python Program to Copy the Contents of One File into Another 1329 14
Python Program to Append the Contents of One File to Another File 607 29
Python Program to Count the Number of Lines in a Text File 457 16
Python Program to Count the Number of Words in a Text File 713 24
Python Program to Read the Contents of a File 489 22
Python Program to Read a String from the User and Append it into a File 475 14

Comments