ｃ言語のキューの実装について

Question

前提・実現したいこと

c言語でキューの実装の課題なのですが、エラーが出てしまいます

発生している問題・エラーメッセージ

学校のテスト用のランダムな入力とチェックで出たエラーです。コンパイルは通ります。
残念！入力
push o
pop
push a
pop
push u
push y
push z
pop
push c
push k
pop
pop
pop
push v
pop
pop
push y
push w
pop
push r
push h
push z
pop
push w
push y

に対して、
[y, r, h, w, y]
oazkcyvuwz
と出力すべきところを、
Unknown command.
Unknown command.
Unknown command.
Unknown command.
Unknown command.
Unknown command.
Unknown command.
Unknown command.
Unknown command.
Unknown command.
Unknown command.
Unknown command.
Unknown command.
Unknown command.
Unknown command.
Unknown command.
Unknown command.
Unknown command.
Unknown command.
Unknown command.
Unknown command.
Unknown command.
Unknown command.
Unknown command.
Unknown command.
[]

と出力した

該当のソースコード

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define MAX_BUF_SIZE 1024

#define QUEUESIZE 128
typedef char elementtype;

typedef struct {
  int front, rear;
  elementtype elements[QUEUESIZE];
} queue;

void initqueue(queue *q)
{
q->front = q->rear = 0;
}

int queueempty(queue *q)
{
  // ここを埋める。
return q->front == q->rear;
}

void printqueue(queue *q)
{
  // ここを埋める。
  int i;
  printf("[");
  for(i = q->front; i < q->rear-1 ; i++){
    printf("%c, ",q->elements[i]);} 
  printf("%c",q->elements[q->rear-1]); 
  printf("]");
  printf("");
  printf("\n")
}

void putq(queue *q, elementtype x)
{
  // ここを埋める。
q->elements[q->rear] = x;
  q->rear++;
  if(q->rear >= QUEUESIZE){
    q->rear = 0;
}
  if(q->rear == q->front){
    printf("queue overflow");
    exit(1);
  }
}

elementtype getq(queue *q)
{
  // ここを埋める。
elementtype x;
  if(q->front == q->rear){
    printf("queue underflow");
　　exit(1);
  }else{
    x = q->elements[q->front];
    q->front++;
    if(q->front >= QUEUESIZE){
      q->front = 0;
    }
    return x;
  }
}

void test(void)
{
  elementtype x;
  queue q;
  char buf[MAX_BUF_SIZE], str[MAX_BUF_SIZE];
  int n = 0;

  initqueue(&q);

  while(fgets(buf, MAX_BUF_SIZE, stdin) != NULL){
    if (strncmp(buf, "putq ", 5) == 0){
      // putq
      x = buf[5]; // 6文字目が要素
      putq(&q, x);
      continue;
    if (strncmp(buf, "getq", 4) == 0){
      // getq
      x = getq(&q);
      str[n] = x;
      n++;
      continue;
    }
    printf("Unknown command.\n");
    }
    
  }

  printqueue(&q);

  for(int i = 0; i < n; i++){
    printf("%c", str[i]);
  }
  printf("\n");
}

int main(void)
{
  test();

  return 0;
}

試したこと

試したことではないですが、テスト用の関数(test(void))の`while文の条件に引っかかってしまっているような気がします

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Comments

[Daregada]

そのテスト用データは本当に「キュー用」なのでしょうか。LIFOなスタック用のデータに見えます。

提示されているプログラム(おそらく、途中までは先生が書いたもの)では、enqueue用のトークンに「putq」(「putq a」のように使用)、dequeue用のトークンに「getq」を使うように書かれていますね。すると、テスト用データも、
----------
putq o
getq
putq a
getq
------------
みたいなのが、スタック用とは別に用意されているはずなのですが。

[退会済みユーザー]

C# は関係ない C の話ですよね？ であれば C# のタグは外してください。

[gentaro]

学校の課題の質問は非推奨事項です。
https://teratail.com/help/avoid-asking
「何かを作りたいのでコードを書いてほしい、学校の課題を解いてほしい等の質問は、具体的にプログラミングで困っている質問ではないと考え、推奨していません。」

先生に聞きましょう。

Answer 1

貼ってあるコードは先生が提示したテンプレートがベースになってますね？まずは私が直したコードを貼っておきます。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define MAX_BUF_SIZE 1024

#define QUEUESIZE 128
typedef char elementtype;

typedef struct {
  int front, rear;
  elementtype elements[QUEUESIZE];
} queue;

void initqueue(queue *q)
{
q->front = q->rear = 0;
}

int queueempty(queue *q)
{
  // ここを埋める。
return q->front == q->rear;
}

void printqueue(queue *q)
{
  // ここを埋める。
  int i;
  printf("[");
  for(i = q->front; i < q->rear-1 ; i++){
    printf("%c, ",q->elements[i]);} 
  printf("%c",q->elements[q->rear-1]); 
  printf("]");
  //printf("");
  printf("\n");
}

void putq(queue *q, elementtype x)
{
  // ここを埋める。
q->elements[q->rear] = x;
  q->rear++;
  if(q->rear >= QUEUESIZE){
    q->rear = 0;
}
  if(q->rear == q->front){
    printf("queue overflow");
    exit(1);
  }
}

elementtype getq(queue *q)
{
  // ここを埋める。
elementtype x;
  if(q->front == q->rear){
    printf("queue underflow");
    exit(1);
  }else{
    x = q->elements[q->front];
    q->front++;
    if(q->front >= QUEUESIZE){
      q->front = 0;
    }
    return x;
  }
}

void test(void)
{
  elementtype x;
  queue q;
  char buf[MAX_BUF_SIZE], str[MAX_BUF_SIZE];
  int n = 0;

  initqueue(&q);

  while(fgets(buf, MAX_BUF_SIZE, stdin) != NULL){
    if (strncmp(buf, "push ", 5) == 0){
      // putq
      x = buf[5]; // 6文字目が要素
      putq(&q, x);
      continue;
    if (strncmp(buf, "pop", 3) == 0){
      // getq
      x = getq(&q);
      str[n] = x;
      n++;
      continue;
    }
    printf("Unknown command.\n");
    }

  }

  printqueue(&q);

  for(int i = 0; i < n; i++){
    printf("%c", str[i]);
  }
  printf("\n");
}

int main(void)
{
  test();

  return 0;
}

test関数の中にgetq, putqと文字列比較するところがあったのでpush, popに直しました。セミコロンがない行があったので足しておきました。全角スペースがあったので半角スペースに直しておきました。

さて、ここからです。

私が直したプログラムは動きましたか？それでは本題です。プログラムを動かすとカーソルが止まったままになります。ここでCtrl + Dを押すとプログラムが終了します。

次に、push aを入力してエンター、Ctrl + Dを押します。すると[a]と表示されます。どうやらpushは正しいみたいですね。

では次にpush aを入力してエンター、popを入力してエンター、Ctrl + Dを押します。すると[a]と表示されます。popはまだ正しく動作しないみたいですね。

最後にもうひとつ。プログラムを起動した後にpopを入力します。このとき何が起きると思いますか？空のキューをポップするのでエラーが発生するはずです。

このようなことに気をつけてデバッグをがんばってみてください。私からは以上です。

Comments

[mtgjp]

修正とヒントありがとうございます！頑張ります