利用栈逆置数组问题


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

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

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

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

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

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

此处采用第一种方法

代码如下:

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

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

190122 Rewivy


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM