Encerrado

Dynamic Lists, Stacks, and Queues

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 “**[url removed, login to view]**.?? 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 “[url removed, login to view]? and “[url removed, login to view]?

## 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

Habilidades: .NET, Programação C, Engenharia, Microsoft, MySQL, PHP, Arquitetura de software, Teste de Software, Visual Basic, Área de trabalho do Windows

Ver mais: string cpp, stack programming, software stacks, software dynamic programming, sample stack program, sample letters recommendations, programming cpp, source printing, node programming, names numbers, logical programming, linked stack, implements set, dynamic programming software, dynamic programming explained, dynamic programming code, programming linked list, cpp string, cpp set, cpp programming, cpp list, counter programming, continue line, capitalization, program linked list

Acerca do Empregador:
( 0 comentários ) United States

ID do Projeto: #3004042

29 freelancers estão ofertando em média $12 para este trabalho

mihaiscortaru

See private message.

$16.83 USD in 3 dias
(160 Comentários)
6.0
alexpyrkov

See private message.

$17 USD in 3 dias
(19 Comentários)
4.7
lmxvw

See private message.

$10.2 USD in 3 dias
(126 Comentários)
4.7
makshe

See private message.

$17 USD in 3 dias
(41 Comentários)
4.6
shahizanvw

See private message.

$16.15 USD in 3 dias
(46 Comentários)
4.6
dcrs

See private message.

$12.75 USD in 3 dias
(11 Comentários)
4.6
robxvw

See private message.

$8.5 USD in 3 dias
(18 Comentários)
4.4
bladvw

See private message.

$8.5 USD in 3 dias
(24 Comentários)
4.6
shabbirbhimani

See private message.

$6.8 USD in 3 dias
(33 Comentários)
4.2
teamvw

See private message.

$17 USD in 3 dias
(36 Comentários)
3.8
bogdan123vw

See private message.

$15.3 USD in 3 dias
(48 Comentários)
3.8
shashikhanvw

See private message.

$17 USD in 3 dias
(15 Comentários)
3.8
patrica

See private message.

$17 USD in 3 dias
(19 Comentários)
3.2
kidronvw

See private message.

$6.8 USD in 3 dias
(5 Comentários)
2.8
ciphereye

See private message.

$11.05 USD in 3 dias
(16 Comentários)
2.7
vw966435vw

See private message.

$17 USD in 3 dias
(12 Comentários)
2.5
mihaichiru

See private message.

$10.2 USD in 3 dias
(4 Comentários)
1.9
rosoftteam

See private message.

$6.8 USD in 3 dias
(3 Comentários)
1.4
thanasisk

See private message.

$17 USD in 3 dias
(5 Comentários)
0.9
brainstormingvw

See private message.

$3.4 USD in 3 dias
(5 Comentários)
0.6