队列:
1.接口类:
interface IQueue<T>
{
/// <summary>
/// 队列长度
/// </summary>
int Count {
get; }
/// <summary>
/// 队列长度
/// </summary>
/// <returns></returns>
int GetLength();
/// <summary>
/// 队列是否为空
/// </summary>
/// <returns></returns>
bool IsEempty();
/// <summary>
/// 入队
/// </summary>
/// <param name="item">入队的数据</param>
void EnQueue(T item);
/// <summary>
/// 出队
/// </summary>
/// <returns>出队元素</returns>
T DeQueue();
/// <summary>
/// 获取队首元素
/// </summary>
/// <returns>队首元素</returns>
T Peek();
}
2.节点类:
class Node<T>
{
private T data; //定义一个变量,用来存储数据
private Node<T> next; //定义一个节点变量,用来指向下一个节点
public Node