使用一个栈和一些非数组变量实现反转栈S中的元素顺序

killme2008 2006-10-24 12:40:57

最近在重读数据结构与算发,过去没做的习题做一次
反转栈S中的元素顺序:
1.采用两个栈来实现
2.采用一个队列实现
3.使用一个栈和一些非数组变量实现

前两个都好办,第3个要求不知道怎么做了，如果直接利用其他数据结构如链表似乎也不符合题目要求.请教,多谢

...全文

255 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

def000 2006-10-24

打赏
举报

回复

faint,呼唤改善csdn的排版功能！

def000 2006-10-24

打赏
举报

回复

多倒几遍:
原来的栈：12345 空 51234 5 54123 54 54312 543 54321
临时栈：空 4321 空 321 空 21 空 1 空
临时变量: 空 5 空 4 空 3 空 2 空

killme2008 2006-10-24

打赏
举报

回复

用链表不符合题目要求吧,非数组的变量...

hf1983 2006-10-24

打赏
举报

回复

弹栈放到链表表头位置，最好依次压栈。

1.实现数组的反转方式一：通过临时变量交换数据。方式二：通过两个变量进行数据交换。注意：本质上这两种方式没有差别。方式三：创建一个新的数组，倒序遍历旧数组中的元素值，然后按照顺序依次放入新数组当中，然后将新数组中的元素值复制到旧数组当中。（代码中没有体现，方法不够好）。 package cn.xuguowen.exer; /* * 实现数组的反转。 * 方式一：临时变量 * 方式二：创建一个新的数组，倒序遍历旧数组中的元素，然后按照顺序复制给新数组， * 然后再把新数组

数组的反转数组的反转：数组中的元素颠倒顺序，例如原始数组为1,2,3,4,5，反转后的数组为5,4,3,2,1 实现思想：数组最远端的元素互换位置。实现反转，就需要将数组最远端元素位置交换定义两个变量，保存数组的最小索引和最大索引两个索引上的元素交换位置最小索引++，最大索引--，再次交换位置最小索引超过了最大索引，数组反转操作结束代码演示: pu...

Java中如何实现数组反转，将数组元素倒过来排列？【含详细解析】数组元素反转：本来的样子{1，2，3，4，5}，反转后{5，4，3，2，1}。要求，不能使用新数组。分析过程数组元素反转其实就是对称位置的元素交换。通常遍历数组用一个索引，现在表示两个元素，用两个索引值。 int min=0； int max=array.length-1；如何交换两个变量值？ int a=10；int b=20；需要借助一个空值来进行交换。int temp=a；a=b;b=temp; 什么时候停止交换：当max=m

数组的反转：数组中的元素颠倒顺序 eg: 123456 反转后 654321 思路：本质就是交换两个变量的值实现反转：就是把长度最远端的和最近端的俩值交换位置定义两个变量保存最大值和最小值的索引定义第三者变量使其最大值和最小值交换位置最小值++、最大值–，再次交换位置最小值索引大于最大值索引反转结束准备一个需要反转的数组 int[] arr = {1,2,3,4,5,6} 定义两个索引变量,一个索引变量指向最小索引，一个索引变量指向最大索引 .

java到底如何实现元素反转则呢？下面用一个具体实例来说明通过以上实例不难看出，核心逻辑是定义两个变量分别占据数组首尾2个位置，一个往前走，一个往后走，同步交换双方位置处的值。例如交换数组[1，2，3，4]中的元素

数据结构与算法

33,007

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章