func3-01~03.cpp 栈和队列函数

 

1.  // func3-1.cpp algo3-5.cpp、algo3-9.cpp和algo3-11.cpp要调用的函数、结构和全局变量
2.  struct PosType // 迷宫坐标位置类型
3.  {
4.    int x; // 行值
5.    int y; // 列值
6.  };
8.  #define MAXLENGTH 25 // 设迷宫的最大行列为25
9.  typedef int MazeType[MAXLENGTH][MAXLENGTH]; // 迷宫数组类型[行][列]
11.  // 全局变量
12.  MazeType m; // 迷宫数组
13.  int x,y; // 迷宫的行数，列数
14.  PosType begin,end; // 迷宫的入口坐标,出口坐标
16.  void Print()
17.  { // 输出迷宫的解(m数组)
18.    int i,j;
19.    for(i=0;i<x;i++)
20.    {
21.      for(j=0;j<y;j++)
22.        printf("%3d",m[i][j]);
23.      printf("/n");
24.    }
25.  }
27.  void Init(int k)
28.  { // 设定迷宫布局(墙为值0,通道值为k)
29.    int i,j,x1,y1;
30.    printf("请输入迷宫的行数,列数(包括外墙)：");
31.    scanf("%d,%d",&x,&y);
32.    for(i=0;i<x;i++) // 定义周边值为0(外墙)
33.    {
34.      m[0][i]=0; // 行周边
35.      m[x-1][i]=0;
36.    }
37.    for(i=0;i<y-1;i++)
38.    {
39.      m[i][0]=0; // 列周边
40.      m[i][y-1]=0;
41.    }
42.    for(i=1;i<x-1;i++)
43.      for(j=1;j<y-1;j++)
44.        m[i][j]=k; // 定义除外墙，其余都是通道，初值为k
45.    printf("请输入迷宫内墙单元数：");
46.    scanf("%d",&j);
47.    printf("请依次输入迷宫内墙每个单元的行数,列数：/n");
48.    for(i=1;i<=j;i++)
49.    {
50.      scanf("%d,%d",&x1,&y1);
51.      m[x1][y1]=0; // 修改墙的值为0
52.    }
53.    printf("迷宫结构如下:/n");
54.    Print();
55.    printf("请输入入口的行数,列数：");
56.    scanf("%d,%d",&begin.x,&begin.y);
57.    printf("请输入出口的行数,列数：");
58.    scanf("%d,%d",&end.x,&end.y);
59.  }

1.  // func3-2.cpp algo3-6.cpp和algo3-7.cpp要调用的函数
2.  char Precede(SElemType t1,SElemType t2)
3.  { // 根据教科书表3.1，判断t1，t2两符号的优先关系('#'用'/n'代替)
4.    char f;
5.    switch(t2)
6.    {
7.      case '+':
8.      case '-':if(t1=='('||t1=='/n')
9.                 f='<'; // t1<t2
10.               else
11.                 f='>'; // t1>t2
12.               break;
13.      case '*':
14.      case '/':if(t1=='*'||t1=='/'||t1==')')
15.                 f='>'; // t1>t2
16.               else
17.                 f='<'; // t1<t2
18.               break;
19.      case '(':if(t1==')')
20.               {
21.                 printf("括号不匹配/n");
22.                 exit(ERROR);
23.               }
24.               else
25.                 f='<'; // t1<t2
26.               break;
27.      case ')':switch(t1)
28.               {
29.                 case '(':f='='; // t1=t2
30.                          break;
31.                 case'/n':printf("缺乏左括号/n");
32.                          exit(ERROR);
33.                          default :f='>'; // t1>t2
34.               }
35.               break;
36.      case'/n':switch(t1)
37.               {
38.                 case'/n':f='='; // t1=t2
39.                          break;
40.                 case'(' :printf("缺乏右括号/n");
41.                          exit(ERROR);
42.                 default :f='>'; // t1>t2
43.               }
44.    }
45.    return f;
46.  }
48.  Status In(SElemType c)
49.  { // 判断c是否为7种运算符之一
50.    switch(c)
51.    {
52.      case'+' :
53.      case'-' :
54.      case'*' :
55.      case'/' :
56.      case'(' :
57.      case')' :
58.      case'/n':return TRUE;
59.      default :return FALSE;
60.    }
61.  }
63.  SElemType Operate(SElemType a,SElemType theta,SElemType b)
64.  { // 做四则运算a theta b，返回运算结果
65.    switch(theta)
66.    {
67.      case'+':return a+b;
68.      case'-':return a-b;
69.      case'*':return a*b;
70.    }
71.    return a/b;
72.  }

1.  // func3-3.cpp algo3-12.cpp和algo3-13.cpp用到的函数及变量等
2.  #include"c1.h"
3.  typedef struct // 定义ElemType为结构体类型
4.  {
5.    int OccurTime; // 事件发生时刻
6.    int NType; // 事件类型，Qu表示到达事件，0至Qu-1表示Qu个窗口的离开事件
7.  }Event,ElemType; // 事件类型，有序链表LinkList的数据元素类型
9.  #include"c2-5.h" // 从实际应用角度出发重新定义的线性链表结构
10.  typedef LinkList EventList; // 事件链表指针类型，定义为有序链表
11.  #include"bo2-6.cpp" // 基于c2-5.h存储结构的基本操作
13.  typedef struct
14.  {
15.    int ArrivalTime; // 到达时刻
16.    int Duration; // 办理事务所需时间
17.  }QElemType; // 定义队列的数据元素类型QElemType为结构体类型
19.  #include"c3-2.h" // 链队列存储结构
20.  #include"bo3-2.cpp" // 链队列基本操作
22.  // 程序中用到的主要变量(全局)
23.  EventList ev; // 事件表头指针
24.  Event en,et; // 事件,临时变量
25.  //FILE *fp; // 文件型指针，用于指向b.txt或d.txt文件
27.  long int TotalTime=0; // 累计客户逗留时间(初值为0)
28.  int CloseTime,CustomerNum=0; // 银行营业时间(单位是分),客户数(初值为0)
30.  int cmp(Event a,Event b)
31.  { // 依事件a的发生时刻<、=或>事件b的发生时刻分别返回-1、0或1
32.    if(a.OccurTime==b.OccurTime)
33.      return 0;
34.    else
35.      return (a.OccurTime-b.OccurTime)/abs(a.OccurTime-b.OccurTime);
36.  }
38.  void Random(int &d,int &i)
39.  { // 生成两个随机数
40.    d=rand()%Blsj+1; // 1到Blsj之间的随机数(办理业务的时间)
41.    i=rand()%(Khjg+1); // 0到Khjg之间的随机数(客户到达的时间间隔)
42.  }
44.  void OpenForDay();
45.  void CustomerArrived();
46.  void CustomerDeparture();
48.  void Bank_Simulation()
49.  { // 银行业务模拟函数
50.    Link p;
51.    OpenForDay(); // 初始化事件表ev且插入第1个到达事件，初始化队列
52.    while(!ListEmpty(ev)) // 事件表ev不空
53.    {
54.      DelFirst(ev,ev.head,p); // 删除事件表ev的第1个结点，并由p返回其指针，在bo2-6.cpp中
55.  //  if(p->data.OccurTime<50) // 输出前50分钟内发生的事件到文件d.txt中
56.  //    fprintf(fp,"p->data.OccurTime=%3d p->data.NType=%d/n",p->data.OccurTime,p->data.NType);
57.      en.OccurTime=GetCurElem(p).OccurTime; // GetCurElem()在bo2-6.cpp中，返回p->data(ElemType类型)
58.      en.NType=GetCurElem(p).NType;
59.      if(en.NType==Qu) // 到达事件
60.        CustomerArrived(); // 处理客户到达事件
61.      else // 由某窗口离开的事件
62.        CustomerDeparture(); // 处理客户离开事件
63.    } // 计算并输出平均逗留时间
64.    printf("窗口数=%d 两相邻到达的客户的时间间隔=0～%d分钟 每个客户办理业务的时间=1～%d分钟/n",Qu,Khjg,Blsj);
65.    printf("客户总数:%d, 所有客户共耗时:%ld分钟,平均每人耗时:%d分钟,",CustomerNum,TotalTime,TotalTime/CustomerNum);
66.    printf("最后一个客户离开的时间:%d分/n",en.OccurTime);
67.  }