农夫过河问题-广度优先搜索-逻辑运算

最新推荐文章于 2023-10-08 20:23:46 发布

原创

最新推荐文章于 2023-10-08 20:23:46 发布 · 3.8k 阅读

58 ·

CC 4.0 BY-SA版权

文章标签：

#队列 #广度优先搜索 #逻辑运算 #农夫过河

辣鸡小玲的题解
冯向阳老师的数据结构-队列
农夫过河，上题目：

题目

在这里插入图片描述

然后贴代码

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <string>
#include <sstream>
using namespace std;
const int MAXLISTSIZE = 100;
template<class ElemType>
class SqQueue
{
   
   
private:
    ElemType *elem;   // 存储空间基址
    int fronter;   // 队头指针
    int rearer;   // 队尾指针
    int maxSize;        // 允许的最大存储容量(以sizeof(ElemType)为单位
public:
    //初始化顺序队列
    SqQueue(int ms = 20)
    {
   
   
        if(ms==0)
        {
   
   
            ms=MAXLISTSIZE;
        }
        elem=new ElemType [ms];
        if(!elem)
        {
   
   
            cout<<"Fail to get space in SqQueue!"<<endl;
            exit(0);
        }
        maxSize=ms;
        fronter=0;
        rearer=0;
    }
    //删除顺序队列
    ~SqQueue()
    {
   
   
        QueueDestroy();
    }
    //将顺序队列置为空
    bool QueueClear()
    {
   
   
        delete [] elem;
        elem=new ElemType [maxSize];
        if(!elem)
        {
   
   
            cout<<"Fail to get space in QueueClear!"<<endl;
            exit(0);
        }
        fronter