質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
87.20%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

受付中

スタックからキューにしたい

matonami
matonami

総合スコア0

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

0回答

-7評価

0クリップ

410閲覧

投稿2022/06/02 04:44

以下のプログラムをスタックからキューに変更したいです。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <limits.h>
#define String_Max 80
/--- 身体データ型 ---/
typedef struct{
int height; /* 身長 /
double vision; /
視力 /
} Body ;
/
--- 身体検査データ型 ---/
typedef struct{
Body body; /
身体データ型 ---/
char name; / 氏名 /
}PhysCheck;
/
--- 身体検査データ型スタックを実現する構造体 ---
/
typedef struct {
int max; /* スタックの容量 /
int ptr; /
スタックポインタ /
PhysCheck stk; / スタック本体
/
} PhysCheckStack;
/--- Boyer-Moore 法による文字列探索 ---/
char *bm_match(char *pat , char *txt){
char pt; / txt をなぞるカーソル /
char pp; / pat をなぞるカーソル /
int txt_len = strlen(txt); /
txt の文字数 /
int pat_len = strlen(pat); /
pat の文字数 /
int skip[UCHAR_MAX + 1]; /
スキップテーブル /
int i;
for (i = 0; i <= UCHAR_MAX; i++) /
スキップテーブルの作成 /
skip[i] = pat_len;
for (pp = pat; pp != '\0'; pp++)
skip[pp] = strlen(pp) - 1;
skip[
(pp - 1)] = pat_len; /
パターンの最後文字の移動距離はパターンの文字数 /
pt = txt + pat_len - 1; /
pat の末尾と比較する txt の文字を決定 /
while ( pt < txt + txt_len) { /
txt の比較する文字の位置が txt の末尾を越えるまで /
pp = pat + pat_len -
1;
/
pat の最後の文字に着目 /
while (pt == pp) {
if (pp == pat) return (pt); /
一致した文字がパターンの最初の文字になれば終了 /
pp--;
pt--;
}
pt += (skip[pt]> strlen(pp)) ? skip[pt] : strlen(pp);
}
return (NULL);
}
/
--- スタックの初期化 ---
/
int Initialize(PhysCheckStack s, int max)
{
if ((s->stk = (PhysCheck )calloc(max, sizeof(PhysCheck))) == NULL) {
s->max =
0;
/
PhysCheck の配列の確保に失敗 /
return -1;
}
/
PhysCheck の配列の確保に成功 /
s->ptr = 0;
s->max = max;
return 0;
}
/
--- スタックの後始末 ---
/
void Terminate(PhysCheckStack s){
if (s->stk != NULL){
while( --s->ptr >= 0)
free(s->stk[s->ptr].name); /
動的な文字列保存用配列を解放 /
free(s->stk);
}
s->max = s->ptr = 0;
}
/
--- スタックにデータをプッシュ ---
/
int Push(PhysCheckStack s, PhysCheck x){
if (s->ptr >= s->max) return -1; /
スタック満杯 /
if ((s->stk[s->ptr].name =(char )calloc(strlen(x.name)+1, sizeof(char))) == NULL)
/
データをコピーするための動的な文字列保存用配列を確保することに失敗 /
return -1;
strcpy(s->stk[s->ptr].name, x.name);
s->stk[s->ptr].body = x.body;
s->ptr++;
return 0;
}
/
--- スタックからデータをポップ ---
/
int Pop(PhysCheckStack s, PhysCheck x){
if (s->ptr <= 0) return -1; /
スタックは空 /
s->ptr--;
x->body = s->stk[s->ptr].body;
strcpy(x->name, s->stk[s->ptr].name);
free(s->stk[s->ptr].name); /
ポップしたので,動的な文字列保存用配列を解放 /
return (0);
}
/
--- スタックからデータをピーク ---
/
int Peek(PhysCheckStack s, PhysCheck x){
if (s->ptr <= 0) return -1;
x->body = s->stk[s->ptr - 1].body;
strcpy(x->name, s->stk[s->ptr-1].name);
return 0;
}
/
--- スタックの容量 ---
/
int Capacity(const PhysCheckStack s){
return s->max;
}
/
--- スタックに積まれているデータ数 ---
/
int Size(const PhysCheckStack s){
return s->ptr;
}
/
--- スタックの1つデータの入力 ---
/
void OneDataScanf(PhysCheck x){
printf("名前: "); scanf("%s", x->name);
printf("身長: "); scanf("%d", &(x ->body.height));
printf("視力: "); scanf("%lf", &(x->body.vision));
}
/
--- スタックの1つデータの表示 ---
/
void OneDataPrint(const PhysCheck x){
int i;
printf("%-18.18s%4d%5.1f\n", x->name, x->body.height, x->body.vision);
}
/
--- スタックポインターの値のデータの表示 ---
/
void DataPrint(PhysCheckStack *s, int pos){

OneDataPrint(s->stk + pos);
}
/--- スタックの全データの表示 ---/
void Print(const PhysCheckStack *s){
int i;

for(i = 0; i < s->ptr; i++)
OneDataPrint(s->stk+i);
putchar('\n');
}
/--- スタックのデータにあるパターンの数を数える ---/
int Search(PhysCheckStack *s, PhysCheck *x){
int i, last, num = 0;
char *txt, *pat = x->name;
for(i = 0; i < s->ptr ; i++){
txt = s->stk[i].name;
while((txt = bm_match(pat, txt)) != NULL){
num ++;
txt ++;
last = i;
}
}
if (num > 0) OneDataPrint(s->stk + last);
return num;
}
int main(void){
PhysCheckStack s;
int max, count;
PhysCheck x;

printf("スタックの大きさを入力してください");
scanf("%d", &max);
if (Initialize(&s, max)==-1){
puts("スタックの生成に失敗しました。");
return 1;
}
if ((x.name = (char )calloc(String_Max+1, sizeof(char))) == NULL){
/
データを入力用の動的な文字列保存用配列を確保することに失敗 */
return 1;
}

while(1) {
int menu, pos, num;
printf("現在のデータ数:%d/%d\n",Size(&s), Capacity(&s));
printf("(1)プッシュ (2)ポップ (3)ピーク (4)表示 (5)探索 (0)終了:");
scanf("%d", &menu);
if (menu == 0) break;
switch (menu) {
case 1: /* プッシュ /
OneDataScanf(&x);
if (Push(&s, x) == -1)
puts("\a エラー:プッシュに失敗しました.\n");
break;
case 2: /
ポップ /
if (Pop(&s, &x) == -1)
puts("\a エラー:ポップに失敗しました.\n");
else{
printf("ポップしたデータは,");
OneDataPrint(&x);
}
break;
case 3: /
ピーク /
if (Peek(&s, &x) == -1)
puts("\a エラー:ピークに失敗しました.\n");
else{
printf("ピークしたデータは,");
OneDataPrint(&x);
}
break;
case 4: /
表示 /
Print(&s);
break;
case 5: /
検索 */
printf("探す名前:"); scanf("%s", x.name);
if ((num = Search(&s, &x)) >0)
printf("名前に含まれるパターン数は,%d 個です,\n",num);
else{
puts("\a エラー:見つかりませんでした。\n ");
}
break;
}
}
Terminate(&s);
if (x.name != NULL) free(x.name);
return 0;
}

良い質問の評価を上げる

以下のような質問は評価を上げましょう

  • 質問内容が明確
  • 自分も答えを知りたい
  • 質問者以外のユーザにも役立つ

評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

気になる質問をクリップする

クリップした質問は、後からいつでもマイページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

  • プログラミングに関係のない質問
  • やってほしいことだけを記載した丸投げの質問
  • 問題・課題が含まれていない質問
  • 意図的に内容が抹消された質問
  • 過去に投稿した質問と同じ内容の質問
  • 広告と受け取られるような投稿

評価を下げると、トップページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

episteme

2022/06/02 05:13

しつもんはなんですか?
matonami

2022/06/02 05:29

スタックの状態になってるものをキューに変更したいです。
y_waiwai

2022/06/02 05:30

してください。 としかいいようがないですがw
backyard

2022/06/02 06:32

「したいです」では要望であって、そのままでは答える側は「最初から最後まで手取り足取りやり方を教えか、いっそのこと自分で全部作った方が早い」となってしまいます。 ここは質問に対して回答する場なので、できれば「~したい」に加えて「で、~をやってみたが、~の部分がよくわからないので教えて欲しい」「~やってみたが、~になってしまった。なぜか?」といった質問として成り立つまで、ご自分でやってみる必要があります。 伝わりますでしょうか?
dodox86

2022/06/02 06:44

提示のコード、動かしてもコンパイルも試してないけど、ちゃんと動くんだろうか。コメントがおかしい。大体にしてスタックが書けるならいわゆるキューもそれほど難しく無いはず。
episteme

2022/06/02 07:02

> スタックが書けるならいわゆるキューもそれほど難しく無いはず。 いやいや、それはなんとも言い難い。 [1] スタックは配列の末尾に追加/末尾から削除なのに対し [2] キューは配列の 先頭に追加/末尾から削除 あるいは 末尾に追加/先頭から削除 が必要となる。 あるいは [2'] キューは単方向リンク・リストの 先頭に追加/末尾から削除 あるいは 末尾に追加/先頭から削除 が必要となる。 で、[2]/[2'] はビギナにはちと荷が重いんじゃないかと。
jimbe

2022/06/02 07:37 編集

とりあえず、コードのご提示にはマークダウン記法を用いるように修正して頂けますと助かります。 (マークダウンで無いと、表示が編集されてコピペしてもコンパイルエラー等になってしまいます。)
dodox86

2022/06/02 07:34

@epistemeさん スタックやキューのデータ構造もそうなのですが、提示のコードの一部を見ると「C言語、理解してないと書けないはずだな」と思わせるような部分もあったので、質問のぶん投げ具合と乖離しているかと思った次第です。 しかしながら提示コードではコメントやポインタの"*"(アスタリスク)が欠落していたり入っていたりしてコンパイルは通らなそうだし、もはや分かりませんね。
hoshi-takanori

2022/06/02 11:39

アスタリスクが欠落するというか、アスタリスクで囲まれた部分が斜体になるのは markdown の影響 (リニューアル後の?) のようです。コードブロックにしてくれれば大丈夫ですが。なので、本来のコードはコンパイルは通るのでは。どうせ拾い物でしょうけど。

まだ回答がついていません

会員登録して回答してみよう

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
87.20%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問

同じタグがついた質問を見る

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。