C#中的数据结构介绍

什么是数据结构？

数据结构是数据的组织、存储和管理方式。在计算机科学中，数据结构是指数据的组织形态。

C# 中常见的数据结构

在 C#中，常用的数据结构有以下几种。

1. 数组

数组是一种存储固定大小的相同类型元素的顺序集合。在 C# 中数组可以是单维、多维或交错的，并且数组支持索引和 LINQ 查询操作。在创建数组时需要指定数组的大小。

以下是创建数组的示例代码：

int[] numbers = new int[5]; // 创建包含5个元素的整数数组
string[] names = new string[] { "John", "Mary", "Tom" }; // 创建包含3个字符串元素的字符串数组

2. 列表

列表是一种动态的数组，它可以自动扩展以容纳更多的元素，并且支持在列表的任意位置插入和删除元素。在 C# 中，List<T> 是一个泛型类型，可以存储任何类型的元素。

以下是创建列表的示例代码：

List<int> numbers = new List<int>(); // 创建一个整型列表

numbers.Add(1); // 在列表中添加一个元素
numbers.Add(2);
numbers.Add(3);

numbers.RemoveAt(1); // 在列表中删除一个元素

Console.WriteLine(numbers[0]); // 输出第一个元素

3. 字典

字典是一种键值对集合，它可以通过键来快速查找对应的值。在 C# 中，Dictionary<TKey, TValue> 是一个泛型类型，可以存储任何类型的键值对。

以下是创建字典的示例代码：

Dictionary<string, int> scores = new Dictionary<string, int>(); // 创建一个字符串到整数的字典

scores.Add("John", 100); // 在字典中添加一个键值对
scores.Add("Mary", 90);
scores.Add("Tom", 80);

int score = scores["John"]; // 通过键获取对应的值

scores.Remove("Mary"); // 在字典中删除一个键值对

foreach (var item in scores) // 遍历字典
{
    Console.WriteLine("{0}: {1}", item.Key, item.Value);
}

总结

以上是 C# 中常用的三种数据结构，分别是数组、列表和字典。除此之外，还有栈、队列、堆、树等其他数据结构，它们都有各自的特点和用途。