スタックを用いて整数配列を入れ替えるプログラムがわかりません…！

Question

Ｃ言語プログラミングの超初心者です。「スタックを用いて0～9の10個の整数配列を5個ずつ並び替えるプログラムをつくる」（0123456789→4321098765）という課題に取り組んでいるのですが、お恥ずかしいのですがスタック・プッシュ・ポップの関係を何とか理解した程度で、どのようにプログラミングを組めばよいのかわかりません…！上記の課題の前提として、「0～100までの整数の並び順を逆にする」（0 1 2…100→100 99 98…0）が与えられていました。途中で分からなくなってしまっため、恥ずかしながら途中までなのですが、記述させていただきます。こちらのプログラムが参考になるようであれば、使っていただければ幸いです。 #include #include #define STACKLENGTH 100 #define LENGTH 10 int stack[STACKLENGTH]; int stack_p = 0; void print(void); void Print(char*,int*a,int); int main(int arg,char** argv){ int a[LENGTH]; int ii; for (ii=0; ii

7o8 · Accepted Answer

課題はスタックを使用することですので、どうスタックを
実現するか？が課題かと思います。

スタック自体が実現できればスタックに入れた（PUSH）した順番でデータを
取得（POP）すれば命題が実現できることになります。

main()内ではそれを実行しているのですが、結構シンプルに
実行できているかとは思います。（自画自賛？）


で、スタックの実装ですが、私なら static変数を使用し
スタック操作関数を作成します。
グローバル変数としないところがミソです。(^^;


例は汎用性を持たせるために値渡しではなくポインタ渡しにしています。
値が0～10程度（正の整数）であるなら エラーは-1にするなどして
値渡しにすることが可能です。
簡単な動作確認はしていますのでご参考までにどうぞ。



#include <stdio.h>

#define STACK_SIZE 50/* スタックバッファの要素数 */
#define PUSH_DATA 0/* PUSH操作指示 */
#define POP_DATA  1/* POP操作指示 */

#define POP_STACK(data)   stack_io(POP_DATA,data)/* POP関数  */
#define PUSH_STACK(data)  stack_io(PUSH_DATA,data)/* PUSU関数 */

/* io==PUSH_DATAの時、*dataの内容をstackdataに格納 */
/* io==POP_DATAの時、 *dataにstackdataの内容を格納 */
/* statckの上限下限を超えた時エラーリターン        */
int stack_io(int io,int *data)
{
static int stackdata[STACK_SIZE];
static int pos=0;

if ( io==PUSH_DATA ) {
/* STACKチェック*/
if(pos==STACK_SIZE) {
printf( "スタックがいっぱいです。
" );
return -1;
}

/* STATCK操作(PUSH)*/
stackdata[pos] = *data;
pos++;
}else if ( io==POP_DATA) {
/* STACKチェック*/
if(pos==0) {
printf( "スタックがからっぽです。
" );
return -1;
}

/* STATCK操作(POP)*/
pos--;
*data = stackdata[pos];
}
return 0;
}

void main()
{
int a[10]={0,1,2,3,4,5,6,7,8,9};
int i,j;

for(i=0;i<5;i++)PUSH_STACK(&a[i]);  /* エラー発生は考慮していません*/
for(j=0;j<5;j++)POP_STACK(&a[j]);/* エラー発生は考慮していません*/
for(;i<10;i++) PUSH_STACK(&a[i]);  /* エラー発生は考慮していません*/
for(;j<10;j++) POP_STACK(&a[j]);   /* エラー発生は考慮していません*/

for(i=0;i<10;i++) printf("%d ",a[i]);
printf("
");
}

noname#144013 · Answer

#3です。
すみません、#3で以下の訂正があります。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
＜誤＞
　　　struct T_STACK {　　　　　　　　/* スタックデータ構造体 */
　　　　　int nPos;　　　　　　　　　　　 /* スタックバッファ上のデータ格納位置
　　　　　int nData[STACK_SIZE];　　/* スタックバッファ */
　　　} t_stack;

＜正＞
　　　struct T_STACK {　　　　　　　　/* スタックデータ構造体 */
　　　　　int nPos;　　　　　　　　　　　 /* スタックバッファ上のデータ格納位置 */
　　　　　　　　　　　　　　　　　　　　　　　　↑※コメントが閉じていませんでした。
　　　　　int nData[STACK_SIZE];　　/* スタックバッファ */
　　　} t_stack;

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
＜誤＞
　　　for( i=0; i<STACK_SIZE; i;+ ){
　　　　　t_stack.nData[i] = 0;
　　　}

＜正＞
　　　for( i=0; i<STACK_SIZE; i++ ){　　/* ←※ i++ が正しいです */
　　　　　t_stack.nData[i] = 0;
　　　}

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
＜誤＞
　　　for( i=0; i<5; i++ )｛
　　　　　iret = PushNum( &t_stack, nArray[i] );
　　　　　if( iret == STACK_FULL ){
　　　　　　　printf( "スタックがいっぱいです。
" );
　　　　　　　break;
　　　　　}
　　　}

＜正＞
　　　for( i=0; i<5; i++ ){　　/* ←※ { が全角になっていました */
　　　　　iret = PushNum( &t_stack, nArray[i] );
　　　　　if( iret == STACK_FULL ){
　　　　　　　printf( "スタックがいっぱいです。
" );
　　　　　　　break;
　　　　　}
　　　}

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
＜誤＞
　　　int num;
　　　for( i=0; i<10; i++ )｛
　　　　　num = PopNum( &t_stack );
　　　　　if( num == STACK_EMPTY ){
　　　　　　　printf( "スタックが空きです。
" );
　　　　　　　break;
　　　　　}
　　　　　nArray[i] = num;
　　　}

＜正＞
　　　int num;
　　　for( i=0; i<10; i++ ){　　/* ←※ { が全角になっていました */
　　　　　num = PopNum( &t_stack );
　　　　　if( num == STACK_EMPTY ){
　　　　　　　printf( "スタックが空きです。
" );
　　　　　　　break;
　　　　　}
　　　　　nArray[i] = num;
　　　}

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

以上です。大変失礼致しました。

noname#144013 · Answer

こんにちは。

＞ 「スタックを用いて0～9の10個の整数配列を5個ずつ並び替えるプログラムをつくる」
＞ （0123456789→4321098765）

この処理を下記のように解釈したとして、
（的外れだった場合はすみません。）

　＜スタックにPUSHする数値データの順番＞
　　１）後半の５個 → 5、6、7、8、9
　　　　　　↓
　　２）前半の５個 → 0、1、2、3、4
　＜スタックからPOPしたときの数値データの順番＞
　　4、3、2、1、0、9、8、7、6、5

その処理手順は、

１）スタック用のバッファ（例えば下記のような構造体）と数値データ用の
　　要素数１０個の整数配列を用意する。
　　＜例＞
　　　#define STACK_SIZE 50　　　　　　　/* スタックバッファの要素数 */
　　　#define STACK_EMPTY 0x8000　　 /* スタックが空きのときの判定値 */
　　　#define STACK_FULL -1　　　　　　 /* スタックがフルのときの判定値 */
　　　struct T_STACK {　　　　　　　　/* スタックデータ構造体 */
　　　　　int nPos;　　　　　　　　　　　 /* スタックバッファ上のデータ格納位置
　　　　　int nData[STACK_SIZE];　　/* スタックバッファ */
　　　} t_stack;
　　　int nArray[10];　　　　　　　　　　/* 数値データ用の配列 */
　　＜補足＞
　　　#define定義の STACK_EMPTY の値は仮の値です。
　　　※スタックバッファに格納する数値データの範囲外の値を想定しています。

２）スタックバッファをクリアする。
　　＜例＞
　　　int i;
　　　for( i=0; i<STACK_SIZE; i;+ ){
　　　　　t_stack.nData[i] = 0;
　　　}
　　　t_stack.nPos = STACK_SIZE;　/* スタックを空き状態にする */
　　　注）↑この場合のスタックバッファの使い方は、格納位置の大きい方から
　　　　　小さい方へデータを格納していく方法をとっています。

３）数値データ配列に０～９の数値を順番に格納する。
　　＜例＞
　　　for( i=0; i<10; i++ ){
　　　　　nArray[i] = i;
　　　}

４）数値データ配列の後半５個を順番にスタックにPUSHする。
　　＜例＞
　　　int iret;
　　　for( i=0; i<5; i++ ){
　　　　　iret = PushNum( &t_stack, nArray[i+5] );
　　　　　if( iret == STACK_FULL ){
　　　　　　　printf( "スタックがいっぱいです。
" );
　　　　　　　break;
　　　　　}
　　　}
　　　※PushNum()は指定のスタックへ、指定の数値をPUSHする関数。
　　　　（この関数は自前で用意する。）

５）数値データ配列の前半５個を順番にスタックにPUSHする。
　　＜例＞
　　　for( i=0; i<5; i++ )｛
　　　　　iret = PushNum( &t_stack, nArray[i] );
　　　　　if( iret == STACK_FULL ){
　　　　　　　printf( "スタックがいっぱいです。
" );
　　　　　　　break;
　　　　　}
　　　}

６）スタックから格納された１０個の数値を順番に取り出し、数値データ配列
　　に再格納する。
　　＜例＞
　　　int num;
　　　for( i=0; i<10; i++ )｛
　　　　　num = PopNum( &t_stack );
　　　　　if( num == STACK_EMPTY ){
　　　　　　　printf( "スタックが空きです。
" );
　　　　　　　break;
　　　　　}
　　　　　nArray[i] = num;
　　　}
　　　※PopNum()は指定のスタックから数値を１個、POPする関数。
　　　　（この関数は自前で用意する。）

＜PushNum関数の形式、動作＞
　プロトタイプ：　int PushNum( struct T_STACK *t_stack, int nData );
　　　　　　　　　　t_stack　：　スタックデータ構造体へのポインタ
　　　　　　　　　　nData　　：　格納するデータ
　　　　　　　　　　戻り値　 ：　正常時は=0
　　　　　　　　　　　　　　　　　スタックがフルの時は、STACK_FULL
　１）指定のスタックがフルでないか（nPos==0？）をチェックする。
　　　・フルだった場合は、戻り値を STACK_FULL として戻る。
　２）データ格納位置を－１する。
　３）スタックバッファのデータ格納j位置に、指定のデータを格納する。
　４）戻り値を 0 で返す。

＜PopNum関数の形式、動作＞
　プロトタイプ：　int PopNum( struct T_STACK *t_stack );
　　　　　　　　　　t_stack　：　スタックデータ構造体へのポインタ
　　　　　　　　　　戻り値　 ：　正常時はスタックから取り出したデータ
　　　　　　　　　　　　　　　　　スタックが空きの時は、STACK_EMPTY
　１）指定のスタックが空きでないか（nPos==STACK_SIZE？）をチェックする。
　　　・空きだった場合は、戻り値を STACK_EMPTY として戻る。
　２）スタックバッファからデータ格納位置のデータを取り出し、別変数に保存する。
　３）データ格納位置を＋１する。
　４）２）で保存しておいたデータを戻り値として返す。

以上のようなものになるかと思います。（※上記はあくまで一例です。）
参考になれば幸いです。

cyacya2000 · Answer

スタックでは、popすると一番最後にpushしたデータが取り出されます。本を積み重ねていったあと、本を取り出していくこと同じです。つまり、一番最後に積んだ本から順番に取り出される訳です。

ということで、元配列の内容を5個ずつpushしてはpopして表示する(あるいはpopして別配列にセットしていく）プログラムを組めばよいのではないでしょうか？

Tacosan · Answer

スタックの課題を作るにしても, もっとましな課題を作ってほしいなぁと思ったりしつつ:
1. スタックがどういうものかはわかっていますか?
2. プッシュ・ポップの動作は分かりますか?
3. n個のデータを連続してプッシュし, その後ただちに n個のデータを連続してポップしたとしましょう. プッシュしたデータの順番とポップしたデータの順番はどのような関係にあるか分かりますか?

スタックを用いて整数配列を入れ替えるプログラムがわかりません…！

課題はスタックを使用することですので、どうスタックを

#3です。

こんにちは。

スタックでは、popすると一番最後にpushしたデータが取り出されます。

スタックの課題を作るにしても, もっとましな課題を作ってほしいなぁと思ったりしつつ:

似たような質問が見つかりました

関連するカテゴリからQ&Aを探す

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング