Question

编写一个函数，要求借助一个堆栈把一个数组中的数据元素逆置

用JAVA语言

Answer 1

#include <iostream.h>

void rev(int *a,int n)
{
int i=0,j=n-1,t;
while (i<j)
{
t=a[i];
a[i]=a[j];
a[j]=t;
i++;
j--;
}
}

void main()
{
int a[100],n=0;
cout<<"Enter cout:";
cin>>n;
for (int i=0;i<n;i++)
cin>>a[i];
rev(a,n);
for (i=0;i<n;i++)
cout<<a[i]<<' ';
cout<<endl;
}

Answer 2

借助堆栈，直接用冒泡和选择也就借助了堆栈，而且快

Answer 3

import java.util.*;

public class StackReverse {

public static void main(String args[]){

int num[]={1,2,3,4,5,6,7,8,9,10};
Stack s=new Stack();
for(int i=0; i<num.length; i++){
s.push(num[i]);
}
for(int i=0; i<num.length; i++){
num[i]=(Integer)s.pop();
System.out.println(num[i]+" ");
}
}
}