数据结构---渡口管理

已于 2022-10-09 12:08:23 修改
阅读量1k 收藏 20
点赞数 6
分类专栏： 数据结构 文章标签： 数据结构
于 2022-10-09 00:09:09 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/somebodyunsimple/article/details/127218667
版权

制作背景：课程小作业

修改日期：2022/10/9

编译环境：vscode

作者：二本双非21级小白

/* 
    渡口系统
    创建三个队列----货车/客车/渡轮
    过江渡船每次能载十辆车过江
    每上四辆客车才能上一辆货车
    如果客车不足四辆，货车补上
    没有货车，客车补上
 */

知识背景

  1. 了解顺序表和链表的基本操作，队列：先进先出
  2. 留出一个数据空间，利用头尾指针通过 "(Q.rear+1)%Qmaxsize==Q.front" 来判断队满
  3. 利用 "Q.front=(Q.front+1)%Qmaxsize" 来实现加一下移并在到达上限后，归零重置，实现循环，解决假上溢问题

1、头文件宏定义


#include <iostream>
using namespace std;

//顺序循环队列

#define Qmaxsize 20    //流出一个数据空间不写入数据
#define OK 1
#define TRUE 1
#define ERROR 0
#define FALSE 0
#define OVERFLOW -2
typedef  char QElemType;
typedef  int Status;

2、结构类型和函数声明

typedef struct 
{
    QElemType *base;//初始化的动态内存空间
    int front;      //存储对头元素的下标
    int rear;       //存储对尾元素的下标
    int num;        //元素个数
}SqQueue;
//SqQueue后面没有带'*'号，既属于普通类型调用时需要用'.'而不是特殊类型使用的'->'

//基础函数
Status InitQueue(SqQueue &Q);
int QueueLength(SqQueue Q);
Status DeQueue(SqQueue &Q,QElemType &e);
Status EnQueue(SqQueue &Q,QElemType e);
QElemType GetHead(SqQueue Q);
//功能函数
Status Swap_bus(SqQueue &bus,SqQueue &boat);
Status Swap_truck(SqQueue &truck,SqQueue &boat);
Status cout_queue(SqQueue &Q);

/* 
    渡口系统
    创建三个队列----货车/客车/渡轮
    过江渡船每次能载十辆车过江
    每上四辆客车才能上一辆货车
    如果客车不足四辆，货车补上
    没有货车，客车补上
 */

3、主函数



int main (void)
{
    //初始化三个循环顺序队
    SqQueue bus,truck,boat;
    InitQueue (bus);
    InitQueue (truck);
    InitQueue (boat);
    QElemType m;

    -----临时的测试数据
    for(int i=0; i<11; i++)
        EnQueue(bus,'*');
    for(int j=0; j<11; j++)
        EnQueue(truck,'#');
    ///
    cout<<"初始客车数量：";            cout_queue(bus);
    cout<<"初始货车数量：";            cout_queue(truck);

    int count=0;
    while((bus.num!=0)||(truck.num!=0))
    {
        //十辆车来回一趟
        while(boat.num<10){
            Swap_bus(bus,boat);
            Swap_truck(truck,boat);
            if((bus.num==0)&&(truck.num==0))
                break;
        }
        count++;
        cout<<"第"<<count<<"班"<<endl;
        if(bus.num!=0)      cout<<"剩余客车数量：";            
        cout_queue(bus);
        if(truck.num!=0)    cout<<"剩余客车数量：";            
        cout_queue(truck);
        cout<<"渡轮上的车辆顺序：";        
        cout_queue(boat);
        for(int i=0;i<10;i++)
            DeQueue(boat,m);        //清空渡轮
    }
        
    cout<<"等候排队"<<endl;
    system("pause");
    return 0;
}

4、功能函数

Status cout_queue(SqQueue &Q)
{
    if(Q.front==Q.rear)  return ERROR;//判断队列是否为空//判断队列是否为满 
    int temp=Q.front;
    for(int i=0;i<Q.num;i++){
        cout<<Q.base[Q.front];             //输出对头元素
        Q.front=(Q.front+1)%Qmaxsize;       //对头指针下移
    }
    Q.front=temp;           //对头指针回正
    cout<<endl;
    return OK;
}

Status Swap_truck(SqQueue &truck,SqQueue &boat)
{
    QElemType e;
    if(truck.num>0){        //有货车
        if(boat.num<10){        //渡轮未满时
            DeQueue(truck,e);         //删出货车队头元素，并保存
            EnQueue(boat,e);        //将保存的元素插入渡口队尾
        }
        else{
            cout<<"渡轮已满"<<endl;
            return ERROR;
        }
        return OK;
    }     
    return OK;
}


//将一个队列的前四个元素转移到另一个队列
Status Swap_bus(SqQueue &bus,SqQueue &boat)
{
    QElemType e;
    if(bus.num>=4){             //当客车大于4辆车时
        for(int i=0;i<4;i++){
            if(boat.num<10){        //渡轮未满时
                DeQueue(bus,e);         //删出客车队头元素，并保存
                EnQueue(boat,e);        //将保存的元素插入渡口队尾
            }
            else{
                cout<<"渡轮已满"<<endl;
                return ERROR;
            }
        }
        return OK;
    }
    else{                       //客车数量小于4
        for(int j=bus.num;j>0;j--){         
            if(boat.num<10){
                DeQueue(bus,e);
                EnQueue(boat,e);  
            }
            else{
                cout<<"渡轮已满"<<endl;
                return ERROR;
            }
        }
        return OK;
    }
}

 5、功能函数

//队列的初始化
Status InitQueue(SqQueue &Q)
{
    Q.base=new QElemType[Qmaxsize]; //为数组分配空间
    if(!Q.base)     exit(OVERFLOW); //没有内存空间分配失败
    Q.front=0;
    Q.rear=0;
    Q.num=0;
    return OK;
}

//求队列的长度
int QueueLength(SqQueue Q)
{
    Q.num=(Q.rear-Q.front+Qmaxsize)%Qmaxsize;
    return Q.num;
    //利用模将Q.rear-Q.front进行绝对值
}

//出队-----删除元素
Status DeQueue(SqQueue &Q,QElemType &e)
{
    if(Q.front==Q.rear)  return ERROR;//判断队列是否为空
    e=Q.base[Q.front];              //保存对头元素
    Q.front=(Q.front+1)%Qmaxsize;
    Q.num--;
    return  OK;
}


//入队-----插入元素---解决假上溢问题
Status EnQueue(SqQueue &Q,QElemType e)
{
    if((Q.rear+1)%Qmaxsize==Q.front)    return ERROR;//判断队列是否为满  
    Q.base[Q.rear]=e;           //新元素插入队尾
    Q.rear=(Q.rear+1)%Qmaxsize; //队尾坐标加一
    Q.num++;
    return OK;
}

//取队头元素
QElemType GetHead(SqQueue Q)
{
    if(Q.front!=Q.rear)     //队列不为空
        return Q.base[Q.front];     //返回队头元素的值
    return ERROR;
}

6、编译结果

 

 

遇到的难点：

㈠ 在循环顺序列中，如何实现从头指针front开始打印出指定个数和顺序的元素表，参考函数               Status cout_queue(SqQueue &Q);

㈡ 在处理客车与渡轮队列时，如何实现不同情况的判断区分并顺利实现对应的循环，参考函数          Status Swap_bus(SqQueue &bus,SqQueue &boat);

㈢ 在主函数中，如何确定循环结束的条件，并将所有有效结果打印出来，方便后续调试

特别鸣谢，青岛大学王卓老师的课程指导。

somebodyunsimple
关注
  • 6
    点赞
  • 踩
  • 20
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
数据结构的渡口调度管理
07-02
这是一个关于渡口调度管理的数据结构实验代码，主要队列和栈的应用。
数据结构-渡口模拟（队列）
10-30
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
模拟渡口管理
10-21
某汽车轮渡口，过江渡船每次能载 10 辆车过江。过江车辆分别为客车类和 货车类，上船有如下规定：同类车先到先上船，客车先于货车上渡船，且每上 4 辆客 车，才允许上一辆货车；若等待客车不足 4 辆则以货车代替；若无货车等待则允许客 车都上船。设计一个算法模拟渡口管理。（*代表客车，#代表货车）
数据结构小学期第二部分渡船管理模拟
一季南凉的博客
09-20 1928
渡船管理模拟 渡口的每条渡轮一次能装载6 辆汽车过江，车辆分为客车、鲜货车和普通货车3类，渡船管理规定；①同类汽车先到的先上船；②上船的优先级为：客车优先于鲜货车、鲜货车优先于普通货车；③每上3 辆客车才允许上2 辆鲜货车，然后再允许上1 辆货车。若等待的客车不足3 辆时，用鲜货车填补，当等待的鲜货车不足2 辆时，按用普通货车填补；当没有普通货车等待时，按客车优先于鲜货车的 原则填补；④当装满6 辆后则自动开船；⑤1 个小时为1 个周期，若周期结束仍不满载则应人为控制开船。 设计要求：b (1) 模拟各类车
数据结构绪论
Android茶话会
10-08 969
数据结构一般包含3个方面： 1
Parking-slot Dataset 2.0
06-27
百度网盘链接 The images in this dataset were surround-view images synthesized from four low-cost fisheye cameras. Various parking-slot types were considered, including the vertical ones, the parallel ...
kinetics-400数据集下载
04-11
完整版kinetics-400数据集下载，百度云链接。失效请联系[email protected]。 这个数据集包括了四百种的人体动作类别，每一种类别都至少有400个视频片段，每个片段都取自不同的Youtube视频，持续大概十秒。数据集的...
基于U-Net系列算法的医学图像分割（课程设计）
04-25
1. 医学图像分割数据集 2.基于pytorch实现的U-NET代码 3.各类算法分割效果对比结果
数据结构栈与队列的应用之汽车轮渡问题——自己的一些理解
Ricardo_Y_Guo的博客
05-16 4033
本题摘自王道数据结构栈与队列的应用的课后题，题目如下： 某汽车轮渡口，过江渡船每次能载10辆汽车过江。过江车辆分为客车类和货车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许放上一辆货车；若等待客车不足4辆，则以货车替代；若无货车等待，允许客车都上船。试设计一个算法模拟渡口管理。 乍一看题目好像很复杂，但是，仔细读一下，发现无非就是几种情况而已。从这个同类车先到先上船，我们就可以考虑到这道题需要利用队列FIFO的性质。 王道书中所给的算法设计思想是：假设数组q的最大
第2章第2节练习题3 使用队列模拟渡口管理
法海你懂不?
01-16 4184
汽车轮渡口，过江渡船每次能载10辆车过江。过江车分为客车和货车类，上渡船有如下规定：1).同类车先到先上船； 2).客车先于货车上渡船，其每上4辆客车，才允许放上一辆货车；3).若等待客车不足4辆，则以货车代替； 4).若无货车等待，允许客车都上船。试设计一个算法模拟渡口管理。
模拟渡口算法
09-07
说明：某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分别为客车类和货车类，上车有如下规定：同类车先到先上船，客车先于货车上渡船，且每上4辆客车，才允许上一辆货车；若等待客车不足4辆，则以货车代替，若无货车等待则允许客车都上船，使用b代表客车t代表货车，在命令行里输入
C 数据结构 大中小三种轮渡计算过河时间问题实现
01-10
有A,B,C三种轮船，最大载客人数分别为50,40,20，每1小时一趟，如果提前装满可以提前发，如果1小时内每人坐船，空船也走，船过到对岸10分钟，回来8分钟，每个人上船20秒，下船为10秒，先上后下，小于10岁大于70岁的可以优先上船，从文件中读入上船人信息，算出每个人的到达时间，写到文件中
顺序表示的队列——顺序队列4——轮渡管理
凌空的桨
11-27 7373
【问题】 某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和货车类，上船有以下规定：同类车先到先上船，客车先于货车上渡船，且每上4辆客车，才允许上一辆货车；若等待货车不足4辆，则以货车代替，如果无货车等待则允许客车都上船。设计一个算法模拟渡口管理。 【分析】 初始时，上渡船汽车数count、上渡船客车数countbus、上渡船货车数counttrunk均为0。若输入命令E或e表示有汽...
数据结构-队列（queue）的介绍与代码实现
GGB__的博客
09-12 410
文章目录一、队列是什么？二、队列的接口三、通过动态数组实现队列四、测试 一、队列是什么？ 这里引入百度百科的解释： 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。 进行插入操作的端称为队尾，进行删除操作的端称为队头。 通俗的理解：一种先进先出的数据结构 队列上溢：队列的元素数量超出队列的容量 队列下溢：对空队列执行出队操作 二、队列的接口 代码如下（示例）： public inte
数据结构之栈与队列（完整代码）
起个名字真难的博客
07-24 1840
栈与队列顺序栈链栈（带头结点）顺序队列循环队列栈的应用匹配括号中缀表达式转后缀表达式递归（斐波那契数列） 顺序栈 //栈，先进后出 #include<iostream> #include<algorithm> using namespace std; typedef int ElemType; #define MaxSize 10 typedef struct{ ElemType data[MaxSize]; int top; }SqStack; void
数据结构之队列的实现（含全部代码）
qq_61635026的博客
04-12 658
数据结构之队列的实现（含全部代码）
数据结构实验（C++）之队列（2）
Ethan的博客
05-25 2418
（2） 某汽车轮渡口，过江渡船每次能载 10 辆车过江。过江车辆分别为客车类和 货车类，上船有如下规定：同类车先到先上船，客车先于货车上渡船，且每上 4 辆客车，才允许上一辆货车；若等待客车不足 4 辆则以货车代替；若无货车等待则允许客车都上船。设计一个算法模拟渡口管理。 代码： #include<iostream> using namespace std; const int Max...
轮船渡口管理 C++版
sanjinjin的博客
09-30 3708
/* 问题：有一个渡口，每条渡轮一次能装载10辆汽车过江，过江车辆分为客车 和货车两类，上渡轮有如下规定： (1)同类汽车先到先上船 (2)客车先于货车上船 (3)每上4辆客车才允许上一辆货车，但若等待的客车不足4辆则用货车填补， 反过来，若没有货车等待则用客车填补 (4)装满10辆后自动开船，当等待时间较长时车辆不足10辆也应人为控制发船 */ #include #inclu
模拟渡口数据结构设计
最新发布
09-14
### 回答1： 模拟渡口的数据结构设计可以考虑以下几个方面： 1. 船只信息：需要记录船只的名称、载重、航行速度等基本信息。可以使用结构体来表示船只，例如： ```c typedef struct { char name[20]; // 船只名称 int capacity; // 载重 float speed; // 航行速度 } Ship; ``` 2. 港口信息：需要记录港口的名称、位置、当前可用的船只等信息。可以使用结构体来表示港口，例如： ```c typedef struct { char name[20]; // 港口名称 float longitude; // 经度 float latitude; // 纬度 int num_of_ships; // 当前可用船只数量 Ship ships[MAX_SHIPS]; // 当前可用船只列表 } Port; ``` 3. 渡口队列：需要记录等待渡船的车辆信息，包括车牌号、车型、乘客数量等。可以使用链表来表示渡口队列，例如： ```c typedef struct passenger { char name[20]; // 乘客姓名 int age; // 乘客年龄 struct passenger *next; // 指向下一个乘客节点的指针 } Passenger; typedef struct vehicle { char license_plate[10]; // 车牌号 char type[20]; // 车型 int num_of_passengers; // 乘客数量 Passenger *passengers; // 乘客列表 struct vehicle *next; // 指向下一辆车的指针 } Vehicle; typedef struct { int num_of_vehicles; // 队列长度 Vehicle *head; // 指向队列首部的指针 Vehicle *tail; // 指向队列尾部的指针 } Queue; ``` 通过以上数据结构的设计，可以实现对港口、船只和渡口队列等信息的记录和管理，从而实现模拟渡口的功能。 ### 回答2： 模拟渡口是指利用计算机技术来模拟船只在渡口的运输过程，它可以用于研究渡口的运作效率、优化渡口的排队和调度算法等。对于模拟渡口的数据结构设计，可以考虑以下几个方面： 1. 船只的信息管理：每艘船可以定义为一个船只对象，包含船只的唯一标识符、类型、名称、载重量等属性。可以使用队列或链表来管理船只的排队顺序，新到达的船只加入队列尾部。 2. 渡口的状态管理：渡口的状态包括两个方面，即船只的停靠状态和渡口的通行状态。可以使用布尔变量来表示某个船只是否停靠在渡口，如果某个船只正停靠在渡口，其他船只需等待。通行状态可以使用布尔变量来表示，可以定义为开放或关闭，以控制船只的进出。 3. 船只的操作和排队策略：船只可以执行进港、出港、停泊等操作，可以在船只对象中定义相应的方法进行操作。排队策略可以依据船只的类型、载重量等条件进行优化，比如将载重量较大的船优先进港，可以使用优先队列或者比较函数来实现。 4. 船只的等待时间和通过时间统计：可以使用计时器来记录船只等待的时间和通过渡口的时间，结合队列或链表的长度来计算平均等待时间和通行时间，以评估渡口的运作效率。 总之，模拟渡口的数据结构设计需要考虑船只和渡口的状态管理、船只的操作和排队策略，以及统计船只的等待时间和通过时间等。合理设计数据结构可以实现对渡口运作过程的模拟和优化。 ### 回答3： 模拟渡口数据结构的设计需要考虑到船只的进出渡口、排队等待的顺序以及各个船只的信息记录。 首先，我们可以设计一个船只类（Boat），其中包含船只的属性，比如船只的编号、大小、载重量等信息。每个船只都可以通过进入渡口（enterDock）和离开渡口（exitDock）的方法进行操作。 然后，我们可以设计一个渡口类（Dock），其中包含渡口的属性，比如渡口的容量、当前已经停靠的船只数量等信息。渡口类还需要具备以下方法： 1. 入港（enterDock）：将一艘船只加入渡口等待的队列中，若渡口已满，则船只需要等待； 2. 出港（exitDock）：将当前在渡口中的船只出港，出港后的空位可以被新的船只占用； 3. 获取当前渡口中的船只队列（getBoatQueue）：返回当前在渡口中等待的船只队列，用于给用户展示当前等待的船只信息； 4. 获取渡口是否已满（isFull）：判断当前渡口是否已经满员，若满员则需要等待船只离开才能进港； 5. 获取渡口当前的船只数量（getBoatCount）：返回当前在渡口中的船只数量； 最后，我们可以设计一个渡口管理类（DockManager），用于管理多个渡口实例。渡口管理类可以提供以下方法： 1. 增加渡口（addDock）：向渡口管理类中添加一个新的渡口实例； 2. 移除渡口（removeDock）：从渡口管理类中移除指定的渡口实例； 3. 获取所有渡口的信息（getAllDockInfo）：返回所有渡口的当前状态，包括渡口编号、容量、当前船只数量等信息； 以上是一个基本的模拟渡口数据结构设计的思路，具体实现可以根据需求和实际情况进行调整和扩展。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值