Find Jobs
Hire Freelancers

Dynamic Lists, Stacks, and Queues

$15-20 USD

Closed
Posted over 20 years ago

$15-20 USD

Paid on delivery
Write a program that implements dynamic lists, stacks and queues. The program will read in a text file one word at a time. (A “word?? will be any string of letters and numbers, including apostrophes and quote marks. A word will end at a space, tab, or other punctuation mark.) Each word will be put in a dynamic ordered linked list, where each node contains the word and a counter. The list should be ordered alphabetically, ignoring capitalization. When a word is added for the first time, the count is set to one. When that same word is ‘added’ to the list again, instead of adding a new node, the counter is incremented. For simplicity, you may assume that words are the same even if capitalization is different. Continue reading words from the input file until you reach the end of file. Your program should read from an input file named “**[login to view URL]**.?? Sample input files and their output will be posted by 8AM Wednesday. When you reach the end of the input file, print out the list in order (“cout??), with a word and its count on a line. Then take the information in your list and put it in a stack. When you have finished with the list, pop each word & count off the stack and put them in a queue. Print out the queue. (It should be in reverse order from the previous printing. You can print out each item as you dequeue it for the next step, if you prefer to do it that way.) Dequeue each item from the queue and put it back on the stack. Then pop each item off the stack and print each item as you go. This should be in the original alphabetical order again. This is a team project. You should split up the work as you see fit, but these recommendations should help: 1. Write the main program and the .h files first, probably in a group. 2. Assign the .cpp files that go with the .h files, and set a date to bring the files back together. 3. If you did most of the work on a particular file, put your name at the top of the file, then put your teammates names on the second line. 4. Use logical filenames, such as “[login to view URL]? and “[login to view URL]? ## Deliverables 1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request. 3) Exclusive and complete copyrights to all work purchased. (No GPL, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site). ## Platform The program needs to run on Windows XP. Using Microsoft Visual C++. net
Project ID: 3004042

About the project

29 proposals
Remote project
Active 20 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
29 freelancers are bidding on average $12 USD for this job
User Avatar
See private message.
$16.83 USD in 3 days
5.0 (160 reviews)
6.0
6.0
User Avatar
See private message.
$17 USD in 3 days
4.9 (19 reviews)
4.7
4.7
User Avatar
See private message.
$10.20 USD in 3 days
5.0 (126 reviews)
4.7
4.7
User Avatar
See private message.
$17 USD in 3 days
4.9 (41 reviews)
4.6
4.6
User Avatar
See private message.
$16.15 USD in 3 days
5.0 (46 reviews)
4.6
4.6
User Avatar
See private message.
$12.75 USD in 3 days
4.0 (11 reviews)
4.6
4.6
User Avatar
See private message.
$8.50 USD in 3 days
4.8 (18 reviews)
4.4
4.4
User Avatar
See private message.
$8.50 USD in 3 days
3.4 (24 reviews)
4.6
4.6
User Avatar
See private message.
$6.80 USD in 3 days
5.0 (33 reviews)
4.2
4.2
User Avatar
See private message.
$17 USD in 3 days
4.9 (36 reviews)
3.8
3.8
User Avatar
See private message.
$15.30 USD in 3 days
4.9 (48 reviews)
3.8
3.8
User Avatar
See private message.
$17 USD in 3 days
4.7 (15 reviews)
3.8
3.8
User Avatar
See private message.
$17 USD in 3 days
5.0 (19 reviews)
3.2
3.2
User Avatar
See private message.
$6.80 USD in 3 days
4.4 (5 reviews)
2.8
2.8
User Avatar
See private message.
$11.05 USD in 3 days
3.8 (16 reviews)
2.7
2.7
User Avatar
See private message.
$17 USD in 3 days
4.4 (12 reviews)
2.5
2.5
User Avatar
See private message.
$10.20 USD in 3 days
4.7 (4 reviews)
1.9
1.9
User Avatar
See private message.
$6.80 USD in 3 days
4.9 (3 reviews)
1.4
1.4
User Avatar
See private message.
$17 USD in 3 days
4.8 (5 reviews)
0.9
0.9
User Avatar
See private message.
$3.40 USD in 3 days
5.0 (5 reviews)
0.6
0.6

About the client

Flag of UNITED STATES
United States
0.0
0
Member since Aug 31, 2003

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) & Freelancer Online India Private Limited (CIN U93000HR2011FTC043854)
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.