顺序队列的应用

//顺序队列的应用

#include 
#include 
#include 
using namespace std;
const int MaxPQueueSize = 100;
struct DataType
{
 int tastNo;
 int priority;
 DataType()
 {
  tastNo = 0;
  priority = 0;
 }
};
int operator<(const DataType&a,const DataType& b)
{
 return a.priority < b.priority;
}
class SeqPQueue
{
private:
 DataType data[MaxPQueueSize];
 int size;
public:
 SeqPQueue(void)
 {
  size = 0;
 }
 ~SeqPQueue(void){}
 void PQInsert(const DataType&item);
 DataType PQDelete(void);
 DataType PQFront(void)const;
 int PQueueEmpty(void)const
 {
  return size == 0;
 }
 int GetSize(void)const
 {
  return size;
 }
 void Clear(void)
 {
  size = 0;
 }
};
void SeqPQueue::PQInsert(const DataType&item)
{
 if (size == MaxPQueueSize)
 {
  cout<<"队列已满"<>tast.tastNo;
  fin>>tast.priority;
  myPQueue.PQInsert(tast);
 }
 int i = 0;
 cout<<"序号"<<"任务号"<<"优先级"<

at的内容为

1 30
2 10
3 40
4 20
5 0

//运行结果

0 5 0

1 2 10

2 4 20

3 1 30

4 3 40


 

你可能感兴趣的:(顺序队列的应用)