问题描述:借助一个栈把一个数组中的数据元素逆置
涉及变量:list:int[]型变量,数组,可用其他类型的变量代替
涉及教材:《数据结构——Java语言描述(第2版)》 清华大学出版社
大致思路:利用栈的性质,栈是先进后出,所以有两种方法
1.先将数组中的数据元素按0==>n-1的顺序入栈,完成后再将栈里的元素依次出栈到数组中0 ==> n-1的位置
2.可以将数组中的元素从n-1==>0的顺序入栈,再将栈里的元素依次出栈到n-1 ==> 0
此处采用第一种方法
代码如下:
若是用队列来实现逆置,有些许不同,此处不做赘述
以上是对利用栈逆置数组的一些看法,希望对各位有所帮助
190122 Rewivy