C言語でスタック構造が作れない

Question

見よう見まねでスタック構造からデータをput＆getするプログラムを作成致しました。
しかしながら、データを格納する箇所で以下のエラーが発生します。

stack.c: In function ‘put’:
stack.c:8:9: warning: implicit declaration of function ‘strcpy’ [-Wimplicit-function-declaration]
    8 |         strcpy(stack[stack_ptr], putdata);
      |         ^~~~~~
stack.c:8:9: warning: incompatible implicit declaration of built-in function ‘strcpy’
stack.c:3:1: note: include ‘<string.h>’ or provide a declaration of ‘strcpy’
    2 | #include "./stack.h"
  +++ |+#include <string.h>
    3 | 
stack.c:8:21: warning: passing argument 1 of ‘strcpy’ makes pointer from integer without a cast [-Wint-conversion]
    8 |         strcpy(stack[stack_ptr], putdata);
      |                ~~~~~^~~~~~~~~~~
      |                     |
      |                     char
stack.c:8:21: note: expected ‘char *’ but argument is of type ‘char’
/usr/bin/ld: /tmp/ccySka8x.o:(.data+0x0): multiple definition of `stack_ptr'; /tmp/cce9NB2v.o:(.data+0x0): first defined here
collect2: error: ld returned 1 exit status

解消方法をご教示願います。

void main(void)
{
    char buf[128];

    ret = put("abcabcabc");
    ret = get(buf);
}

int put(char *putdata)
{
    if(stack_ptr+1<MAX_STACK){
        stack_ptr++;
        strcpy(stack[stack_ptr], putdata);
        return 1;
    }else{
        return 0;
    }

}

int get(char *buffer)
{
    if(0 <= stack_ptr && stack_ptr < MAX_STACK){
        (*buffer)=stack[stack_ptr];
        stack_ptr--;
        return 1;
    }else{ /* underflow */
        return 0;
    }

}

int put(char *putdata);
int get(char *buffer);


#define MAX_STACK   256 /* スッタクサイズの上限 */
char stack[MAX_STACK];   /* スタックの実体である配列 */
int  stack_ptr=(-1);    /*スタックが空であることを示す。 */

Comments

[y_waiwai]

エラーが出たなら、エラーメッセージを提示しましょう
エラーメッセージは、いらぬ翻訳省略しないで、出たそのママをコピペで提示してください

[maisumakun]

エラーメッセージが中途半端になっていませんか？

[neconekocat]

文字列をスタックしたいなら配列の配列が必要ですよね
答えみたいなもんですがそこから考えてみてはいかがでしょう？

Answer 1

エラーとなっているのは、multiple definition of `stack_ptr'のほうです。

C言語では、複数のソースファイルから使うグローバル変数は

• ヘッダにはextern宣言だけ書く
• ソースファイルで定義する

という2段階を経ないと、正常に作成できません。

Comments

[pokemonta]

ヘッダーでextern int stack_ptr;
main.cでstack_ptr=(-1);　するように変更しましたが解決に至りませんでした（同じエラー）

[maisumakun]

> main.cでstack_ptr=(-1);　するように変更しましたが

int stack_ptr=(-1);と書く必要があります。

[pokemonta]

やはりだめでした。私こんな方法でコンパイルしているのですが
gcc main.c stack.c -o test
これがそもそもおかしいのでしょうか？
上記２つのCは、内部で
#include "./stack.h"　しています。

[maisumakun]

char stack[MAX_STACK]も同じことをしましたでしょうか？

[rubato6809]

> 上記２つのCは、内部で#include "./stack.h"　しています。

それがダメ。main.c stack.c の両方で stack[] 配列と　stack_ptr 変数を作ってしまう。

[rubato6809]

スタックの実体（配列とインデックス）は普通、外に公開する必要ないので、 stack.c の中の static な変数にしてしまうものだ。
つまり公開するのは put(), get() 関数だけで良いので、stack.h に書くのは２つの関数のプロトタイプ宣言にするべし。

それと、スタック配列が char stack[MAX_STACK]; としたら、スタック積むデータの単位は「文字」になるが、それでよいのかどうか。文字なのか、文字列なのか、勘違いしている可能性が大。

Answer 2

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

#define MAX_STACK   256     /* スッタクサイズの上限 */
char*   stack[MAX_STACK];   /* スタックの実体である配列 */
size_t  size = 0;           /* スタック内の要素数 */

bool put(char* putdata) {
    if ( size < MAX_STACK ) {
        // スタックにpush
        stack[size++] = putdata;
        return true;
    }
    return false;
}

bool get(char** buffer) {
    if ( size > 0 ) {
        // スタックからpop
        *buffer = stack[--size];
        return true;
    }
    return false;
}

int main() {
  put(strdup("abc"));
  put(strdup("def"));
  put(strdup("ghi"));
  char* str;
  while ( get(&str) ) {
    printf("[%s]\n", str);
    free(str);
  }
  return 0;
}

[おまけ] 分割したやつ:

// stack.h
#ifndef STACK_H__
#define STACK_H__

#include <stdbool.h>

bool put(char* putdata);
bool get(char** buffer);

#endif

// stack.c
#include "stack.h"

#define MAX_STACK   256     /* スッタクサイズの上限 */
char*   stack[MAX_STACK];   /* スタックの実体である配列 */
size_t  size = 0;           /* スタック内の要素数 */

bool put(char* putdata) {
    if ( size < MAX_STACK ) {
        // スタックにpush
        stack[size++] = putdata;
        return true;
    }
    return false;
}

bool get(char** buffer) {
    if ( size > 0 ) {
        // スタックからpop
        *buffer = stack[--size];
        return true;
    }
    return false;
}

// main.c
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include "stack.h"

int main() {
  put(strdup("abc"));
  put(strdup("def"));
  put(strdup("ghi"));
  char* str;
  while ( get(&str) ) {
    printf("[%s]\n", str);
    free(str);
  }
  return 0;
}

Comments

[pokemonta]

ありがたいのですが、プログラム構成が違うので理解できなかったです

[episteme]

追記しました。

[pokemonta]

確認させてもらいます。
strdup　って標準の関数なんですね。。
size_t ってどこから湧いてでてきましたか？

[episteme]

> size_t ってどこから湧いてでてきましたか？

sizeof演算子が返す"大きさ"を表す型です。
気になるなら unsigned int / unsigned long でOK