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#

Question 1 [10 marks]

1.1 Use example(s) to illustrate the differences between array and linked list

1.2 Use example(s) to illustrate the features of stack and queue

1.3 Use example to demonstrate what a type constraint is

Question 2

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.