题目要求
线性表翻转(栈)
输入一个线性表元素序列,按照逆序方式进行输出。
实现要求:
1)输入线性表元素个数n。
2)顺次输入线性表元素。
3)利用栈进行存储。
4)打印逆序后线性表。
递归是实现顺序栈的方式,因此这一题我直接绕过需要结构体的办法,直接用数组递归的方式实现
#include "stdio.h"
#include "string.h"
#include "stdlib.h"
void Stack(int nums[],int i){
if(i>0){
printf("%d ",nums[i-1]);
Stack(nums,--i);
}
}
int main(){
int n;
scanf("%d",&n);
int i=0;
int a[n];
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
Stack(a,n);
}