$1$

Programming III COMP$212$

Lab#$1$ Data Structure

Purpose: The purpose of this assignment is to help you:

$$ Become familiar with classic linear data structures

$$ Have solid understanding of generic collection

$$ Become familiar with C#

Instructions: Be sure to read the following general instructions carefully:

$1.$ This assignment should be completed individually by all the students.

$2.$ You are encouraged to demonstrate your solution during lab session and submit your

solution through the dropbox.

$3.$ Include all projects used in only one solution.

$4.$ You must name your submission according to the following rule:

studentID$($yourlastname$)\_$Labnumber.zip. e$.$g$.,300123456($smith$)\_$Lab#$1.$zip

Rubric

Functionality Marks

Q$11\mathrm{.}1$ Array vs linked list $4$

$1\mathrm{.}2$ stack vs queue $4$

$1\mathrm{.}3$ type constraint $2$

Q$22\mathrm{.}1$ Implementation of the extension method $1\mathrm{.}5$

$2\mathrm{.}2$ Consume the extension method $0\mathrm{.}5$

Q$33\mathrm{.}1$ Class that is to model the data $1$

$3\mathrm{.}2$ Loading data into the selected data structure $3$

$3\mathrm{.}3$ Adding new medalist to the data structure $2$

$3\mathrm{.}4$ Deleting a specific medalist from the data structure $2$

$3\mathrm{.}5$ Implementation of generic Search method $4$

$3\mathrm{.}6$ Invoking the implemented generic Search method $1$

Overall Application usability, readability, organization, etc. $1$

Question $1[10$ marks$]$

$1\mathrm{.}1$ Use example$($s$)$ to illustrate the differences between array and linked list $[4$ marks$]$

$1\mathrm{.}2$ Use example$($s$)$ to illustrate the features of stack and queue $[4$ marks$]$

$1\mathrm{.}3$ Use example to demonstrate what a type constraint is $[2$ marks$]$

$2$

Question $2[2$ marks$]$

Implement an extension method for class StringBuilder to count the number of words contained in a

StringBuilder object. For example, if a StringBuilder object sb$=$This is to test whether the extension

method count can return a right answer or not$,$ the number of words contained in sb is $16.$

Question $3[13$ marks$]$

Implement a C# application to load the data from Medals.csv$,$ choose appropriate data structure

to organize the data. After the data has been loaded, your app should be able to

$1.$ Add new medalist information to the data structure

$2.$ Delete a specific data from the data structure

$3.$ Implement a generic Search method that implements the linear$-$search algorithm. Search

method should compare the search key with each element in the data source until all

elements has been processed. The output of this method can be IEnumerable Then

use the medalist to test your Search method