Question One: Code the Following: Write from scratch (not using Java library classes), and test. 1. Write program code or pseudocode to implement the operations that store data in a stack and retrieve data from a stack. Discuss time complexity. 2. A stack of strings, to reverse a sentence 3. A stack of characters, to check for balanced delimiters in a line of input 4. A stack of floating-point values, to enable evaluation of postfix expressions B : Write from scratch (not using Java library classes), and test. 1. Write an implementation of a queue of sales order numbers. The user should have the option of entering an order or removing it from the queue for order fulfillment. 2. Write and test Java code to implement the main operations on a queue. Discuss their time complexity. 3. For a linked-list implementation of a queue, write methods that make use of the list operations to implement the queue operations.|