c++

For this assignment please complete the following TWO exercises using either the linked list or array implementations of stacks and queues we developed in class. Ensure your implementation of the stacks and queues include the appropriate exception handling for overflows and underflows. 1. Write a program that reads a line of text, changes each uppercase letter to lowercase, and places each letter both in a queue and onto a stack. The program should then remove letters from both the queue and stack to verify whether the line of text is a palindrome (a set of letters or numbers that is the same whether read forward or backward). 2. Write a program that implements a priority queue for shipping packages. Create a class for packages that include destination name, address, city, state, zip and postal class along with appropriate constructor, accessor and mutator methods. Postal classes consists of (in priority order): o Priority Mail Express o Priority Mail o First-Class Mail o Periodicals o USPS Marketing Mail o Package Services o USPS Retail Ground Packages should be loaded into a priority queue. The results should come out in prioritized order. Display the package data when you load the packages into the queue. When the program is finished remove/dequeue all of the packages and display the package information in the order dequeued. For this assignment please complete the following TWO exercises using either the linked list or array implementations of stacks and queues we developed in class. Ensure your implementation of the stacks and queues include the appropriate exception handling for overflows and underflows. 1. Write a program that reads a line of text, changes each uppercase letter to lowercase, and places each letter both in a queue and onto a stack. The program should then remove letters from both the queue and stack to verify whether the line of text is a palindrome (a set of letters or numbers that is the same whether read forward or backward). 2. Write a program that implements a priority queue for shipping packages. Create a class for packages that include destination name, address, city, state, zip and postal class along with appropriate constructor, accessor and mutator methods. Postal classes consists of (in priority order): o Priority Mail Express o Priority Mail o First-Class Mail o Periodicals o USPS Marketing Mail o Package Services o USPS Retail Ground Packages should be loaded into a priority queue. The results should come out in prioritized order. Display the package data when you load the packages into the queue. When the program is finished remove/dequeue all of the packages and display the package information in the order dequeued