C# 队列数据结构 (三)

最新推荐文章于 2025-08-24 09:29:29 发布

转载最新推荐文章于 2025-08-24 09:29:29 发布 · 58 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Yellowshorts/p/3523614.html

文章标签：

#数据结构与算法

本文详细介绍了如何使用C语言创建并实现一个基于链表的队列类，包括入队、出队、判断队列是否为空及获取队列中元素数量的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

队列是一种先进先出的线性表因此需要引用Clist线性类

 1   class CQueue
 2     {
 3         private Clist m_list;//构造链表对象实例
 4         public CQueue()//构造函数
 5         {
 6             m_list = new Clist();
 7         }
 8         //入队
 9         public void EnQueue(int DataValue)
10         {
11             //功能：加入队列，这里使用List类的Append方法
12             //尾部添加数据，数据个数加1
13             m_list.Append(DataValue);
14         }
15         //出队
16         public int DeQueue()
17         {
18             int QueValue;
19             if (!IsNull())
20             {
21                 //不为空的队列
22                 //移动到队列的头
23                 m_list.MoveFrist();
24                 //取得当前的值
25                 QueValue = m_list.GetCurrentValue();
26                 //删除出队的数据
27                 m_list.Delete();
28                 return QueValue;
29             }
30             return 2147483647;
31 
32         }
33         //判断队列是否为空
34         public bool IsNull()
35         {
36             return m_list.IsNull();
37         }
38         //清空队列
39         public void Clear()
40         {
41             m_list.Clear();//清空链表
42         }
43         //取得队列的数据个数
44         public int QueueCount
45         {
46             get
47             {
48                 return m_list.ListCount;//取得队列的个数
49             }
50         }
51     }