和栈相反,队列是先进先出的线性表,它只允许在表的一端进行插入,而在另一端删除元素。在队列中,允许插入的一端叫做队尾,允许删除的一端称为队头。在队列的实现过程中主要有两个操作,即入队和出队。
(1)入队就是在队列的尾部添加数据,队列数据个数加一,尾指针后移。
(2)出队就是在队列的头部取的数据后,然后删除该数据,头指针后移。
具体代码如下:
/// <summary>/// 队列类/// </summary>public class CQueue{ private Clist m_List; public CQueue() { //构造函数 //这里使用到前面编写的List m_List = new Clist(); } /// <summary> /// 入队 /// </summary> public void EnQueue(int DataValue) { //功能:加入队列,这里使用List 类的Append 方法: //尾部添加数据,数据个数加1 m_List.Append(DataValue); } /// <summary> /// 出队 /// </summary> public int DeQueue() { //功 能:出队 //返回值: 2147483647 表示为空队列无返回 int QueValue; if (!IsNull()) { //不为空的队列 //移动到队列的头 m_List.MoveFrist(); //取得当前的值 QueValue = m_List.GetCurrentValue(); //删除出队的数据 m_List.Delete(); return QueValue; } return 2147483647; } /// <summary> /// 判断队列是否为空 /// </summary> public bool IsNull() { //功能:判断是否为空的队列 return m_List.IsNull(); } /// <summary> /// 清空队列 /// </summary> public void Clear() { //清空链表 m_List.Clear(); } /// <summary> /// 取得队列的数据个数 /// </summary> public int QueueCount { get { //取得队列的个数 return m_List.ListCount; } }}
以上是小编为您精心准备的的内容,在的博客、问答、公众号、人物、课程等栏目也有的相关内容,欢迎继续使用右上角搜索按钮进行搜索数据
, 队列
, return
, public
, 个数
, clist中包含clist
, clist
, c# winfrom 判断为空
, C#环形队列
不为空元素
c站、c语言、cf、ch、c罗,以便于您获取更多的相关知识。
时间: 2024-10-22 18:00:32