C#自定义队列实现与测试

"C#编程实现自定义队列类以及测试类" 在C#中，我们可以使用.NET框架提供的`System.Collections.Queue`类来实现队列的功能，但为了学习和理解数据结构，我们可以自行创建一个队列类。这里，我们将编写一个简单的队列类并用一个测试类来验证其功能。 首先，队列是一种先进先出（First In First Out, FIFO）的数据结构。在这个实现中，我们定义了两个内部类：`Node`表示队列中的元素节点，`Queue`表示队列本身。 1. **Node类**： - `data`：存储节点的值。 - `prior`：指向前一个节点的引用。 - `next`：指向下一个节点的引用。 - `Node()`：构造函数，初始化节点的值为0，前后指针为null。 2. **Queue类**： - `head`：指向队列头部的节点。 - `rear`：指向队列尾部的节点。 - `length`：记录队列的长度。 - `Length`：只读属性，返回队列的长度。 - `Queue()`：构造函数，初始化队列为空，头尾指针为null，长度为0。 3. **方法**： - `EnQueue(int data)`：向队列尾部添加新元素。如果队列为空，新元素同时成为头节点和尾节点；否则，新节点添加到尾部，更新尾指针并增加长度。 - `DeQueue()`：移除并返回队列头部的元素。如果队列为空，清空头尾指针并返回提示信息；否则，返回头节点的值，更新头指针并减少长度。 - `Print()`：打印队列中的所有元素。遍历整个队列，从头节点开始，将每个节点的值连接成字符串并输出。 4. **测试类**： - 为了测试这个自定义队列，我们可以创建一个独立的测试类，如`QueueTest`，在这个类中创建`Queue`实例，然后进行一系列的入队、出队操作，比较结果与.NET框架的`System.Collections.Queue`类是否一致。这有助于验证我们的实现是否正确。 通过这种方式，我们可以深入理解队列数据结构的工作原理，同时提高编程技能。这个自定义队列类也可以作为基础，进一步扩展其他功能，如支持泛型、并发控制等。