Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

In C# language please. Using following lib 1. Use a stack implementation, to check that a given an arithmetic expression, that uses braces { &

image text in transcribed
image text in transcribed
In C# language please.
Using following lib
1. Use a stack implementation, to check that a given an arithmetic expression, that uses braces "{" & "}" or parenthesis "("&, ")" or brackets "[" & ")" as grouping symbols, is using them in a matching and balanced way. The book has an example function, called is Balance), that takes the input string as an argument and returns O if it is unbalanced or 1 if it is balanced. (Examples below are given only for illustrative purposes, you may come up with your own.) Examples, given for illustration of outcome Input: exp = "COO(010" Output: Balanced Input: exp = "[()" Output: Not Balanced Examples of other expressions 14 (6+5) A- (C+B)/(12*D] [8+ (38-14) -10 ) +12 {44-[8+(38-14) -10] +12) -7 (9/5) *celsius +32 3+4+4+5* (4+3)-1 (3+4*x)/5-10* (y-5) * (a+b+c)/x+9 (A*(x^2} + {B*y)) +C (4/X+9+x)/y) 2. Use your implementation to convert well-balanced arithmetic expressions in infix notation into their equivalent expressions in postfix. (Separate your operands in the postfix notation using a single space) Remember the example in the book (see the table on next page). Infix: A-(B/C+(D%E*F)/G)*H --->>> Postfix: ABC/DEF*%G/+H*- Infix Character Stack Postfix Expression AB (-( - (+ - (+ - (+ (% (- (+ (%* - (+ (%* -(+ AB ABC ABC/ ABC/ ABC/D ABC/D ABC/DE ABC/DE ABC/DEF ABC/DEF*% A B C/DEF*% ABC/DEF* % G ABC/DEF* % G/+ ABC/DEF*% G/+H ABC/DEF*% G/+H*

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions

Question

Explain budgetary Control

Answered: 1 week ago

Question

Solve the integral:

Answered: 1 week ago

Question

What is meant by Non-programmed decision?

Answered: 1 week ago

Question

What are the different techniques used in decision making?

Answered: 1 week ago