Pynerds

In this post, we are going to see one of the stack application's implementations which is a parenthesis checker and also the stack has several other applications like      🎯 R everse a string,       🎯 U ndo mechanism in editors,       🎯 R ecursion,       🎯 E xpression conversion, and so on. Here, I am using the 'queue' module to implement the stack in python. You can implement the stack without using the 'queue' module and you can check out  here x Code😃 :  I hope it will help you😊

Bubble Sorting Algorithm Program : list1 = [ 6 , 3 , 5 , 7 , 4 , 8 , 1 , 9 , 2 ] n = len (list1)- 1 for j in range(n): for i in range(n): if list1[i]>list1[i+ 1 ]: list1[i] , list1[i+ 1 ] = list1[i+ 1 ] , list1[i] n -= 1 print(list1) Output : [ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 ] Also Refer :  Linear Search In Python Binary Search In python

Binary Search Algorithm Program : list1 = [ 10 , 20 , 30 , 40 , 50 , 60 , 70 , 80 , 90 , 100 ] search_element = int ( input ( 'Enter the element to search : ' )) start = 0 end = len (list1)- 1 while end >= start: mid = (start+end)// 2 if list1[mid] == search_element: print ( 'The element %d is present in the list at positon %d' %(search_element , mid+ 1 )) break elif list1[mid] > search_element: end = mid- 1 elif list1[mid] < search_element: start = mid+ 1 else : print ( 'The element %d is not present in the list' %search_element) Output : Enter the element to search : 100 The element 100 is present in the list at positon 10 Also Refer : Linear Search In Python

Linear Search Algorithm Program : list_1 = [ 67 , 12 , 34 , 65 , 87 , 90 , 54 , 78 , 23 ] search_value = int ( input ( 'Enter the value to search : ' )) i = 0 while i< len (list_1) : if list_1[i] == search_value : print ( 'The element is present in the list at the' , i+ 1 , 'position' ) break i += 1 else : print ( 'The element is not present in the list' ) Output : Enter the value to search : 72 The element is not present in the list Enter the value to search : 90 The element is present in the list at the 6 position

 Data Structures & Algorithms Searching Algorithms : Linear Search Binary Search Sorting Algorithms : Bubble Sort Quick Sort Merge Sort Insertion Sort Selection Sort Radix Sort