#include<stdio.h> #define N 100 int a[N],b[N]; int m,n,k; int p=0,q; int main() { int i,j; printf("请输入系统为进程分配的物理块：\n"); scanf("%d",&m); printf("请输入进程所访问的页面的页面号个数：\n"); scanf("%d",&n); printf("请输入进程所访问的页面的页面号序列：\n"); for(i=0; i<m; i++) { b[i]=-1; } for(i=0; i<n; i++) { scanf("%d",&k); for(j=0; j<m; j++) { if(b[j]!=k&&b[j]==-1) { b[j]=k; ++p; break; } else if(b[j]==k) { for(q=j; q<p-1; q++) b[q]=b[q+1]; b[p-1]=k; break; } } if(j==m) { for(q=0; q<m-1; q++) b[q]=b[q+1]; b[m-1]=k; } } printf("栈中的元素为：\n"); for(q=0; q<m; q++) { printf("%d ",b[q]); } return 0; }