- 1、本文档共25页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
江苏科技大学
操作系统
(2015/2016学年第2学期)
课程名称: 操作系统
指导教师: : 机房
学生姓名:
学生学号:
: 科学与工程
专 业: 科学与技术
2016年 5 月 日//秦魏编写 要拷贝使用 无(fa)偿(ge)使(hong)用(bao)
#ifndef Maxpriority_H
#define Maxpriority_H
#define arrayLenth 100;
templateclass T
class Maxheap{
T *heap;
int heapsize, lenth;
public:
Maxheap(int n){ lenth = 0;
heapsize = n;
heap = new T[heapsize];
}
Maxheap(T *maxheap, int n){
if (n 0)return;
lenth = n;
heapsize = n;
heap = new T[heapsize];
int i;
for (i = 0; i heapsize; i++)
heap[i] = maxheap[i];
create();
}
~Maxheap(){ delete[]heap; }
int Parent(int i){return (i+1)/ 2-1;//注意地址的转换,最后还要减去1
}
int Lchild(int i){ return 2 * (i+1)-1; }
int Rchild(int i){ return 2 * i + 2; }
void Maxheapify(int i){
int l, r;
l = Lchild(i);
r = Rchild(i);
int largest;
if (l lenthheap[l].priorityheap[i].priority)//第一个条件,起到一个判断是否为叶子节点的作用
largest = l;
else largest = i;
if (r lenthheap[r].priority heap[largest].priority)
largest = r;
if (largest != i) swap(heap[largest], heap[i]),
Maxheapify(largest);
}
void swap(T a, T b){
T store;
store = a;
a = b;
b = store;
}
void create(){
int i;
for (i = lenth / 2-1; i = 0; i--)
Maxheapify(i);
}
void insert(T element){
lenth++;
heap[lenth-1] = element;
create();
}
void print(){
int i;
for (i = 0; i lenth; i++)
cout heap[i].priority;
}
int heapextractmax(){
if (lenth==0) return -1;
T max;
max = heap[0];
heap[0] = heap[lenth - 1];
lenth--;
Maxheapify(0);
return max.task;
}
int empty(){ if (lenth == 0) return 1;
return 0;
}
};
#endif
#ifndef Quene_H
#define Quene_H
#define size 1000
//队列先进先出,从队尾进,从对头出
templateclass T
class Cirquene{
T a[size];
int front,rear;
public:
Cirquene(){front=rear=size-1;}
~Cirquene(){ }
void Enquene(T e){if((rear+1)%size==front) throw上溢;
rear=(rear+1)%size;
a[rear]=e;
}
int Dequene(){if(rear==size) t
文档评论(0)