C# containers - vector,. list, queue, stack etc

Question

From the similar titles I see these are probably not available in C#. because they are so basic and useful they must be there but are probably called something else.

In case they are available do they support sort/search/insert/delete/unique etc. - the usual algorithms?

Answer 1

You're looking for the classes in System.Collections.Generic, as well as LINQ to Objects.

Answer 2

The names are, for the most part, what you guessed them to be. The System.Collections.Generic namespace contains:

• List class ("vector", "list")
  • See also LinkedList class
• Queue class ("queue")
• Stack class ("stack")

Since they all implement the IEnumerable<T> generic interface, you can use extension methods from the Enumerable class with them, including OrderBy/OrderByDescending ("sort") and Distinct ("unique"). Each of the three classes provides its own specific methods for adding and removing elements from the collection.