数组反转（下）

我在数组反转（上）中已经提到了样例程序。现在我们就要实现。

首先来说头文件。其实在样例程序中我最初是不打算使用头文件的。但是因为不用头文件，实现函数的时候就必须算好次序，很烦，因此我就使用头文件了。头文件中定义了我们要用的几个函数。

#ifndef reversingArray_main_h
#define reversingArray_main_h
void pushToStack(int pushing);
int popFromStack();
void reverseByStack();
void reverse();
void init();
#endif

好了。如果看过上集和中集的话，应该知道这几个函数是干什么的。如果不知道，可以去看一看上集和中集。

之后便是主程序。

#include <stdio.h>
#include <memory.h>
#include "main.h"
int array[10] = {0,1,2,3,4,5,6,7,8,9};

typedef struct stack
{
    int data[10];
    int top;
}REVSTACK;

REVSTACK stack;

void init()
{
    stack.top = -1;
}
void reverseByStack()
{
    for (int i = 0;i < 10;++i)
    {
        pushToStack(array[i]);
    }
    memset(array,0,sizeof(array));
    for (int i = 0;i < 10;++i)array[i] = popFromStack();
    for (int i = 0;i < 10;++i)printf("%d ",array[i]);
    
}

void reverse()
{
    for (int i = 0;i < 5;++i)
    {
        int temp = array[i];
        array[i] = array[9-i];
        array[9-i] = temp;
    }
    printf("\n");
    for (int i = 0;i < 10;++i)printf("%d ",array[i]);
}
void pushToStack(int pushing)
{
    stack.top++;
    stack.data[stack.top] = pushing;
}

int popFromStack()
{
    int retVal = stack.data[stack.top];
    stack.top--;
    return retVal;
}

int main(int argc, const char * argv[])
{
    init();
    reverseByStack();
    reverse();
    return 0;
}

上集和中集中reverse和reverseByStack这两个函数便是从这样例程序中摘过来的。这两个函数都没有参数。如果要设计成通用的，需要修改定义+代码。

运行结果如下：

9 8 7 6 5 4 3 2 1 0

0 1 2 3 4 5 6 7 8 9