C#有数据结构吗？是不是微软也封装好了？

数据结构和编程语言没有什么必然联系的。 数据结构可以只用数学语言来描述，也可以用编程语言来讲解实现。

可以用C#实现各种数据结构。有一本书叫《数据结构(C#版)》就是专门叫用C#实现各种数据结构。

微软在 .NET 类库中已经帮我们实现了各种数据结构了，以「集合类」的面目出现的。大概包含如下几类：
1）有序集合，实现了ICollection接口的集合类，如Stack和Queue；
2）索引集合，实现了IList接口的集合类，如Array、ArrayList等
3）链式集合，实现了IDictionay接口的集合，如Hashtable。