PYTHON PROGRAMMING

Create a menu driven program for an eatery that allows customers to place orders, view menu items, cancel order, confirm order, and displaying payment/receipt of the order with the use of stack and queue data structure. Customers can search for menu using a keyword with the use of linear search and the menu items can sort using bubble sort. The sample output provided is your guide making the program. The language will be using is python. Sample Output: Welcome to Blacklist Eatery. Come and eat! (1) ORDER (2) CANCEL ORDER (3) CONFIRM ORDER (4) PAYMENT (5) SEARCH (6) EXIT Please Select Your Service: 1 (1) FOODS AND DRINKS (2) MAIN MENU (3) EXIT Please Select Your Service: 4 (1) ORDER (2) CANCEL ORDER Shawarma (S) P80 x1 (3) CONFIRM ORDER Coca-Cola Mismo (CCM) P20 1 (4) PAYMENT (5) SEARCH TOTALL PRICES: 100 (6) EXIT Please Select Your Service: 5 \#This is an example for searching an order in the menu Enter a keyword: CCL (1) ORDER COCA COLA MISMO (CCM) 220 (2) CANCEL ORDER How Many You Want to Order?: 1 (3) CONFIRM ORDER (4) PAYMENT (5) SEARCH (1) ORDER (6) EXIT (2) CANCEL ORDER Please Select Your Service: 6 (3) CONFIRM ORDER "THANK YOU" (4) PAYMENT (5) SEARCH (6) EXIT Please Select Your Service: 3 Successfully Ordered! (1) ORDER (2) CANCEL ORDER (3) CONFIRM ORDER (4) PAYMENT (5) SEARCH (6) EXIT