How Software Gets Done  


Login

Software Buyers
Request bids
Search coders
My Buyer Account
Buyer help
Buyer articles
Buyer FAQ
Latest news
 
Software Coders
Newest open work
Browse all work
Search all work
My Coder Account
Coder help
Coder articles
Coder FAQ
Latest news
 
Affiliates
My Affiliate Account
Affiliate help
Affiliate FAQ
Latest news
 
Newest Bid Requests
Clear IE AutoComplete
By jajaman on Jul 10
Max Bid: Open to fair suggestions


Small IE Browser Engine Application
By ironcladsecure on Jul 10
Max Bid: Open to fair suggestions


Lau hair site to client satisfaction
By Abbylon on Jul 10
Max Bid: $200


data transfer
By CarlosSousa on Jul 10
Max Bid: Open to fair suggestions


Clone of www.dell.com
By citychip on Jul 10
Max Bid: $450


C# form designer (repost)
By SC Development on Jul 10
Max Bid: Open to fair suggestions


Click here to put this ticker on your own site and/or get live RSS newsfeeds

Open Work Categories.
Database 
(138 open)
   Access 
(50 open)
   MySQL 
(82 open)
   Oracle 
(8 open)
   SQL Server 
(44 open)
   Other DB 
(17 open)
Documentation / Tech Writing 
(13 open)
Data Entry 
(20 open)
Game Development 
(23 open)
Graphics / Art / Music 
(42 open)
   Graphics 
(47 open)
     Adobe AfterEffects 
(1 open)
     Adobe Photoshop 
(12 open)
     Adobe Premiere 
(3 open)
     3d Animation 
(13 open)
   Art (Misc.) 
(16 open)
   Music 
(12 open)
   3d Modeling 
(13 open)
Language Specific 
(93 open)
   ASP 
(52 open)
   ASP .NET 
(33 open)
   C# 
(44 open)
   C++ / C 
(107 open)
   Carbon (Mac OS) 
(2 open)
   Cocoa / Obj-C 
(2 open)
   Cold Fusion 
(10 open)
   Delphi 
(28 open)
   Java 
(54 open)
   JSP 
(8 open)
   Perl 
(40 open)
   PHP 
(82 open)
   XML/XSL 
(28 open)
   Visual Basic 
(134 open)
   Visual Basic .Net 
(53 open)
   Other 
(54 open)
Misc 
(31 open)
   CAD 
(3 open)
MultiMedia 
(36 open)
   Video Editing 
(4 open)
Network 
(43 open)
   Network Design 
(12 open)
   Network Implementation 
(14 open)
Platforms 
(74 open)
   Windows 
(156 open)
     MS Exchange 
(6 open)
     MS Office 
(13 open)
     Other 
(16 open)
   Darwin 
(1 open)
   Internet Browser 
(38 open)
   Linux 
(62 open)
   UNIX 
(27 open)
   Hand Held/PDA Programming 
(9 open)
Requirements 
(13 open)
Security 
(28 open)
Testing / Quality Assurance 
(16 open)
Web 
(145 open)
   Page Design 
(75 open)
   Flash 
(35 open)
   Web Services 
(66 open)
   Web (Other) 
(74 open)
Training 
(12 open)
   Computer Based 
(11 open)
Other
 
Other Sites

Download the free Rent A Coder IE toolbar!
 
Show Bid Request

Expression Evaluation using Stacks
Bid Request Id: 25974
Bookmark in my 'To Do' list
Posted by: seatiger74 (25 ratings)
(Software buyer rating 10)
Non-action Ratio: Very Good - 3.23%
Buyer Security Verifications: Good
Approved on: Aug 31, 2002
11:54:48 AM EDT
Bidding Closes: Sep 2, 2002
12:06:34 PM EDT
Viewed (by coders): 293 times
Deadline: 9/3/2002
TIME EXPIRED
Phase:
100% of work completed and accepted. Coder has been paid.
Max Accepted Bid: Bidding is closed
Project Type: Personal Project / Homework Help
Bidding Type: Open Auction
Categories: C++ / C
Enter chat room for this bid request
(0 active users at Jul 10, 2003 11:22:57 AM EDT)

Description:
Expression Evaluation using Stacks
First, get the file expr.txt that will serve as your
input. This is a file with each line being an integer algebraic expression
that you will evaluate. Print each expression and its value, one per line.
Setup an ADT Stack type (based on a linked list) so you can have a stack of
integers whenever you need one.
The expressions consist of integer constants and operators +, -, *, /, ( and
). Multiplication and division are to have higher precedence than addition
and subtraction. Generally, a stack is used in this process.
There are 2 main steps in evaluating an expression. First, you need to
translate the expression from infix to postfix. For example, a * (b + c)
is an infix expression whose postfix equivalent is a b c + *. Computers
like postfix expressions because they are VERY easy to evaluate (which is
your second step). To evaluate a postfix expression, setup a stack of ints
and scan the string from left to right. Push any data value onto the stack.
When you see an operator, apply it to the top 2 stack values, pushing the
result back onto the stack. At the end, the top of the stack will be the
value of the whole expression.
First, however you need to translate infix to postfix. A stack is used here
as well. Here is the algorithm:
Scan the infix string from left to right. When you see a digit, collect any
more adjacent digits into one integer value and simply place that value
directly into the postfix string you are building. Other non-blank characters
are handled as follows: (Let c = the character in question):
if c is + - * / or ) then
while stack is not empty and precedence(c) <= precedence(TOS)
pop the stack
add the popped value to the end of the postfix string if not (
end while
if c is not ) then
push c onto stack
else
if stack is not empty, pop it
end if
if c is (, just push it.
After you are done scanning the infix string, you need to pop remaining
operators off the stack, as with
while stack not empty
pop the stack
add the popped value to the end of the postfix string if not (
end while
The 'precedence' function is just an int returning function that you write.
It takes a char c input parameter and bascially returns
1 if C is + or -, 2 if c is * or / and 0 if c is anything else.

Deliverables:
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:
Please write this program in C++, I use the Visual C++ 6.0 to compile and run it.

Must be 100% finished and received by buyer on:
Sep 3, 2002 EDT
Deadline legal notes: All times are expressed in the time zone of the site EDT (UT - 5). If the buyer omitted a time, then the deadline is 11:59:59 PM EDT on the indicated date.

Special Conditions / Other:
please deliver the codes ontime

Additional Files:
This bid request includes IMPORTANT additional attached files. Please download and read fully before bidding.



Remember that contacting the other party outside of the site (by email, phone, etc.) on all business projects < $500 (before the buyer's money is escrowed) is a violation of both the software buyer and seller agreements. We monitor all site activity for such violations and can instantly expel transgressers on the spot, so we thank you in advance for your cooperation. If you notice a violation please help out the site and report it. Thanks for your help.
 
Bidding/Comments:
All monetary amounts on the site are in United States dollars.
Rent a Coder is a closed auction, so coders can only see their own bids and comments. Buyers can view every posting made on their bid requests.

See all rejected bids (and all comments)
Name   Bid Amount 
 
Date   Coder Rating  
This bid was accepted by the buyer!
rozarus
(48 ratings)
in Renganathapuram,Tiruchirappalli, TamilNadu.
India
Bid id: 294,244
 
$20 (USD) Aug 31, 2002
12:42:49 PM EDT
 8.2
(Very Good)
   
Hello Seatiger74,
I have done several academic assignments like this.So i may please be given a chance.I will finish the work to your full satisfaction.

You have given chance to so many coders.So i eagerly expect that you would give me a chance too to prove my caliber.

Regards,
V.Lakshmi Narasimhan

 




Quick Bid Request Search
 Advanced Search
Newest Open Work
Latest News  
Credentials


 

 
Rent A Coder upholds the rigorous business practices required to be both a BBB member and Square Trade vendor.
  • All customer issues addressed within 2 days
  • Openly disclosed pricing and return policies
  • Participation in mediation at buyer request
  • Superior selling track record
This site is verified through its parent company, Exhedra Solutions, Inc.
 
Top Coders.

Anuj Gakhar
Rated a 9.98 on 100 jobs 
Securenext
Rated a 9.96 on 109 jobs 
Buddies
Rated a 9.82 on 80 jobs 
Andrei Remenchuk
Rated a 10 on 13 jobs 
Codman
Rated a 9.97 on 149 jobs 
Michael Sharp
Rated a 9.97 on 181 jobs 
D-N-S
Rated a 9.93 on 37 jobs 
markesh
Rated a 10 on 22 jobs 
teleCODERS
Rated a 9.93 on 67 jobs 
Tometa Software, Inc.
Rated a 10 on 10 jobs 

See all top coders...

(What makes a top coder?)

Top Exam Scorers

 
Other
Rent A Coder is PayPal verified through its parent company, Exhedra Solutions, Inc.

Created in partnership with:

 

Affiliate Sites
Latest News | About Us | Kudos | Feedback/Contact    Affiliates | Advertise    Privacy | Legal

Copyright 2001, Exhedra Solutions, Inc. All rights reserved.
By using this site you agree to its Terms and Conditions.
"Rent A Coder" (tm), "Safe Project Escrow" (tm) and "How Software Gets Done" (tm)
are trademarks of Exhedra Solutions, Inc.