CODE:

/* qeueu.h */

#include 
#include 

#define Q_SIZE 5

typedef struct {
	int sq;
	int eq;
	int len;
	int dete[Q_SIZE];
} qeueu;
// 宣言時の注意:: 『空のキュー』を宣言する際は、sq, eq, len を 0 で初期化すること!!
// 使用例:: qeueu q1 = {0, 0, 0};
//   解説:: 構造体 qeueu の変数を宣言する際に、
//          先頭から３つのメンバ変数をそれぞれ 定数 0 で初期化する。


void enq(qeueu *, int);
// 第一引数:: 操作したい、キュー構造のポインタ
// 第二引数:: 格納したい値
//     返却:: 無し
//     機能:: 第一引数が指すキュー構造に、第二引数の値を格納する

int deq(qeueu *);
// 第一引数:: 操作したい、キュー構造のポインタ
//     返却:: 取り出した値
//     機能:: 第一引数が指すキュー構造から、値を取り出す。

CODE:

#ifndef _QEUEU_H_
#define _QEUEU_H_

#include 
#include 

#define Q_SIZE 5

typedef struct {
	int sq;
	int eq;
	int len;
	int dete[Q_SIZE];
} qeueu;

void enq(qeueu *p, int num) {
	if (Q_SIZE len) exit(1);
	else if (p->len != 0) p->eq = (p->eq == Q_SIZE -1) ? 0 : (p->eq) + 1;
	
	p->dete[p->eq] = num;
	(p->len)++;
}

int deq(qeueu *p) {
	if (p->len == 0) exit(2);
	
	(p->len)--;
	if (p->sq == Q_SIZE -1) {
		p->sq = 0;
		return p->dete[Q_SIZE -1];
	}
	else return p->dete[(p->sq)++];
}

#endif

CODE:

擬似言語

処理　-[]

宣言　@[]

分岐　[if]-[条件]
　　　-[処理１]
　　　-[処理２]
　　　[/if] if分の末尾を示す
　　　
　　　[else]
　　　-[処理１]
　　　-[処理２]
　　　[/else] else分の末尾を示す

繰返し
前判定　[loop]-[条件式]
　　　　[/loop]

後判定　[loop]
　　　　[/loop]-[条件式]

各種記号
　代入		=
関係演算子
　等符号	==
　非等		!=
　大なり	
　以上		=
論理演算子
　AND		&&
　OR		||

CODE:

第五章　応用データ構造　第四節　キュー

// 宣言

@[ SIZE ]				// 配列の要素数
@[ dete[SIZE] ]			// 添字は 1 から数える
@[ sq ]					// start_queue キューの先頭のデータを指す
@[ eq ]					// end_queue   キューの最期のデータを指す
@[ len ]				// キュー構造に保持しているデータの個数

// 注意点
// SIZE は 1_base 、sq, eq, len は 0_base である

初期化処理-[ SIZE ]

-[ sq = 0 ]
-[ eq = 0 ]
-[ len = 0 ]



定義-[データの格納]

	if-[ SIZE < len ]
		処理-[ オーバーフロー:: エラー ]

	elseif-[ len == 0 ]
		-[ dete[eq] にデータを入れる ]
		-[len = len +1 ]

	else
		
		if-[ eq == SIZE -1 ]
			-[ eq = 0 ]
		else
			-[ eq = eq +1 ]

		-[ dete[eq] にデータを入れる ]
		-[ len = len +1 ]
[end]

定義-[データの取り出し]

	if-[ len == 0 ]
		処理-[ 空のキューからデータを取り出そうとしている:: エラー処理 ]
	else
		-[ dete[sq] のデータを取り出す ]
		-[ len = len -1 ]

		if[ sq == SIZE -1 ]
			-[ sq = 0 ]
		else
			-[ sq = sq +1 ]
[end]

CODE:

// queue.c

// 次を修正している
// 一:: 使用している英単語を正しいものに置き換えている
// 二:: 関数 enq()にて、『if 条件分岐 (p->len != 0) 』の削除
// 三:: 関数 enq()にて、文『p->eq = (p->eq == Q_SIZE -1) ? 0 : (p->eq) + 1』を
//      文『p->data[p->eq] = num』の直後に配置

// 四:: 関数 enq()にて、『if 条件式 (Q_SIZE len) 』を
//      『if 条件式 (Q_SIZE len) 』に修正...

#ifndef QEUEU_H_
#define QEUEU_H_

#include 
#include 

#define Q_SIZE 5

typedef struct {
	int sq;
	int eq;
	int len;
	int data[Q_SIZE];
} queue;

void enq(queue *p, int num) {
	if (Q_SIZE len) exit(1);
	
	p->data[p->eq] = num;
	p->eq = (p->eq == Q_SIZE -1) ? 0 : (p->eq) + 1;
	(p->len)++;
}

int deq(queue *p) {
	if (p->len == 0) exit(2);
	
	(p->len)--;

	if (p->sq == Q_SIZE -1) {
		p->sq = 0;
		return p->data[Q_SIZE -1];
	}
	else return p->data[(p->sq)++];
}	

#endif

CODE:

#include 
#include 

#define Q_SIZE 5

typedef struct {
	int sq;
	int eq;
	int len;
	int dete[Q_SIZE];
} qeueu;
// 宣言時の注意:: 『空のキュー』を宣言する際は、sq, eq, len を 0 で初期化すること!!
// 使用例:: qeueu q1 = {0, 0, 0};
//   解説:: 構造体 qeueu の変数を宣言する際に、
//          先頭から３つのメンバ変数をそれぞれ 定数 0 で初期化する。


void enq(qeueu *, int);
// 第一引数:: 操作したい、キュー構造のポインタ
// 第二引数:: 格納したい値
//     返却:: 無し
//     機能:: 第一引数が指すキュー構造に、第二引数の値を格納する

int deq(qeueu *);
// 第一引数:: 操作したい、キュー構造のポインタ
//     返却:: 取り出した値
//     機能:: 第一引数が指すキュー構造から、値を取り出す。

CODE:

// main.c

#include 
#include 
#include "queue.h"

int main(void) {
	int i;
	char str[30];
	
	qeueu q1 = {0, 0, 0};
	
	// 3 回　格納
	i = 3;
	while ( i--) {
		fputs("整数値を入力:: ", stdout);
		enq(&q1, atoi(fgets(str, 30, stdin)));
	}
	// 3回　出力
	i = 3;
	while ( i--) {
		fputs("整数値を出力:: ", stdout);
		fprintf(stdout, "%2d\n", deq(&q1));
	}
	// 5 回　格納
	i = 5;
	while ( i--) {
		fputs("整数値を入力:: ", stdout);
		enq(&q1, atoi(fgets(str, 30, stdin)));
	}

	// 5 回　出力
	i = 5;
	while ( i--) {
		fputs("整数値を出力:: ", stdout);
		fprintf(stdout, "%2d\n", deq(&q1));
	}
	
	return 0;
}	

CODE:

// main.c

#include 
#include 
#include "queue.h"

int main(void) {
	int i;
	char str[30];
	
	queue q1 = {0, 0, 0};
	
	// 3 回　格納
	i = 3;
	while ( i--) {
		fputs("整数値を入力:: ", stdout);
		enq(&q1, atoi(fgets(str, 30, stdin)));
	}
	// 3回　出力
	i = 3;
	while ( i--) {
		fputs("整数値を出力:: ", stdout);
		fprintf(stdout, "%2d\n", deq(&q1));
	}
	// 5 回　格納
	i = 5;
	while ( i--) {
		fputs("整数値を入力:: ", stdout);
		enq(&q1, atoi(fgets(str, 30, stdin)));
	}

	// 5 回　出力
	i = 5;
	while ( i--) {
		fputs("整数値を出力:: ", stdout);
		fprintf(stdout, "%2d\n", deq(&q1));
	}
	
	return 0;
}
	

CODE:

// queue.h

#ifndef QUEUE_H__
#define QUEUE_H__


#define Q_SIZE 5

typedef struct {
	int sq;
	int eq;
	int len;
	int data[Q_SIZE];
} queue;
// 宣言時の注意:: 『空のキュー』を宣言する際は、sq, eq, len を 0 で初期化すること!!
// 使用例:: queue q1 = {0, 0, 0};
//   解説:: 構造体 queue の変数を宣言する際に、
//          先頭から３つのメンバ変数をそれぞれ 定数 0 で初期化する。


void enq(queue *, int);
// 第一引数:: 操作したい、キュー構造のポインタ
// 第二引数:: 格納したい値
//     返却:: 無し
//     機能:: 第一引数が指すキュー構造に、第二引数の値を格納する

int deq(queue *);
// 第一引数:: 操作したい、キュー構造のポインタ
//     返却:: 取り出した値
//     機能:: 第一引数が指すキュー構造から、値を取り出す。


#endif

CODE:

// queue.c

#include 
#include 
#include "queue.h"


void enq(queue *p, int num) {
	if (Q_SIZE len) exit(1);
	
	p->data[p->eq] = num;
	p->eq = (p->eq == Q_SIZE -1) ? 0 : (p->eq) + 1;
	(p->len)++;
}

int deq(queue *p) {
	if (p->len == 0) exit(2);
	
	(p->len)--;

	if (p->sq == Q_SIZE -1) {
		p->sq = 0;
		return p->data[Q_SIZE -1];
	}
	else return p->data[(p->sq)++];
}