Find Jobs
Hire Freelancers

a C++ version of the infix-to-postfix conversion algorithm

$15-20 USD

Completed
Posted almost 22 years ago

$15-20 USD

Paid on delivery
Convert an ordinary infix arithmetic expression with single-digit integer such as (6+2)*5-8/4 to a postfix expression 62+5*84/-. The program should read the expression into character array "infix",and use stack functions to create the postfix expression in character array"postfix".The algorithm for creating a postfix is: 1 Push a '(' onto the stack 2 Push a ')' to the end of "infix" 3 While stack is not empty,read "infix" from Left to right and do the folllowing if the current character in infix is a digit,copy it to the next element of postfix. if the current character in infix is a '(',push it onto the stack if the current characterin infix is an operator,Pop the operator(if there are any)at the top of the stack while they have equal or higher precedence tahn the current one,and insert the popped one in postfix. if the current characterin infix is a ')',Pop operaters from the top of the stack and insert them in postfix until a'(' is at the top of the stack,and pop(and discard)the '(' from the stack. Operators(+-*/^%) Funcitons: a. converToPostfix: that converts infix to postfix b. isOperator: determine if c is an operator c. precedence: determine if precedence of operator1 is less than,equal to or greater than [login to view URL] returns -1,0 and 1,respectively. d. push: pushes value onto stack. e. pop: pops a value off stack. f. stackTop: return the top value of the stack without poppingthe stack. [login to view URL]: determine if stack is empty. [login to view URL] ## Deliverables Need it before in the morning Apr 23 Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. Complete copyrights to all work purchased. ## Platform MS visual C++
Project ID: 2847912

About the project

8 proposals
Remote project
Active 22 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
Awarded to:
User Avatar
See private message.
$5 USD in 14 days
4.9 (5 reviews)
2.8
2.8
8 freelancers are bidding on average $11 USD for this job
User Avatar
See private message.
$17 USD in 14 days
5.0 (620 reviews)
7.7
7.7
User Avatar
See private message.
$12.75 USD in 14 days
4.6 (60 reviews)
4.5
4.5
User Avatar
See private message.
$17 USD in 14 days
5.0 (7 reviews)
4.0
4.0
User Avatar
See private message.
$17 USD in 14 days
4.9 (18 reviews)
3.9
3.9
User Avatar
See private message.
$8.50 USD in 14 days
4.0 (4 reviews)
0.9
0.9
User Avatar
See private message.
$6.80 USD in 14 days
0.0 (0 reviews)
0.0
0.0
User Avatar
See private message.
$7.65 USD in 14 days
0.0 (1 review)
0.0
0.0

About the client

Flag of UNITED STATES
United States
5.0
3
Member since Feb 3, 2002

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.