• 大小: 5KB
    文件类型: .cpp
    金币: 2
    下载: 1 次
    发布日期: 2021-01-10
  • 语言: C/C++
  • 标签: 数据结构  队列  

资源简介

某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车,才允许上一辆货车,若等待客不足4辆,则以货车代替,若无货车等待允许客车都上船。写一算法模拟渡口管理。

资源截图

代码片段和文件信息

#include
#include 
#include 
using namespace std;

template
class Queue
{
public:
    Queue();//构造函数
    ~Queue(){ myclear(); }//析构函数
    void myclear();

    bool isempty(){ return head==NULL; }//判断是否为空
    int mysize(){ return mycount; }//返回队列长度

    void push(const T &node);//存放入队列
    void pop();//从队首删除
    T getfront();//取出队首的元素值

private:
    struct  QueueNode//定义结点
    {
        T data;
        QueueNode* next;
        QueueNode(const T& Newdata QueueNode* nextnode=NULL)
        { data=Newdata; next=nextnode; }
    };

    QueueNode * head;  //队头指针
    QueueNode * rear;  // 队尾指针
    int mycount;//队列长度
};

//构造函数
template
Queue::Queue()
{
    head=rear=NULL;
    mycount=0;
}

//清空链表
tem

评论

共有 条评论