スタック　解答ページ | Programming Place Plus　アルゴリズムとデータ構造編【データ構造】　第５章

/*
    スタックの中身を出力する

    引数：
        stack:  スタック
*/
void stack_report(Stack stack);

/* スタックの中身を出力する */
void stack_report(Stack stack)
{
    for( size_t i = 0; i < stack->top; ++i ){
        printf( "%zu:  %d\n", i, stack->data[i] );
    }
}

/*
    リストを逆順にする。

    引数：
        head:   リストの先頭要素へのポインタのポインタ。
*/
void reverse_list(struct StackList_tag** head)
{
    struct StackList_tag* p = *head;
    struct StackList_tag* work = NULL;

    while( p != NULL ){

        // この後、p->next を書き換えるので退避しておく
        struct StackList_tag* tmp = p->next;

        // １つ前の要素を p->next に設定
        // "１つ前の要素" とは先頭から末尾へ向かう流れの中でのことを言っており、
        // 逆順になった後のことを考えると、"次の要素" のことを言っている。
        // 初回は何もないので NULL になっている
        p->next = work;

        // 現在の注目要素を保存
        // これは、次のループにおいては "１つ前の要素" になる
        work = p;

        // 最初に退避させておいた p->next を次の注目要素として復帰させる
        p = tmp;
    }

    // 最終的な work は、逆順になった後の先頭要素
    *head = work;
}

/*
    スタックの中身を出力する
*/
void stack_report(Stack stack)
{
    // リストを逆順にする
    reverse_list( &stack->head );

    struct StackList_tag* p = stack->head;
    int count = 0;
    while( p != NULL ){
        printf( "%d:  %d\n", count, p->value );
        count++;
        p = p->next;
    }

    // 再度、リストを逆順にして元に戻す
    reverse_list( &stack->head );
}

/*
    スタックの最上段の要素を調べる

    引数：
        stack:  スタック
    戻り値：
        最上段にある要素＝次に pop される要素
*/
int stack_peek(Stack stack);

/*
    スタックの最上段の要素を調べる
*/
int stack_peek(Stack stack)
{
    assert( !stack_is_empty(stack) );

    return stack->data[stack->top - 1];
}

/*
    スタックの最上段の要素を調べる
*/
int stack_peek(Stack stack)
{
    assert( !stack_is_empty(stack) );

    return stack->head->value;
}

#include <stdio.h>
#include "stack.h"

int main(void)
{
    static const size_t STACK_SIZE = 8;

    Stack a = stack_create( STACK_SIZE );
    Stack b = stack_create( STACK_SIZE );

    // a のスタックに 0～STACK_SIZE-1 を順番に push する
    for( size_t i = 0; i < STACK_SIZE; ++i ){
        stack_push( a, i );
    }

    // a のスタックから pop し、b のスタックへ push する
    for( size_t i = 0; i < STACK_SIZE; ++i ){
        stack_push( b, stack_pop( a ) );
    }

    // b のスタックの中身を出力
    stack_report( b );

    return 0;
}

/*
    スタックに要素を積む
*/
void stack_push(Stack stack, int value)
{
    if( stack->top >= stack->size ){
        // 領域が足りない場合は、２倍に拡張する

        stack->size *= 2;
        int* tmp = realloc( stack->data, sizeof(int) * stack->size );
        if( tmp == NULL ){
            stack_delete( stack );
            fputs( "スタック領域の拡張に失敗しました。", stderr );
            exit( EXIT_FAILURE );
        }
        stack->data = tmp;
    }

    stack->data[stack->top] = value;
    stack->top += 1;
}