編集履歴

質問編集履歴

質問の編集

2016/10/16 23:22

投稿

ikuo-biyori

スコア56

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -1,97 +1,15 @@
 いつもお世話になっています。キューについて質問させていただきます。
+エンキューだけを考えて表示させたいのですが、listqの関数でキューの中身を表示させる方法がわかりません。引数がvoidでもデータを受けとり、キューの中身を表示できるものなのでしょうか？
-以下が問題です。
+以下がコードです。```C言語
-ーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーー
-バス停で並んでいる列を考える。この場合、
-一番最初に並んだ人が最初にバスに乗る。あとの人は順に前に詰める。
-一番最後に並んだ人は最後にバスに乗る
-このように最初に入れたデータを最初に取り出す（先入れ、先出し、First In, First Out、FIFO）形式のデータ構造をキュー(queue)と呼び、stackと共にコンピュータの基本的なデータ構造の１つである。
-なお、キューには以下の性質・用語がある。
-列の最後尾に並ぶ事をキューにデータを追加すると言い、エンキュー(enqueue)と呼ぶ
-列の最前列の人がバスに乗り込むために列を離れる事を、キューからデータを取り出すと言い、デキュー(dequeue)と呼ぶ。この時残った列の人が順に前に詰めるように、キューの先頭がなくなった分、データは前に詰められる。
-キューの長さは有限である。（バスの列のベンチを想像すると良い）
-キューの長さ一杯に並んでいる状態をキューが満杯（queue full)であると言う。キューが満杯の時、更なるエンキューは出来ない。
-列に誰も並んでいない状態をキューが空（queue empty)であると言う。キューが空の時、更なるデキューは出来ない。
-それではこのキューをシミュレートするプログラムを作成する。なお、プログラムにはenq、deq、listqの３つの関数を作成し、使用する。mainも含んだ関数の仕様は以下の通りである。また、実行例も併せて参照し、出来る限りこの表示に合わせること。
-プログラムの仕様
-キューのデータは正整数とする
-キューデータと（多分必要になるであろう）キューの最後尾を示す変数は各関数から見えるように外部変数とする。
-マクロとして、以下を定義する
-#define QLEN 5        キューの長さ
-#define QEMP -1       キューが空である
-#define QFUL -1       キューが満杯である
-int main()
-無限ループ構造とし、エンキュー、デキュー、終了の３つの操作を選択させる。
-エンキューの場合はエンキューするデータの入力を行う。
-それぞれの指示に従った関数を呼ぶ（「終了」を選んだ場合は終了する。）
-デキューの場合は得たデータを「deQ data : xx」のように表示する。
-各関数の戻り値がQFUL、QEMPの場合は、それぞれ「Q full, you should deQ first!」、「Q empty, you should enQ first!」を表示する。
-キューを表示する関数listq()を呼びキューの中身を表示する。
-int enq(int)
-mainで読み込んだ一つの正整数を引数に貰い、それをエンキューする関数である。
-上ても説明したが、エンキューとはキューの最後尾にデータを一つ追加する事である。（バスの列の最後尾に並ぶ）
-戻り値は、キューが満杯でエンキュー出来なかった場合はマクロ値QFULを、それ以外の正常終了した場合は０を返す。
-int deq(void)
-データをデキューする関数である。
-デキューとはキューの先頭のデータを取り出し、戻り値とし、更に残りのデータを順に前に詰める事である。（列の先頭の人がバスに乗り込み、列が前にずれる）
-戻り値は、キューが空でデキュー出来なかった場合はマクロ値QEMPを、それ以外の正常終了した場合はデキューしたデータを返す。
-void listq(void)
-キューの中身を表示する関数である
-表示は実行例に従う事。
-表示は左端がキューの先頭、右端がキューの最後尾である。
-キューが空の場合は「Queue empty」の表示を行う。
-キューが満杯の場合はデータを表示した後、「Queue full」の表示を行う。
-大雑把な処理のテンプレートを以下に示す。
 コード
 ```
 #include <stdio.h>
 #include <stdlib.h>
@@ -108,7 +26,7 @@
 int enq(int);
-int deq(void);
+//int deq(void);
 void listq(void);
@@ -116,29 +34,81 @@
 /* キューに使用する配列、その他外部変数の宣言 */
+//int a[QLEN],n,m,r;
 int main(){
+  int a[QLEN],n,m,r;
+  int i;
   while(1){
-  /* 処理の入力 */
+    /* 処理の入力 */
-  /* 入力に従って関数を呼ぶ */
+    /* 入力に従って関数を呼ぶ */
-  /* なお、enq()の場合は呼ぶ前に引数入力 */
+    /* なお、enq()の場合は呼ぶ前に引数入力 */
-  /* deq()の場合は呼んだ後にデータ出力   */
+    /* deq()の場合は呼んだ後にデータ出力   */
-  /* 終了の場合はexit()を呼ぶ */
+    /* 終了の場合はexit()を呼ぶ */
+    //scanf("%d",&n);
+    printf("1 = enQ/2 = deQ/else = end ==>");
+    scanf("%d",&n);
+    if(n==1){/*エンキューをします*/
+      printf("  Enter enQ data ==>");
+      scanf("%d",&m);
+      r=enq(m);
+      printf("Queue :");
+      for(i=0;i<QLEN;i++){
+	printf("%d",a[i]);
-  }
+      }
+      printf("\n");
+      break;
+    }
+    //else if(n==2){/*デキューします*/
+    //deq(n);
+    // }
+    listq();
+    if(n!=1 || n!=2){
+     exit(0);
+      }
+  }
   return 0;
@@ -148,302 +118,64 @@
 void listq(void){
+  int k,data,j;
+  int a[k];
   /* キューが空なら"Queue empty!\n"表示 */
   /* 空じゃない場合は並んでいる個数分データ表示 */
+  if(data==0){
+    printf("Queue empty!\n");
+  }
+  else {
+    for(k=0;k<j;k++){
+      printf("%d",a[k]);
+    }
+    printf("\n");
+  }
 }
 int enq(int data){
+  int a[QLEN];
+  static int j=0;
-  /* キューが満杯ならQFULをreturn*/
+  //j++;
+  if(j>=QLEN){
+    return QFUL;
+  }
+  else {
-  /* そうでないならキューの最後尾にdataを追加 */
+    a[j]=data;
+    return 0;
+  }
+  j++;
 }
-int deq(void){
-  /* キューが空ならQEMPをreturn*/
-  /* そうでないならキューの最前列のdataを変数に入れ */
-  /* 後続のデータを一つづつ前に移動させ、変数の値をリターンする */
-}
-注：各関数の変数宣言は省略してある
-(提出ファイル名：prog04.c)
-実行例
-% a.out （右側の注意書きは実際には表示されない）
-1 = enQ/2 = deQ/else = end ==> 1     ←エンキューをします
-Enter enQ data ==> 1                 ←エンキューデータは「１」です
-Queue : 1                            ←キューには今エンキューした１のみが入っています
-1 = enQ/2 = deQ/else = end ==> 1
-Enter enQ data ==> 2                 ←エンキューデータは「２」
-Queue : 1 2                          ←キューには今エンキューした２が最後尾に入りました
-1 = enQ/2 = deQ/else = end ==> 1
-Enter enQ data ==> 3
-Queue : 1 2 3
-1 = enQ/2 = deQ/else = end ==> 1
-Enter enQ data ==> 4
-Queue : 1 2 3 4
-1 = enQ/2 = deQ/else = end ==> 1
-Enter enQ data ==> 5
-Queue : 1 2 3 4 5 Queue full!         ←キューが満杯になりました
-1 = enQ/2 = deQ/else = end ==> 1
-Enter enQ data ==> 6
-Q full, you should deQ first!         ←キューが満杯になった状態で更にエンキューしようとするとメッセージが出ます
-Queue : 1 2 3 4 5 Queue full!
-1 = enQ/2 = deQ/else = end ==> 2      ←デキューします
-deQ data : 1                          ←キューの先頭にいた１が取り出されました
-Queue : 2 3 4 5
-1 = enQ/2 = deQ/else = end ==> 2
-deQ data : 2
-Queue : 3 4 5
-1 = enQ/2 = deQ/else = end ==> 2
-deQ data : 3
-Queue : 4 5
-1 = enQ/2 = deQ/else = end ==> 2
-deQ data : 4
-Queue : 5
-1 = enQ/2 = deQ/else = end ==> 2
-deQ data : 5                           ←５を取り出した時点でキューは空になりました
-Queue empty!
-1 = enQ/2 = deQ/else = end ==> 2
-Q empty, you should enQ first!         ←更にデキューしようとするとメッセージが出ます。
-Queue empty!
-1 = enQ/2 = deQ/else = end ==> 3       ←終了します。
-%
-エンキューだけを考えて表示させたいのですが、引数を必要としないvoidの関数で、データを表示することができません。データはenqの関数に入っているのはわかるのですが、それを使ってデータを表示するにはどうすればいいですか？以下が自分のコードです。
-コード
-```#include <stdio.h>
-#include <stdlib.h>
-#define QLEN 5
-#define QEMP -1
-#define QFUL -1
-int enq(int);
-//int deq(void);
-void listq(void);
-/* キューに使用する配列、その他外部変数の宣言 */
-//int a[QLEN],n,m,r;
-int main(){
-  int a[QLEN],n,m,r;
-  int i;
-  while(1){
-    /* 処理の入力 */
-    /* 入力に従って関数を呼ぶ */
-    /* なお、enq()の場合は呼ぶ前に引数入力 */
-    /* deq()の場合は呼んだ後にデータ出力   */
-    /* 終了の場合はexit()を呼ぶ */
-    //scanf("%d",&n);
-    printf("1 = enQ/2 = deQ/else = end ==>");
-    scanf("%d",&n);
-    if(n==1){/*エンキューをします*/
-      printf("  Enter enQ data ==>");
-      scanf("%d",&m);
-      r=enq(m);
-      printf("Queue :");
-      for(i=0;i<QLEN;i++){
-	printf("%d",a[i]);
-      }
-      printf("\n");
-      break;
-    }
-    //else if(n==2){/*デキューします*/
-    //deq(n);
-    // }
-    listq();
-    if(n!=1 || n!=2){
-     exit(0);
-      }
-  }
-  return 0;
-}
-void listq(void){
-  int k,data,j;
-  int a[k];
-  /* キューが空なら"Queue empty!\n"表示 */
-  /* 空じゃない場合は並んでいる個数分データ表示 */
-  if(data==0){
-    printf("Queue empty!\n");
-  }
-  else {
-    for(k=0;k<j;k++){
-      printf("%d",a[k]);
-    }
-    printf("\n");
-  }
-}
-int enq(int data){
-  int a[QLEN];
-  static int j=0;
-  //j++;
-  if(j>=QLEN){
-    return QFUL;
-  }
-  else {
-    a[j]=data;
-    return 0;
-  }
-  j++;
-}