ページ 11

ポインタと構造体を使ってキューを再現したいです

Posted: 2016年5月29日(日) 08:25
by kanade_syan
このプログラムにポインタと構造体をどう使ったらいいのか教えてください。
考え方だけでも結構です。
よろしくおねがいします。

コード:

#include<stdio.h>
#define MAX_STACK 100

int pushdown(int S[],int *t,int value){
	*t = *t + 1;
	S[*t] = value;
	return 0;
}
int get_top(int S[], int t){
	return S[t];
}

int popup(int S[], int *t){
	*t = *t - 1;
	return 0;
}


int main(void){
	int S[MAX_STACK];
	int a, i, top = 0;;
	for (i = 0; i < 10; i++){
		printf("整数を入力:");
		scanf("%d", &a);
		pushdown(S, &top,a);
	}
	
	for (i = 0; i < 10; i++){
		printf("値:%d\n", get_top(S,top));
		popup(S, &top);
	}
	return 0;
}

Re: ポインタと構造体を使ってキューを再現したいです

Posted: 2016年5月29日(日) 08:52
by みけCAT
ポインタは既に使っていますね。
Sとtopが一体となって1個のスタックを構築しているので、これらを構造体にまとめればいいでしょう。
キューにするには、「次にどこに入れるか」と「次にどこから出すか」を別の変数で管理するといいでしょう。

Re: ポインタと構造体を使ってキューを再現したいです

Posted: 2016年5月29日(日) 08:59
by box
そのプログラムはどうもスタックを実装しているようなので、
キューを実装したいのであればおおもとから見直す必要があるようなないような…。

Re: ポインタと構造体を使ってキューを再現したいです

Posted: 2016年5月29日(日) 09:12
by kanade_syan
ありがとうございます。うまく実行できました。
あと、キューではなくスタックでしたw
すいません。