【题目】
一个栈中元素的类型为整型,现在想将该栈从顶到底按从大到小的顺序排序,只许申请一个栈。除此之外,可以申请新的变量,但不能申请额外的数据结构。如何完成排序?
【解答】
将要排序的栈记为 stack,申请的辅助栈记为help。在 stack上执行pop操作,弹出的元素记为cur。
如果cur小于或等于he|p的栈顶元素,则将cur直接压入help。
如果cur大于help的栈顶元素,则将help的元素逐一弹出,逐压入 stack,直到cur小于或等于hep的栈顶元素,再将cur压入he|p。
一直执行以上操作,直到 stack中的全部元素都压入到help。最后
将he|p中的所有元素逐一压入 stack,即完成排序。
欢迎一起来交流代码那点事：https://mp.csdn.net/postedit/80325970?utm_source=zwqt
两个栈实现队列： 一个栈用来入，一个栈用来出 两个队列实现栈： 入栈的时候正常存入一个队列，出栈的时候用另一个队列...
一、栈实现排序概述 将一个栈内的元素实现排序，光靠一个栈肯定是不够的，因为无法实现元素的调动，所以需要一个辅助栈，...
用数组实现栈和队列 用栈实现队列 用队列实现栈 栈和队列的经典算法题最小间距栈宠物收养所 数组实现栈和队列 用数组...
实现思路 栈是先入后出，队列是先入先出。根据这个思想，可以用一个栈作为入队，另一个栈作为出队。只要把第一个栈的栈顶...
题目 解题思路 这题需要将原先无序的栈进行排序，变成从栈顶到栈底大到小排序，且只允许申请一个栈，即一个变量来实现，...
题目：在一个栈中元素的类型为整型，现在想将该栈从栈顶到栈底按从大到小的顺序排序，只许申请一个栈，除此之外，可以申请...
题目 一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变...
【题目】 一个栈中元素的类型为整型,现在想将该栈从顶到底按从大到小的顺序排序,只许申请一个栈。除此之外,可以申请新...
本题来自程序员代码面试指南 一个栈中元素的类型为整型，现在想将该栈从顶到底按从小到大（原书是从大到小，但是书下的代...
【题目】一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，秩序申请一个栈。 除此之外，可以申请新...
本文标题：用一个栈实现另一个栈的排序
本文链接：https://www.haomeiwen.com/subject/dabidftx.html
网友评论