利用栈逆置数组问题

问题描述:借助一个栈把一个数组中的数据元素逆置

涉及变量:list:int[]型变量,数组,可用其他类型的变量代替

涉及教材:《数据结构——Java语言描述(第2版)》 清华大学出版社

大致思路:利用栈的性质,栈是先进后出,所以有两种方法

1.先将数组中的数据元素按0==>n-1的顺序入栈,完成后再将栈里的元素依次出栈到数组中0 ==> n-1的位置

2.可以将数组中的元素从n-1==>0的顺序入栈,再将栈里的元素依次出栈到n-1 ==> 0

此处采用第一种方法

代码如下:

若是用队列来实现逆置,有些许不同,此处不做赘述

以上是对利用栈逆置数组的一些看法,希望对各位有所帮助

190122 Rewivy

posted @ 2019-01-22 15:46  Rewivy  阅读(2105)  评论(0编辑  收藏  举报