構造体、ポインタ、スタック

Question

入力例～

人数:３
学籍番号:123
名前:佐藤
学籍番号:456
名前:田中
学籍番号:789
名前:前田

出力例～

学籍番号:789
名前:前田
学籍番号:456
名前:田中
学籍番号:123
名前:佐藤

というような新しく入力されたデータ順に出力するプログラムを作りたいのですが、下のプログラムを実行すると

学籍番号:789
名前:前田
学籍番号:789
名前:前田
学籍番号:789
名前:前田

と出力されてしまいます。最初に述べたように出力できるようどこが間違えていてどうしたら希望通り出力できるのか教えてください。

ソースコード～
#include<stdio.h>
#include<stdlib.h>
#define STACKSIZE 100

typedef struct personaldata {

char *stnum, *name;

}PD;

PD data[STACKSIZE];
int sp = -1;

int push(char *a, char *b)
{
if (sp >= STACKSIZE - 1)
return -1;

sp++;

data[sp].stnum = a;
data[sp].name = b;

return 0;

}

int pop(char *a, char *b) {
if (sp < 0)
return -1;

printf("\n%d\n", sp);
a = data[sp].stnum;
b = data[sp].name;
sp--;

printf("学籍番号:%s\n名前:%s\n", a, b);
return 0;

}

int main(void) {

int i, n;
char a[STACKSIZE], b[STACKSIZE];
PD *data;


printf("人数:");
scanf("%d", &n);

data = (PD *)calloc(n, sizeof(PD *));

for (i = 0; i < n; i++)
{
	printf("学籍番号:");
	scanf("%s", a);

	printf("名前:");
	scanf("%s", b);

	push(a, b);

}

for (i = 0; i < n; i++)
	pop(a, b);

return 0;

}

Comments

[episteme]

「というようなプログラム」ってなによ。学籍番号の大きい順かい? 説明せよ。

[rig]

情報不足すみません。スタックを用いたいので入力されたのが新しい順です。

Answer 1

int push(char *a, char *b)
{
	if (sp >= STACKSIZE - 1)
		return -1;
	sp++;
	data[sp].stnum = a;
	data[sp].name = b;

	return 0;
}

ここでdata[sp].stnumはaのアドレス、data[sp].nameはbのアドレスをコピーしてるためです。
(文字列のコピーをしてないためです)

Comments

[rig]

回答ありがとうございます。では、この場合どう改善すればよいのですか
聞いてばかりですみません

[rururu3]

文字列のコピーなのでstrncpyを使います
http://www.orchid.co.jp/computer/cschool/CREF/strncpy.html

ただしメモリ確保が必要なので注意

Answer 2

for (i = 0; i < n; i++)

{
printf("学籍番号:");
scanf("%s", a);
printf("名前:");
scanf("%s", b);
push(a, b);
}

このa,b のアドレスはずっと同一と言うのは理解できるでしょうか。
このループ内でずっと同じ場所の配列に上書きするだけで、pushしているアドレスは全て同一となります

あとでプリントしてもすべて同じになるのはこのせいです

Comments

[rig]

回答ありがとうございます。すみませんが、どう変えれば希望通りの実行結果になるかを具体的に教えていただけると助かります。わがままをすみません