C#队列和栈的使用

一、队列

队列是其元素以先进先出（Firstin,Firstout,FIFO）的方式来处理的集合。先放入队列中的元素会先读取。队列使用System.Collections.Generic命名空间中的泛型类Queue实现。

队列的成员

Count：Count属性返回队列中元素个数。

Enqueue：Enqueue()方法在队列一端添加一个元素。

Dequeue：Dequeue()方法在队列的头部读取和删除元素。如果在调用Dequeue()方法时，队列中不再有元素，就抛出一个InvalidOperationException类型的异常。

Peek：Peek()方法从队列的头部读取一个元素，但不删除它。

TrimExcess：TrimExcess()方法重新设置队列的容量。Dequeue()方法从队列中删除元素，但它不会重新设置队列的容量。要从队列的头部去除空元素，应使用TrimExcess()方法。

Clear：Clear()方法从队列中移除所有的元素。

ToArray：ToArray()复制队列到一个新的数组中。

实例：将员工信息列表加入到队列中并读取队列。

创建员工信息实体类：

/// 

/// 用户信息实体类
/// 
public class UserInfo
{
    public UserInfo(int userID, string userName, string sex)
    {
        this.UserID = userID;
        this.UserName = userName;
        this.Sex = sex;
    }

    public int UserID { get; set; }
    public string UserName { get; set; }
    public string Sex { get; set; }
}

获取用户列表方法：

/// 

/// 获取用户列表
/// 
public static List GetUserList()
{
    List userList = new List();
    userList.Add(new UserInfo(1, "张三", "男"));
    userList.Add(new UserInfo(2, "李四", "女"));
    userList.Add(new UserInfo(3, "王五", "男"));
    return userList;
}

队列的使用：

/// 

/// 队列的使用
/// 
public static void QueueSample()
{
    //创建一个队列
    Queue queue = new Queue();

    //获取用户列表
    List userList = GetUserList();

    //使用Enqueue()方法将用户信息加入到队列中（入列）
    foreach (var user in userList)
    {
        queue.Enqueue(user);
    }

    //使用Count属性获取队列中元素个数
    int queueCount = queue.Count;
    Console.WriteLine(String.Format("队列中有{0}个用户信息。", queueCount));    //输出：3

    //使用Dequeue()方法从队列的头部读取和删除元素（出列）
    for (int i = 0; i < queueCount; i++)
    {
        UserInfo user = queue.Dequeue();
        Console.WriteLine(String.Format("用户ID：{0}；用户名称：{1}；性别：{2}", user.UserID, user.UserName, user.Sex));
    }

    //使用Count属性获取队列中元素个数
    queueCount = queue.Count;
    Console.WriteLine(String.Format("队列中有{0}个用户信息。", queueCount));  //输出：0
}

运行结果：

二、栈

栈是与队列非常类似的另一个容器，只是要使用不同的方法访问栈。最后添加到栈中的元素会最先读取。栈是一个后进先出（Lastin,Firstout,LIFO）的容器。栈使用System.Collections.Generic命名空间中的泛型类Stack实现。

栈的成员

Count：Count属性返回栈中的元素个数。

Push：Push()方法在栈顶添加一个元素。

Pop：Pop()方法从栈顶删除一个元素，并返回该元素。如果栈是空的，就抛出一个InvalidOperationException类型的异常。

Peek：Peek()方法返回栈顶的元素，但不删除它。

Contains：Contains()方法确定某个元素是否在栈中，如果是，就返回true。

实例：将员工信息列表添加到栈中并读取栈。

/// 

/// 栈的使用
/// 
public static void StackSample()
{
    //创建一个栈
    Stack stack = new Stack();

    //获取用户列表
    List userList = GetUserList();

    //使用Push()方法将用户信息加入到栈顶（入栈）
    foreach (var user in userList)
    {
        stack.Push(user);
    }

    //使用Count属性获取栈中元素个数
    int stackCount = stack.Count;
    Console.WriteLine(String.Format("栈中有{0}个用户信息。", stackCount));    //输出：3

    //使用Pop()方法从栈顶删除一个元素，并返回该元素（出栈）
    for (int i = 0; i < stackCount; i++)
    {
        UserInfo user = stack.Pop();
        Console.WriteLine(String.Format("用户ID：{0}；用户名称：{1}；性别：{2}", user.UserID, user.UserName, user.Sex));
    }

    //使用Count属性获取栈中元素个数
    stackCount = stack.Count;
    Console.WriteLine(String.Format("栈中有{0}个用户信息。", stackCount));    //输出：0
}

运行结果：