利用栈逆序元素

要求：利用栈将数组的元素逆序输出

分析：

       1.数组中的元素是线性排列

2.栈的特点是先进后出

解题思路：将数组中的元素依次压栈，再出栈。就能实现对数组元素的逆序

1.定义结构体

#define N 50

struct mystack {
    int top; //栈顶元素
    int data[N];
};
struct mystack selfStack={-1,{0}}; //初始栈为空

2.声明函数

int isEmpty();//判断栈是否为空  返回值：1-->空  0-->非空
void setEmpty();//设置栈为空
int push(int num);//压栈 返回值： 1-->压栈成功  0-->栈已满
int pop();//出栈  返回值： 1 -->出栈成功  —1 -->栈已空

3.实现函数

int isEmpty()
{
    if (selfStack.top == -1) {
        return 1;
    }else
    {
        return 0;
    }
}

void setEmpty()
{
    selfStack.top = -1;
}

int push(int num)
{
    if (selfStack.top == N-1) {//栈已满
        return 0;
    }else
    {
        selfStack.top += 1;
        selfStack.data[selfStack.top] = num;
        return 1;
    }
}

int pop()
{
    if (selfStack.top == -1) {
        return -1;
    }else
    {
        selfStack.top -= 1;
        return selfStack.data[selfStack.top+1];
    }
}

4.main函数中调用

void main()
{
    int a[10]= {1,2,3,4,5,6,7,8,9,10};
    for (int i = 0; i<10; i++) {
        push(a[i]);//将数组中的元素依次压栈
    }
    while (!isEmpty()) {
        printf("%d\n",pop());//出栈
    }

    system("pause");
}

5.输出情况