//stack.h

 typedef struct{

     int List[MaxSize];

     int top;

 }Ustack;

 void iniStack(Ustack *s)

 {

     int i;

     for(i=;i<MaxSize;i++)s->List [i]=-;

     s->top =;

 }

 int  isFull(Ustack s)

 {

     if(s.top==MaxSize)return ; //已满，返回1

     else return ;                //未满，返回0

 }

 int notEmpty(Ustack s)

 {

     if(s.top ==)return ;  //空，返回0

     else return ;            //非空，返回1；

 }

 int  pushElm(Ustack *s,int x)//元素入栈，将x压入s栈顶。

 {

     if( isFull(*s) )return ;//如果栈已慢，则压栈失败。

     else s->List[s->top++]=x;

     return ;                 //压栈成功。

 }

 int deleteElm(Ustack *s,int site)

 {    int i;

     if( notEmpty(*s) )                        //如果栈非空，则可以删除元素

     {

         for(i=site;i< s->top-;i++)

             s->List[i]=s->List[i+];

         s->top--;

         s->List[s->top]=-;

         return ;                            //删除第site位置元素成功。

     }

     return ;                                //栈已空，删除元素失败。

 }

 int isInStack(Ustack s,int x)

 {    int i;

     for(i=;i<s.top-;i++)

         if(s.List[i]==x)return i;    //如果栈中有x，返回x的位置

     return -;                        //如果栈中没有x，返回-1；

 }                                    //栈是否非空，无关紧要。

 void stackPrt(Ustack s)                //打印栈的状态。

 {    int i;

     for(i=;i<s.top;i++)

         printf("%3d",s.List[i]);

     for(i=s.top;i<MaxSize;i++)        //栈的空位置用“*”代替输出。

         printf("  *");    

 }

 #define MaxSize 5

 #include<stdio.h>

 #include"stack.h"

 void main()

 {

     int i,n,x,site,count=;

     int test[];

     Ustack mystack;

     iniStack(&mystack);

     printf("输入序列元素数目:");

     scanf("%d",&n);

     printf("输入含有%d个页面的序列:",n);

     for(i=;i<n;i++){

      scanf("%d",&x);

     test[i]=x;

     }

     printf("\n_____栈状态_____访问页号__累计换页次数\n");

     for(i=;i<n;i++){

     site=isInStack(mystack,test[i]);

     if(site==-&&isFull(mystack)){site=;count++;}

     if(site!=-)deleteElm(&mystack,site);

     pushElm(&mystack,test[i]);

     stackPrt(mystack);

     printf("     %d",test[i]);

     printf("        %d\n",count);

     }

 }