Question

用c语言实现FIFO页面置换算法，不要是c++或c#的看不懂，谢谢

Answer 1

看一下严蔚敏的C语言数据结构呗，上面有。
其他版本的数据结构书上也有，随便找一本看看就行。

追问

回答错误 是操作系统 不懂装懂 谁家的数据结构书有啊

Answer 2

这题目，我前段时间做过！这个不难啊，懂得他的算法，写起来不难啊！这个还是那几个页面置换算法里最简单的一个，太懒了啊你

Answer 3

easy

Answer 4

用Notepad简单写了写，大概写出了一个队列Queue的操作过程，请参考！有疑问可以“追问”我》。代码如下：
#define SUCCESS 0;
// 创建队列中的元素结构element
struct element {
int value;
struct * element nextNode;
}

// 创建队列结构queue
struct queue() {
int len;
struct * element theFirst;
}

// 创建用于队列的结构变量qq以及qq的指针q，并进行初始化
struct queue qq;
struct *q = &qq;
q->len = 0;
q->theFirst = q->theLast = void;

// 从队列qq队首取出element
element * pop() {
struct element ret = void;
if ( q->len > 0 ) {
ret = q->theFirst;
q->len --;
q->theFirst = q->theFirst -> nextNode;
}
return ret;
}

// 向队列qq队尾中插入element
int insert(element * new) {
int i, len;
struct element * tmp = q->theFirst;
len = q->len ++;
if (q->theFirst == void)
theFirst = new;
for(i=0; i<len; i++)
tmp = tmp->nextNode;
tmp->nextNode = new;
return SUCCESS;
}

// 用于查询队列qq的长度
int lenOfQueue() {
int ret = 0;
if (q->len >=0)
ret = q->len;
else
q->len = 0;
return ret;
}