标签：
要求：利用栈将数组的元素逆序输出
分析：
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.输出情况
标签：
原文地址：http://www.cnblogs.com/ysw24/p/5129564.html
