队列链式存储

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace DataList.QueueAPI
{ 
    class Qnode
    {
        int data;
        Qnode next;

        public int Data { get { return data; } set { data = value; } }
        public Qnode Next { get { return next; }set { next = value; } }

        public Qnode() { }

        public Qnode(int data) { this.data = data; }
    }

    class QList
    {
        Qnode front;
        Qnode rear;
        int num;
        public QList() { front = rear = null;num = 0; }

        public QList(int num) { this.num = num;front = rear = null; }

        public QList(Qnode rear) { this.rear = rear; }

        public Qnode Front { get { return front; } }

        public Qnode Rear { get { return rear; } }
        public int Num { get { return num; } }

        public void In(int data)
        {
            Qnode q = new Qnode(data);
            if (rear == front && num==0)
            {
                front=rear = q;
            }
            else
            {
                rear.Next = q;
                rear = q;
            }
            ++num;
        }

        public int De()
        {
            if (rear == front && num == 0)
                return -1;

            Qnode p = front;
            front = front.Next;

            if (front == null)
            {
                rear = null;
            }
            --num;
            return p.Data;
        }

        public void Print()
        {
            if (front == rear && num == 0)
                return;

            Qnode p = front;

            while (p.Next != null)
            {
                Console.WriteLine(p.Data);
                p = p.Next;
            }
            Console.WriteLine(p.Data);
        }
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值