/* 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 */