ECE240 Lecture 6: ECE 240 LEC 1- 6

what would be the value of discountRate after the following statements are executed?

double discountRate = 0.0;

int purchase = 1250;

char cust = 'N';

if (purchase > 1000)

            if (cust == 'Y')

                        discountRate = .05;

            else

                        discountRate = .04;

else if (purchase > 750)

            if (cust == 'Y')

                        discountRate = .04;

            else

                        discountRate = .03;

else

discountRate = 0;

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.

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.