Data Structure - C++ simple Programing - repost 2

need someone who can write programming using C++ , as simple way , not as advanced people Details Problem #1 - Stack and Queue Write a program that reads a string of characters, pushing each character onto a stack as it is read and simultaneously adding it to a queue. When the end of the string is encountered, the program should use the basic stack and queue operations to determine if the string is a palindrome. ? Note that you need to use ONLY the linked list to implement both the stack and the queue. ? Input/output example: Input: Insert a string: car Output: The string is not a palindrome Input: Insert a string: Deleveled Output: The string is a palindrome Problem #2 - Binary tree Write a program to process a BST whose nodes contain characters (A, B, F, G, T, R, M, K, X). The user should be allowed to select from the following menu of options: I followed by a character: To insert a character S followed by a character: To search for a character TI: for inorder traversal TP: for preorder traversal QU: to quit