1.実験の目的
1.Dev-C++環境でのコンパイル、デバッグ、および実行の方法と手順をよりよく理解し、習得すること。
2.キューのチェーン/シーケンシャルストレージ構造とそのアプリケーションに精通している。
2.実験内容
医師の診察を受ける患者のためのシミュレーションプログラムをコンパイルします。
患者のキューイングの過程では、主に次の2つのことが繰り返されます
。①患者は診察室に到着し、医療記録を看護師に渡し、待機キューで待機します。
②看護師が順番待ちから次の患者のカルテを取り出し、診察室に入る。
プログラムはメニューモードを採用しており、そのオプションと機能は次のように説明されています
。①キュー-キュー内の患者の医療記録番号を入力し、患者キューに参加します。
②医師の診察-患者の列の最初の患者が医師の診察を受け、列から削除します。
③キューを確認する-キューの先頭から末尾まで、キューに入れられたすべての患者の医療記録番号を一覧表示します。
④仕事を辞めます-走りをやめます。
3.実験プロセス
1.新しいプロジェクトを作成します(方法は実験1と同じです)
2。新しい構造ファイル「LinkQueue.h」を作成します(方法は実験1と同じです)
3。表現チェーンキュー構造の実装(方法は実験1と同じ)
4。実験内容を実現
(1)操作メニューの作成(アイデア:while + switch)
(2)いずれの場合も、それぞれ対応する操作;
(3)コードのコンパイル、デバッグ、および実行。
通常の書き込み
#include <stdio.h>
#include <malloc.h>
typedef struct qnode
{
int data;
struct qnode *next;
} QNode;
typedef struct
{
QNode *front,*rear;
} QuType;
void SeeDoctor()
{
QNode *q;
int sel,flag=1,find,no;
QuType *qu;
QNode *p;
qu=(QuType *)malloc(sizeof(QuType));
qu->front=qu->rear=NULL;
while (flag==1)
{
printf("1:排队\n2:就诊\n3:查看排队\n4.不再排队,余下依次就诊\n5:下班\n请选择:");
scanf("%d",&sel);
switch(sel)
{
case 1:
printf("输入病历号:");
do
{
scanf("%d",&no);
find=0;
p=qu->front;
while (p!=NULL && !find)
{
if (p->data==no)
find=1;
else
p=p->next;
}
if (find)
printf("输入的病历号重复,重新输入:");
}
while (find==1);
p=(QNode *)malloc(sizeof(QNode));
p->data=no;
p->next=NULL;
if (qu->rear==NULL)
{
qu->front=qu->rear=p;
}
else
{
qu->rear->next=p;
qu->rear=p;
}
break;
case 2:
if (qu->front==NULL)
printf("没有排队的病人!\n");
else
{
p=qu->front;
printf("病人%d就诊\n",p->data);
if (qu->rear==p)
{
qu->front=qu->rear=NULL;
}
else
qu->front=p->next;
free(p);
}
break;
case 3:
if (qu->front==NULL)
printf("没有排列的病人!\n");
else
{
p=qu->front;
printf("排队病人:");
while (p!=NULL)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
break;
case 4:
if (qu->front==NULL)
printf("没有排列的病人!\n");
else
{
p=qu->front;
printf("病人按以下顺序就诊:");
while (p!=NULL)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
flag=0;
break;
case 5:
if (qu->front!=NULL)
printf("下班了!!\n");
flag=0;
break;
}
}
p=qu->front; //销毁队列
while (p!=NULL)
{
q = p->next;
free(p);
p = q;
}
}
int main()
{
SeeDoctor();
return 0;
}
キューを利用する操作を使用する
#include<iostream>
#include<queue>
using namespace std;
int main()
{
queue<int> q;
while (1)
{
int sel;
int bh;
int temp;
printf("1:排队\n2:就诊\n3:查看排队\n5:下班\n=============请选择:");
scanf("%d",&sel);
switch(sel)
{
case 1:
printf("输入病历号:");
scanf("%d",&bh);
q.push(bh);
break;
case 2:
if(q.size()==0)
{
printf("没有人排队");
break;
}
printf("现在请%d病人就诊",q.front());
q.pop();
break;
case 3:
for(int i=q.size();i>0;i--)
{
temp=q.front();
printf("现在还有%d号排队\n",temp);
q.pop();
q.push(temp);
}
break;
case 4:
q = queue<int>();
return 0;
}
printf("\n");
}
}