C言語 スタック 一組の文字列を一スタックとしたい

Question

#include <stdio.h>
#define MAX 10
/*--- int 型スタックを実現する構造体 ---*/
/*--- 身体データ型 ---*/
typedef struct{
	int height; /* 身長 */
	double vision; /* 視力 */
} Body ;
/*--- 身体検査データ型 ---*/
typedef struct{
	Body body; /* 身体データ型 ---*/
	int ptr;/* スタックポインタ */
	int max;
	int stk[MAX];
	char name[20]; /* 氏名 　20人分の箱*/
} PhysCheckStack ;

/*--- スタックの初期化 ---*/
int Initialize(PhysCheckStack *s, int max){
	s->ptr = 0;
	s->max = max;
	//s->max = ( sizeof s->name / sizeof s->name[0]);
	return 0;
}
/*--- スタックにデータをプッシュ ---*/
int Push(PhysCheckStack *s, char x[]){
	if (s->ptr >= s->max) return -1; /* スタック満杯 */
	for(int i = 0 ; x[i] != NULL ; i ++){
		s->name[s->ptr] = x[i];
		s->ptr++;
	}
	return 0;
}
// /*--- スタックからデータをポップ ---*/
// int Pop(PhysCheckStack *s, int *x){
//  if (s->ptr <= 0) return -1; /* スタックは空 */
//  s->ptr--;
//  *x = s->stk[s->ptr];
//  return (0);
// }
// /*--- スタックからデータをピーク ---*/
// int Peek(PhysCheckStack *s, int *x){
//  if (s->ptr <= 0) return -1;
//  *x = s->stk[s->ptr - 1];
//  return 0;
// }
/*--- スタックの容量 ---*/
int Capacity(const PhysCheckStack *s){
	return s->max;
}
// /*--- スタックに積まれているデータ数 ---*/
int Size(const PhysCheckStack *s){
	return  ;
}
/*--- スタックの全データの表示 ---*/
void Print(const PhysCheckStack *s){

	for(int i = 0; s->name[i] != NULL; i++) {
		printf("%s", s->name[i]);
	}
	putchar('\n');
}
int main(void){
	PhysCheckStack s;
	Initialize(&s, MAX);
	while (1) {
		int menu;
		char y[20];
		printf("現在のデータ数：%d/%d\n",Size(&s), Capacity(&s));
		printf("(1) プッシュ (2) ポップ (3) ピーク (4) 表示 (0) 終了：");
		scanf("%d", &menu);
		if (menu == 0) break;
		switch (menu) {
		case 1: /* プッシュ */
			printf("データ：");
			scanf("%s", y);
			if (Push(&s, y) == -1)
				puts("\a エラー：プッシュに失敗しました。");
			break;
			//  case 2: /* ポップ */
			//  if (Pop(&s, &x) == -1)
			//  puts("\a エラー：ポップに失敗しました。");
			//  printf("ポップしたデータは%d です。\n", x);
			//  break;
			//  case 3: /* ピーク */
			//  if (Peek(&s, &x) == -1)
			//  puts("\a エラー：ピークに失敗しました。");
			//  else
			//  printf("ピークしたデータは%d です。\n", x);
			//  break;
		case 4: /* 表示 */
			Print(&s);
			break;
		}
	}
	return 0;
}

開発途中段階です
１．プッシュで入力をabcとしたとき、現在のデータ数は１/１０としたい
２．Print(&s);を呼び出したとき、abcと表示させたい

この解決プロセスについてアドバイスをよろしくお願いします。

Comments

[maisumakun]

今のコードだと、どのような問題があるのでしょうか。

（あと、インデントがなくて見づらいので追加していただければと思います）

[junnnnchan]

試行錯誤して出た値が、core dumpと出ました

[y_waiwai]

> 現在のデータ数は１/１０としたい

ってのが意味わかりませんが、どういうことでしょうか

[fana]

Size()がまともに実装されてないように見えますが…？

Answer 1

これでいい?

#define _CRT_SECURE_NO_WARNINGS /* disable warning for VC++ */
#include <stdio.h>  // printf, puts, scanf
#include <stdlib.h> // malloc, free
#include <string.h> // strlen, strcpy
#include <assert.h>

char* string_duplicate(const char* str) {
  char* p = (char*)malloc(strlen(str)+1);
  if ( p ) strcpy(p, str);
  return p;
}

typedef struct {
    int max;
    int ptr;
    char** stk;
} PhysCheckStack;

/*--- スタックの初期化 ---*/
int Initialize(PhysCheckStack* s, int max) {
    assert( s != NULL);
    assert( max > 0 );
    s->stk = (char**)malloc(sizeof(char*) * max);
    if ( s->stk == NULL ) return -1;
    s->ptr = 0;
    s->max = max;
    return 0;
}

/*--- スタックにデータをプッシュ ---*/
int Push(PhysCheckStack* s, const char* x) {
    assert(s != NULL);
    assert(x != NULL);
    if (s->ptr >= s->max) return -1; /* スタック満杯 */
    s->stk[s->ptr] = string_duplicate(x);
    s->ptr++;
    return 0;
}

int Pop(PhysCheckStack *s, char** x) {
    assert(s != NULL);
    assert(x != NULL);
    if (s->ptr <= 0) return -1; /* スタックは空 */
    s->ptr--;
    *x = s->stk[s->ptr];
    return 0;
}

/*--- スタックからデータをピーク ---*/
int Peek(const PhysCheckStack *s, char** x) {
    assert(s != NULL);
    assert(x != NULL);
    if (s->ptr <= 0) return -1;
    *x = s->stk[s->ptr - 1];
    return 0;
}

/*--- スタックの容量 ---*/
int Capacity(const PhysCheckStack* s) {
    assert(s != NULL);
    return s->max;
}

// /*--- スタックに積まれているデータ数 ---*/
int Size(const PhysCheckStack* s) {
    assert(s != NULL);
    return s->ptr;
}

/*--- スタックの全データの表示 ---*/
void Print(const PhysCheckStack* s) {
    assert(s != NULL);
    for (int i = 0; i < s->ptr; ++i ) {
        printf("%s ", s->stk[i]);
    }
    putchar('\n');
}

/*--- スタックの廃棄 ---*/
void Terminate(PhysCheckStack* s) {
    assert(s != NULL);
    while ( Size(s) > 0) {
        char* x;
        Pop(s, &x);
        free(x);
    }
    free(s->stk);
}

int main(void) {
    PhysCheckStack s;
    Initialize(&s, 10);
    while (1) {
        int menu;
        char y[20];
        char* x;
        printf("現在のデータ数：%d/%d\n", Size(&s), Capacity(&s));
        printf("(1) プッシュ (2) ポップ (3) ピーク (4) 表示 (0) 終了：");
        scanf("%d", &menu);
        if (menu == 0) break;
        switch (menu) {
        case 1: /* プッシュ */
            printf("データ：");
            scanf("%s", y);
            if (Push(&s, y) == -1)
                puts("\a エラー：プッシュに失敗しました。");
            break;
        case 2: /* ポップ */
            if (Pop(&s, &x) == -1)
            puts("\a エラー：ポップに失敗しました。");
            printf("ポップしたデータは%s です。\n", x);
            free(x);
            break;
        case 3: /* ピーク */
            if (Peek(&s, &x) == -1)
                puts("\a エラー：ピークに失敗しました。");
            else
              printf("ピークしたデータは%s です。\n", x);
            break;
        case 4: /* 表示 */
            Print(&s);
        break;
        }
    }
    Terminate(&s);
    return 0;
}

Comments

[junnnnchan]

ありがとうございます！
epstemeさんがこのコードを思いついた思考法を知りたいです。
ふだんどのように思考してプログラムを記述していますか？

[episteme]

ろくすっぽ考えていません。(頭の中にある)定石/手駒をかき集めて所望の動作を組み立ててるだけ。

[junnnnchan]

そうなんですか！
最初は頭の中の定石を増やす作業をしたほうが良いのでしょうか？

[episteme]

人によりけりじゃないかしら。
てか、定石なんてものはおベンキョしてるうちに自然と溜まるもんでしょ。
溜まってないとしたら、おベンキョしてない/考えてない/身に付いてないってことじゃないかしらね。

[junnnnchan]

もっと時間をかけて勉強すべきということですね！
ありがとうございました。

Answer 2

    for(int i = 0 ; x[i] != NULL ; i ++){
        s->name[s->ptr] = x[i];
        s->ptr++;
    }

s->nameはいったいなんなのか考えてみよう
添字の意味は？