taskexam.cpp

包含各种测试,查找和算法等代码,如冒泡算法,树的遍历,链表,队列,堆栈等

#include <iostream.h>
#include <fstream.h>
#include <stdlib.h>

typedef struct
{
	int taskNo;
	int priority;
}datatype;

int operator< (const datatype& a, const datatype& b)
{
	return a.priority < b.priority;
}

#include "SeqPQueue2.h"

void main(void)
{
	SeqPQueue myPQueue;
	ifstream fin;
	datatype task;

	fin.open("task2.dat", ios::in | ios::nocreate);
	if(!fin)
	{
		cerr << "不能打开文件task.dat!" << endl;
		exit(1);
	}

	while(!fin.eof())
	{
		fin >> task.taskNo;
		fin >> task.priority;

		myPQueue.PQInsert(task);
	}
	int i = 1;
	cout << "序号" << "任务号" << "优先级" << endl; 
	while(!myPQueue.PQueueEmpty())
	{
		cout << i << "   ";
		task = myPQueue.PQDelete();
		cout << task.taskNo << "    ";
		cout << task.priority << endl;
		i++;
	}
}