大课作业，不会写，请大佬帮忙

大***

使用1维数组实现“优先级队列”，实现好该类后，自己编写主程序验证该类各方法正确性。

struct Queue_entry {

  data_entry data;

int priority;

};

const int maxqueue = 50; //  small value for testing

class PriorityQueue {

public:

PriorityQueue();

bool empty() const;

Error_code serve();

Error_code append(const Queue_entry &item);

Error_code retrieve(Queue_entry &item) const;

protected:

int  rear;          //  front stays at 0

Queue_entry entry[maxqueue];

};

PriorityQueue:: PriorityQueue()

/* Post: The PriorityQueue is initialized to be empty. */

{  }

bool PriorityQueue::empty() const

/* Post: Return true if the PriorityQueue is empty, otherwise return false. */

{  }

Error_code PriorityQueue::serve()

/* Post: The front of the PriorityQueue is removed. If the PriorityQueue is empty return an Error_code of underflow. */

{  }

Error_code PriorityQueue::retrieve(Queue_entry &item) const

/*  Post: The front of the PriorityQueue retrieved to the output parameter item. If the PriorityQueue is empty return an Error_code of underflow.  */

{  }

Error_code PriorityQueue::append(const Queue_entry &item)

/*  Post: item is added to the rear of the PriorityQueue and adjust to the proper position by priority field. If the PriorityQueue is full return an Error_code of overflow.*/

{  }

注意：

0号下标为队首元素；

优先级priority的数值越大表明越应放在靠近队首的地方；优先级最高的为队首元素。

实现提示：

插入一个元素时，先放在队尾，之后根据其优先级把它按照类似排序的方法向前移到合适的位置（其后元素优先级小于该元素优先级；其前元素优先级大于或等于该元素优先级）。因此，队列中元素实际上是按照优先级递减的。

删除一个元素时，出队的元素是队列首元（优先级最高的元素）。

数据结构2017级大作业01_测试用例

-------------------------------------------

=========================================

注意：此次检测的例子中，数据为字符：char

=========================================

========

PART 1

========

typedef char data_entry;

========

PART 2

========

int main()

{

cout

m8715***

请问你解决了吗

已有账号？

找人解决需求

大课作业，不会写，请大佬帮忙

全部参与1

热门问答

大***

今日需求悬赏

今日问答求助

发布任务需求已有1031166位用户正在使用天盟网服务

新手帮助

平台规则

关于天盟

一键快捷导航

微信公众号

手机客户端