順序配列を用いたプライオリティキューの実現
/* Priority Queue */
#include <stdio.h>
#define BUFSIZE 256
#define DATANUM 10 /* 配列のサイズ(最大データ数) */
/* キューデータ */
int data[DATANUM] = { 106, 123, 136, 197, 216 };
/* データの個数 */
int datanum = 5; /* datanum-1 がキューの先頭のインデックスを表す */
void dispdata();
int enqueue( int n );
int dequeue( int *n );
main()
{
char buf[BUFSIZE];
int n, i;
while(1)
{
dispdata();
printf("[MENU] e:加列(Enqueue)、d:除列(Dequeue)、c:全消去、q:終了\n");
fgets( buf, BUFSIZE, stdin );
switch( buf[0] )
{
case 'e':
case 'E': /* データをエンキューする */
if( enqueue( n = inputdata() ) < 0 )
printf("キューが一杯で、Enqueueできませんでした。\n");
else
printf("データ %d をEnqueueしました。\n", n );
break;
case 'd':
case 'D': /* データをデキューする */
if( dequeue( &n ) < 0 )
printf("キューが空で、Dequeueできませんでした。\n");
else
printf("Dequeueしたデータは %d でした。\n", n );
break;
case 'c': /* 全データ削除 */
datanum = 0;
printf("全てのデータを消去しました。\n");
break;
case 'q':
case 'Q': /* 終了 */
exit(1);
default:
continue;
}
}
}
/* 全データを表示する関数 */
void dispdata()
{
int i;
for( i = 0; i < datanum; i++ )
printf(" <%2d>", i );
printf("\n");
for( i = 0; i < datanum; i++ )
printf("%5d", data[i] );
printf("\n");
}
/* データをキー入力する関数 */
int inputdata()
{
char buf[BUFSIZE];
int n;
do {
printf("データを入力して下さい:");
fgets( buf, BUFSIZE, stdin );
} while( sscanf( buf, "%d", &n ) != 1 );
return( n );
}
/*
引数で与えられたデータをEnqueueする
(順序配列の順序を守ってデータを挿入する)関数
配列(キュー)がいっぱいで挿入(Enqueue)できない場合は -1 を返す
*/
int enqueue( int n )
{
/* さー考えよう! */
}
/*
キューからデータをDequeue(順序配列の最後のデータを削除)して、
引数で与えられた場所にその値を格納する関数
配列(キュー)が空で削除(Dequeue)できない場合は -1 を返す
*/
int dequeue( int *n )
{
/* さー考えよう! */
}
/* end of pqueue0.c */