资源简介
某汽车轮渡口,过江渡船每次能载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
- 上一篇:判断二叉树是否为完全二叉树
- 下一篇:sqlite3(.h .lib .dll)
相关资源
- 数据结构教程李春葆第五版书中例题
- 吕鑫vc6c++数据结构视频源码
- 数据结构教程李春葆第五版课后答案
- 李春葆课后习题答案(数据结构教材
- 数据结构1800题 题+答案(全)
- 数据结构(C语言版)ppt课件,清华,
- c++常用游戏算法及数据结构设计
- 数据结构超全面复习导图
- 《Data Structures and Algorithm Analysis in C
- 数据结构C语言版教学笔记严蔚敏
- 数据结构C语言版期末考试试题(有答
- 多功能计算器实现C++代码以及代码详
- C语言数据结构银行客户排队
- C语言实现栈操作
- 简易学生管理系统源码 数据结构 大作
- 数据结构与C语言综合习题集
- 数据结构实验——赫夫曼树相关
- C语言进阶源码---基于graphics实现图书
- 数据结构——C++语言描述 陈慧南
- 广东工业大学数据结构课程设计航空
- 数据结构课程设计扑克牌排序
- 数据结构各种算法实现(C++模板),
- (严版C语言版数据结构源码.rar
- 数据结构算法与应用--C++语言描述 书
- 数据结构大作业 停车场管理 C语言
- 北航991数据结构与C语言程序设计历年
- 用c写的航空订票系统 航班信息改变
- 数据结构课后习题答案(C++语言版)
- 数据结构C语言版第二版严蔚敏-课后答
- 交通咨询系统最短路径最小花费
评论
共有 条评论