APS111H1 Midterm: APS111H1_20139_631413918096Midterm Exam Answer Key - APS111&113 Fall 2013(1)

Your program will take an arithmetic expression as a String input. For Example:

• “1+2*(3/4)”

• “1+2*[3*3+{4–5(6(7/8/9)+10)–11+(12*8)]+14”

• “1+2*[3*3+{4–5(6(7/8/9)+10)}–11+(12*8)/{13+13}]+14”

Program

Your program will determine whether the open brackets (the square brackets, curly braces and the parentheses) are closed in the correct order.

Outputs:

Output 1

1+2*(3/4)

This expression is correct.

Output 2

1+2*[3*3+{4–5(6(7/8/9)+10)–11+(12*8)]+14

This expression is NOT correct.

Error at character # 10. ‘{‘- not closed.

Output 3

1+2*[3*3+{4–5(6(7/8/9)+10)}–11+(12*8)/{13+13}]+14

This expression is correct.

Output 4

1+2]*[3*3+{4–5(6(7/8/9)+10)–11+(12*8)]+14

This expression is NOT correct.

Error at character # 4. ‘]‘- not opened.

Task 1

Solve the above problem using an array-based stack.

Task 2

Solve the above problem using a linked list-based stack.

Write in the blank the verb form indicated. Use a dictionary if necessary.

past participle of write   written 

1. past form of break                                             

2. present participle of see                                             

3. base form of lose                                             

4. past form of drink                                              

5. past participle of swim                                              

6. present participle of bring                               

7. past form of wear                                             

8. base form of run                                              

9. past participle of go                                              

10. present participle of eat                                             

11. past participle of come                                                                                           

12. past form of fly                                             

13. past participle of fall                                              

14. past participle of fight                                              

15. past form of begin                                             

16. past participle of throw                                             

17. past form of sleep                                              

18. present participle of keep                                             

19. past participle of be                                             

20. past form of choose                                             

1. Complete the following problem using concepts of STACK.
2. If you are using JAVA, you must include the main method as well which should test your other methods and print the outputs according to the tasks.
3. If you are using PYTHON, make sure your code has the methods invoked and proper printing statements according to the tasks.
4. Your program will take an arithmetic expression as a string input. For Example:

    

   • “1+2*(3/4)”

    

   • “1+2*[3*3+{4–5(6(7/8/9)+10)–11+(12*8)]+14”

    

   • “1+2*[3*3+{4–5(6(7/8/9)+10)}–11+(12*8)/{13+13}]+14”

    

   Program

    

   Your program will determine whether the open brackets (the square brackets, curly braces, and the parentheses) are closed in the correct order.

    

   Outputs:

    

   Output 1

    

   1+2*(3/4)

   This expression is correct.

    

   Output 2

    

   1+2*[3*3+{4–5(6(7/8/9)+10)–11+(12*8)]+14

   This expression is NOT correct.

   Error at character # 10. ‘{‘- not closed.

    

   Output 3

    

   1+2*[3*3+{4–5(6(7/8/9)+10)}–11+(12*8)/{13+13}]+14

   This expression is correct.

   
   

   Output 4

    

   1+2]*[3*3+{4–5(6(7/8/9)+10)–11+(12*8)]+14

   This expression is NOT correct.

   Error at character # 4. ‘]‘- not opened.

   Task 1

   Solve the above problem using an array-based stack.

    

   Task 2

   Solve the above problem using a linked list-based stack.