Starting from:
$15
CS240 - Introduction to Computing III mp04 (Linked List) Solution
Objectives
▪ To use a linked list to process state data
▪ To read from a file
▪ To use pointers and dynamic memory management
Project setup
Create the project mp04.<FirstLast. Replace FirstLast with your name and do not include the < brackets. For instance, mp04.SocratisTornaritis.
Add the provided files to your project:
main.cpp
States.hpp
LinkedList.hpp
The folder mp04.Firstlast containing just the source file(s) and text file(s), is the one that you must zip and upload. Do not upload any IDE specific files.
Refer to the appropriate "how to" tutorial notes available on the course website, for instructions on how to create a project and manage its files.
Problem description:
A text file, states.txt, is provided with state information. Your program will read the state data into seven instances of the States class. Each instance will correspond to the data sorted by one of the seven fields (abbreviation to orderInducted).
The data thus will be read in seven times, once for each instance. The instances will then be sorted by their respective field, and finally added to a LinkedList instance. This LinkedList instance will contain States nodes.
The driver will offer the end user the option to list the data in one of the seven sort fields. Refer to the screen cast below.
Program requirements:
(1) Code the implementation of the States class.
Refer to the imbedded comments in the States.h file for details.
(2) Complete the implementation of the partial main.cpp
Implement the TODOs inside the provided main.cpp file.
As you write your programs from here on out, documentation will be desirable and an essential part of your code. Add the following section to each of your programs to identify relevant information to anyone reading your code. The sample below is what I used for Main.java, so make the appropriate changes to reflect your current/accurate information. This is just a sample, so feel free to add to it if you want, but do not remove anything.
/* File: <filename
* Name: <your name
* Revised: <date authored
* Course: CS240 - Introduction to Computing III
*
* Desc: <program description
*/
Select sort field [A]bbreviation, [N]ame, [C]apital, [P]opulation, A[r]ea, [Y]ear Inducted, [O]rder Inducted, [Q]uit: a
Abbreviation Name Capital Population Area Year Inducted Order Inducted
---------------------------------------------------------------------------------------------------------
AK Alaska Juneau 710231 663267 1959 49
AL Alabama Montgomery 4779736 52419 1819 22
AR Arkansas Little Rock 2915918 53179 1836 25
AZ Arizona Phoenix 6392017 113998 1912 48
CA California Sacramento 37253956 163696 1850 31
CO Colorado Denver 5029196 104094 1876 38
CT Connecticut Hartford 3574097 5543 1788 5
DE Delaware Dover 897937 2489 1787 1
FL Florida Tallahassee 18801310 65755 1845 27
GA Georgia Atlanta 9687653 59425 1788 4
HI Hawaii Honolulu 1360301 10931 1959 50
IA Iowa Des Moines 3090416 56273 1846 29
ID Idaho Boise 1567582 83570 1890 43
IL Illinois Springfield 12830632 57914 1818 21
IN Indiana Indianapolis 6483802 36417 1816 19
KS Kansas Topeka 2893857 82278 1861 34
KY Kentucky Frankfort 4395295 40411 1792 15
LA Louisiana Baton Rouge 4625470 51988 1812 18
MA Massachusetts Boston 6692824 10554 1788 6
MD Maryland Annapolis 5928814 12406 1788 7
ME Maine Augusta 1328302 35384 1820 23
MI Michigan Lansing 9895622 96713 1837 26
MN Minnesota St. Paul 5420380 86935 1858 32
MO Missouri Jefferson City 6044171 69702 1821 24
MS Mississippi Jackson 2991207 48432 1817 20
MT Montana Helena 1015165 147039 1889 41
NC North Carolina Raleigh 9848060 53819 1789 12
ND North Dakota Bismark 723393 53819 1889 39
NE Nebraska Lincoln 1868516 77349 1867 37
NH New Hampshire Concord 1323459 9348 1788 9
NJ New Jersey Trenton 8899339 8723 1787 3
NM New Mexico Santa Fe 2085287 121590 1912 47
NV Nevada Carson City 2790136 110572 1864 36
NY New York Albany 19615127 54555 1788 11
OH Ohio Columbus 11570808 44825 1803 17
OK Oklahoma Oklahoma City 3850568 69899 1907 46
OR Oregon Salem 3930065 98379 1859 33
PA Pennsylvania Harrisburg 12773801 46055 1787 2
RI Rhode Island Providence 1051511 1545 1790 13
SC South Carolina Columbia 4774839 32021 1788 8
SD South Dakota Pierre 844877 77116 1889 40
TN Tennessee Nashville 6495978 42144 1796 16
TX Texas Austin 26448193 268597 1845 28
UT Utah Salt Lake City 2900872 84897 1896 45
VA Virginia Richmond 8260405 42775 1788 10
VT Vermont Montpelier 626630 9616 1791 14
WA Washington Olympia 6971406 71298 1889 42
WI Wisconsin Madison 5742713 65496 1848 30
WV West Virginia Charleston 1852996 24230 1863 35
WY Wyoming Cheyenne 582658 97812 1890 44 Select sort field [A]bbreviation, [N]ame, [C]apital, [P]opulation, A[r]ea, [Y]ear Inducted, [O]rder Inducted, [Q]uit:
Grading Rubric
Feature
Points
Wrong files submitted, or late submission
-50
Program does not compile or run
-6
Coding style
- no comments, bad variable names, no code structure
-5
main.cpp
20
States.cpp
30
: State class
: 10
: States class
: 20
▪ To use a linked list to process state data
▪ To read from a file
▪ To use pointers and dynamic memory management
Project setup
Create the project mp04.<FirstLast. Replace FirstLast with your name and do not include the < brackets. For instance, mp04.SocratisTornaritis.
Add the provided files to your project:
main.cpp
States.hpp
LinkedList.hpp
The folder mp04.Firstlast containing just the source file(s) and text file(s), is the one that you must zip and upload. Do not upload any IDE specific files.
Refer to the appropriate "how to" tutorial notes available on the course website, for instructions on how to create a project and manage its files.
Problem description:
A text file, states.txt, is provided with state information. Your program will read the state data into seven instances of the States class. Each instance will correspond to the data sorted by one of the seven fields (abbreviation to orderInducted).
The data thus will be read in seven times, once for each instance. The instances will then be sorted by their respective field, and finally added to a LinkedList instance. This LinkedList instance will contain States nodes.
The driver will offer the end user the option to list the data in one of the seven sort fields. Refer to the screen cast below.
Program requirements:
(1) Code the implementation of the States class.
Refer to the imbedded comments in the States.h file for details.
(2) Complete the implementation of the partial main.cpp
Implement the TODOs inside the provided main.cpp file.
As you write your programs from here on out, documentation will be desirable and an essential part of your code. Add the following section to each of your programs to identify relevant information to anyone reading your code. The sample below is what I used for Main.java, so make the appropriate changes to reflect your current/accurate information. This is just a sample, so feel free to add to it if you want, but do not remove anything.
/* File: <filename
* Name: <your name
* Revised: <date authored
* Course: CS240 - Introduction to Computing III
*
* Desc: <program description
*/
Select sort field [A]bbreviation, [N]ame, [C]apital, [P]opulation, A[r]ea, [Y]ear Inducted, [O]rder Inducted, [Q]uit: a
Abbreviation Name Capital Population Area Year Inducted Order Inducted
---------------------------------------------------------------------------------------------------------
AK Alaska Juneau 710231 663267 1959 49
AL Alabama Montgomery 4779736 52419 1819 22
AR Arkansas Little Rock 2915918 53179 1836 25
AZ Arizona Phoenix 6392017 113998 1912 48
CA California Sacramento 37253956 163696 1850 31
CO Colorado Denver 5029196 104094 1876 38
CT Connecticut Hartford 3574097 5543 1788 5
DE Delaware Dover 897937 2489 1787 1
FL Florida Tallahassee 18801310 65755 1845 27
GA Georgia Atlanta 9687653 59425 1788 4
HI Hawaii Honolulu 1360301 10931 1959 50
IA Iowa Des Moines 3090416 56273 1846 29
ID Idaho Boise 1567582 83570 1890 43
IL Illinois Springfield 12830632 57914 1818 21
IN Indiana Indianapolis 6483802 36417 1816 19
KS Kansas Topeka 2893857 82278 1861 34
KY Kentucky Frankfort 4395295 40411 1792 15
LA Louisiana Baton Rouge 4625470 51988 1812 18
MA Massachusetts Boston 6692824 10554 1788 6
MD Maryland Annapolis 5928814 12406 1788 7
ME Maine Augusta 1328302 35384 1820 23
MI Michigan Lansing 9895622 96713 1837 26
MN Minnesota St. Paul 5420380 86935 1858 32
MO Missouri Jefferson City 6044171 69702 1821 24
MS Mississippi Jackson 2991207 48432 1817 20
MT Montana Helena 1015165 147039 1889 41
NC North Carolina Raleigh 9848060 53819 1789 12
ND North Dakota Bismark 723393 53819 1889 39
NE Nebraska Lincoln 1868516 77349 1867 37
NH New Hampshire Concord 1323459 9348 1788 9
NJ New Jersey Trenton 8899339 8723 1787 3
NM New Mexico Santa Fe 2085287 121590 1912 47
NV Nevada Carson City 2790136 110572 1864 36
NY New York Albany 19615127 54555 1788 11
OH Ohio Columbus 11570808 44825 1803 17
OK Oklahoma Oklahoma City 3850568 69899 1907 46
OR Oregon Salem 3930065 98379 1859 33
PA Pennsylvania Harrisburg 12773801 46055 1787 2
RI Rhode Island Providence 1051511 1545 1790 13
SC South Carolina Columbia 4774839 32021 1788 8
SD South Dakota Pierre 844877 77116 1889 40
TN Tennessee Nashville 6495978 42144 1796 16
TX Texas Austin 26448193 268597 1845 28
UT Utah Salt Lake City 2900872 84897 1896 45
VA Virginia Richmond 8260405 42775 1788 10
VT Vermont Montpelier 626630 9616 1791 14
WA Washington Olympia 6971406 71298 1889 42
WI Wisconsin Madison 5742713 65496 1848 30
WV West Virginia Charleston 1852996 24230 1863 35
WY Wyoming Cheyenne 582658 97812 1890 44 Select sort field [A]bbreviation, [N]ame, [C]apital, [P]opulation, A[r]ea, [Y]ear Inducted, [O]rder Inducted, [Q]uit:
Grading Rubric
Feature
Points
Wrong files submitted, or late submission
-50
Program does not compile or run
-6
Coding style
- no comments, bad variable names, no code structure
-5
main.cpp
20
States.cpp
30
: State class
: 10
: States class
: 20
1 file (2.4MB)
