47、.NET 中的数据结构：栈与队列详解

.NET 中的数据结构：栈与队列详解

1. 栈与队列基础概念

栈和队列是两种重要的数据结构，它们的工作方式截然不同。栈遵循后进先出（LIFO）原则，就像一叠盘子，最后放上去的盘子会最先被拿走。而队列则遵循先进先出（FIFO）原则，类似于人们在剧院排队，先到的人先接受服务。

栈是一种比数组更简单的结构，不具备数组的开销。队列在技术上也比数组简单。不过，数组具有更多的特性，因此在许多算法中被广泛使用。

2. .NET 中的数组与集合命名空间

.NET 框架将其数据结构类和接口组织到两个主要的命名空间中： System.Array 和 System.Collections 。前者仅包含 Array 类，后者包含各种面向集合的类和接口。不能显式地从 Array 类继承，只有 Visual Basic 可以为你完成此操作。要创建和使用数组，需使用 Visual Basic 的特殊构造来实例化 Array 。

System.Collections 命名空间中的数据结构与数组类似，它们维护一组可以作为逻辑单元引用和管理的类型。集合与数组的最重要区别在于， Array 对象的成员必须都是同一类型，因为数组是强类型集合。而许多集合在实例化时不需要显式指定类型。

该命名空间包含各种接口、类和实用工具，用于定义各种对象集合，如列表、队列、位数组、哈希表、栈和字典等。以下是该命名空间中的一些重要接口：
| 接口 | 描述 |