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

質問

Ｃ言語プログラミングの超初心者です。

「スタックを用いて0～9の10個の整数配列を5個ずつ並び替えるプログラムをつくる」（0123456789→4321098765）

という課題に取り組んでいるのですが、
お恥ずかしいのですがスタック・プッシュ・ポップの関係を何とか理解した程度で、どのようにプログラミングを組めばよいのかわかりません…！

上記の課題の前提として、「0～100までの整数の並び順を逆にする」（0 1 2…100→100 99 98…0）が与えられていました。途中で分からなくなってしまっため、恥ずかしながら途中までなのですが、記述させていただきます。こちらのプログラムが参考になるようであれば、使っていただければ幸いです。
#include<stdio.h>
#include<stlib.h>
#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<LENGTH, ii++){
a[ii]= rand()%101;
}
Print("入れ替え前",a,LENGTH);
for(ii=0; ii<LENGTH; ii++){
push(a[ii]);
}
for (ii=0; ii){
a[ii]=Pop();
}
Print("入れ替え後",a,LENGTH );
}
お手数をおかけします。とても困っており、ぜひご指導をお願いいたします…！

回答No.5

7o8 · ベストアンサー

課題はスタックを使用することですので、どうスタックを
実現するか？が課題かと思います。

スタック自体が実現できればスタックに入れた（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( "スタックがいっぱいです。\n" );
return -1;
}

/* STATCK操作(PUSH)*/
stackdata[pos] = *data;
pos++;
}else if ( io==POP_DATA) {
/* STACKチェック*/
if(pos==0) {
printf( "スタックがからっぽです。\n" );
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("\n");
}

お礼

7o8さん、ご回答をありがとうございます…！
ほとんど概念も理解できないまま困っていたのですが、
ご丁寧な解説までつけていただき、ありがとうございます！
早速、プログラムを実行し、動作を確認いたします。

お恥ずかしいのですが超がつくほどの初心者で、
またご質問させていただく機会があるかと思いますが、
そのときはぜひ、またご指導いただければ幸いです。

本当に、ありがとうございました！