利用栈逆置数组问题

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

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

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

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

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

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

此处采用第一种方法

代码如下:

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

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

190122 Rewivy

转载于:https://www.cnblogs.com/rewivy/p/10304250.html

  • 2
    点赞
  • 0
    评论
  • 1
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

表情包
插入表情
评论将由博主筛选后显示,对所有人可见 | 还能输入1000个字符
©️2021 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值