面试题：栈排序

递归栈排序算法
最新推荐文章于 2025-09-12 16:56:45 发布
转载 最新推荐文章于 2025-09-12 16:56:45 发布 · 63 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/wust221/p/5397118.html
文章标签：

#面试

如果为空，返回

弹出1，

递归排序

如果栈空，进栈，返回

弹出2

1比2大的话

      1进栈

      递归排序

      2进栈

否则

      2进栈

     递归排序

     1进栈

转载于:https://www.cnblogs.com/wust221/p/5397118.html

2023腾讯面试真题：
喜欢猪猪
03-10 3731
100 万个数据里面查找最大的 10000 个数据的方法如下：用快速排序的方法，将数据分为 2 堆，如果大的那堆个数 N 大于 10000 个，继续对大堆快速排序一次分成 2 堆，如果大的那堆个数 N 大于 10000 个，继续对大堆快速排序一次分成 2 堆，如果大堆个数 N 小于10000 个，就在小的那堆里面快速排序一次，找第 10000-n 大的数字；当然如果上一次运行时间为空的情况下，也是允许标记的，如果数据库中的序列号与当前节点生成序列号相匹配，则执行任务的具体逻辑，反之，则什么都不做处理。
面试题：使用两个栈进行排序
MrLiar的博客
01-30 2104
解题思路： 循环遍历要排序要排序的栈，第一次遍历时直接把数据放入栈2中，在下次遍历时，比较栈1出栈的数据与栈2数据的大小，如果栈2数据大于要压入的数时，进行出栈压入栈1中，直到数据比要压入数小，同时记录栈2出栈次数j，然后压入数据，再把压入栈1的数据重新压回到栈2中。 public static Stack<Integer> sortBy2Stack(Stack<In...
栈排序，队列排序
u012260341的博客
08-31 2744
同学给我出了一个栈排序的题，意思给一个包含无序数的栈，让输出一个顺序排列的栈。 直接排序是不可能的，栈只能在一端进行操作。因此需要借助辅助栈。 思路是将原栈s的数据压入辅助栈s2，辅助栈用于保存最终结果。辅助栈中的元素是有序的。 压栈过程需要比较两个栈栈顶元素大小关系。如果s栈顶小于s2的栈顶元素，则需要找到s2的栈中第一个大于s1栈顶的元素，然后将s2中的元素出栈到s中。最后将s一开始的那...
面试题 03.05 栈排序(java )
weixin_43306331的博客
03-13 441
栈排序。 编写程序，对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据，但不得将元素复制到别的数据结构（如数组）中。该栈支持如下操作：push、pop、peek 和 isEmpty。当栈为空时，peek 返回 -1。 示例1: 输入： ["SortedStack", "push", "push", "peek", "pop", "peek"] [[], [1], [2], ...
经典排序面试题
longtails的博客
05-27 5697
经典排序面试题 案例一 已知一个几乎有序的数组，几乎有序是指，如果把数组排好顺序的化，每个元素移动的距离不超过k，并且k相对于数组长度来说很小。请问选择什么方法对其排序比较好。 分析： 时间复杂度为O(N)的排序算法：计数排序、基数排序 不基于比较的排序算法的限制：不适用所有情况。 时间复杂读为O(N^2)的排序算法： 插入排序：插入排序的过程与原始顺序有关，每个元素移动距离不超过k。 对于本题来...
面试题：堆、栈、队列的区别以及使用场景
公众号：前端充电宝
08-17 9723
1. 堆和栈 JavaScript中的变量分为基本类型和引用类型： 基本类型是保存在栈内存中的简单数据段，它们的值都有固定的大小，每种类型的数据占用的内存空间的大小是确定的，并由系统自动分配和自动释放，通过按值访问。 引用类型是保存在堆内存中的对象，值大小不固定，栈内存中存放的该对象的访问地址指向堆内存中的对象，JavaScript不允许直接访问堆内存中的位置，因此操作对象时，实际操作对象的引用。 所以对于堆和栈; 栈：栈是一种线性的数据结构，读取规则是先进后出。栈中的数据占用的内存空间的
JAVA-高频面试题汇总:堆和栈
Apollo的博客
02-03 1万+
前言 为了让小伙伴们更好地刷题,我将所有leetcode常考题按照知识点进行了归纳。 高频题汇总: JAVA-高频面试题汇总:动态规划 JAVA-高频面试题汇总:字符串 JAVA-高频面试题汇总:二叉树(上) JAVA-高频面试题汇总:二叉树(下) JAVA-高频面试题汇总:回溯 JAVA-高频面试题汇总:堆和栈 接下来还会进行其他模块的总结,有一起在准备暑期实习的JAVA后端的伙伴可以一起交流! 小编微信: Apollo___quan 目录 反转链表（剑指） 反转链表 II 两个链表的第一个公共节点（
Java后端真实面试题大全(有详细答案)--高频/真题
热门推荐
IT利刃出鞘的博客
11-24 16万+
本文分享Java后端真实高频面试题，有详细答案，保你稳过面试。题目包括：Java基础、多线程、JVM、数据库、Redis、Shiro、Spring、SpringBoot、MyBatis、MQ、ELK、SpringCloud、设计模式等。 本博客包含从简单到困难、从高频到低频的题目，适合所有Java求职者，包括：刚入门的、三年以内经验、三到五年经验、五到十年经验等。
大厂高频经典面试题-《排序算法合集》
05-07 1345
大厂高频经典面试题-《排序算法合集》，彻底理解和掌握各种排序算法的原理和应用。
【数据结构与算法】大厂面试题解析：栈队列二叉树排序算法及图的深度广度优先搜索综述
05-26
内容概要：本文档《大厂面试题-数据结构与算法.pdf》系统介绍了多种重要的数据结构与算法概念。首先，文档解释了栈、队列这两种线性表的特点，接着深入探讨了二叉树及其变种（如满二叉树、完全二叉树），并详细讲解...
110道Python面试题：.zip
10-04
5. **数据结构与算法**：链表、栈、队列、堆、图、树等数据结构，以及排序、搜索算法（如冒泡排序、快速排序、二分查找）的理解和实现。 6. **文件操作**：读写文件、追加内容、文件流操作、文本模式和二进制模式的...
MangoDowner#clear-leetcode#面试题03.05.栈排序1
07-25
面试题 03.05. 栈排序原题链接：面试题 03.05. 栈排序链表实现代码type SortedStack struct {func (this *Sort
poj与leetcode-AlgorithmComplete:数据结构、算法及常见面试题：java实现
06-30
《poj与LeetCode——数据结构、算法及常见面试题：Java实现》是针对程序员提升算法能力和解决实际问题的一份宝贵资源。这个项目主要涵盖了在编程竞赛如POJ（Programming Online Judge）和在线编程平台LeetCode上的...
Java面试必备：栈与队列实现详解及经典题解
"Java实现栈和队列的面试题，包括栈和队列的基本操作，如创建、入栈、出栈、入队、出队，以及利用两个栈模拟队列、两个队列模拟栈的问题，还有含最小元素的栈的设计等。" 在Java面试中，栈（Stack）和队列（Queue）...
目录与提纲
厚积薄发的博客
09-10 271
Python面试宝典：从基础到高阶的系统性备考指南 本专栏为Python开发者提供全面的面试准备方案，涵盖语言基础、算法、数据库三大核心模块。在语言基础部分（15篇），深入解析Python对象模型、装饰器、元类等高级特性，剖析GIL机制和并发编程实践。算法模块（25篇）系统讲解数据结构与经典题目解法，包括动态规划、回溯算法等高频考点。数据库部分（15篇）重点分析MySQL索引优化、事务隔离和Redis应用场景。 专栏特色在于不仅提供面试题解，更注重构建知识体系，帮助开发者理解底层原理。例如在Python基础
闭包面试题
阿乐的博客
09-10 344
闭包的概念
JavaSE 集合从入门到面试：全面解析与实战指南
2301_79536841的博客
09-08 1262
JavaSE集合框架核心摘要 Java集合框架是处理数据的核心工具，位于java.util包下，包含Collection和Map两大分支。List接口有序可重复，主要实现类ArrayList（动态数组，查询快）和LinkedList（双向链表，增删快）。Set接口无序不可重复，包括HashSet（哈希表实现）、LinkedHashSet（维护插入顺序）和TreeSet（红黑树实现，可排序）。Map接口存储键值对，主要实现类为HashMap（哈希表）、LinkedHashMap（有序）和TreeMap（可排序
【面试系列】后端工程师面试指南
在路上的专栏
09-09 278
后端工程师是互联网应用的核心技术支撑者，负责服务器端逻辑开发、数据库设计、API接口设计等关键技术工作。本文全面介绍了后端工程师的岗位要求和核心技能，提供了涵盖初级、中级、高级的30道面试题及详细解答。内容涵盖编程语言基础、数据库技术、系统架构设计、分布式系统、性能优化等核心领域。通过系统学习这些知识点，求职者可以更好地准备后端开发岗位面试，提升技术能力和解决复杂问题的能力，在激烈的技术人才竞争中脱颖而出。
JavaScript经典面试题二（函数和作用域）
最新发布
weixin_43746297的博客
09-12 984
摘要：本文系统介绍了JavaScript中12个核心函数概念，包括闭包、作用域、函数绑定方法、高阶函数、箭头函数、生成器函数、防抖节流、递归、纯函数、函数重载和偏函数。重点解析了闭包的定义、实现原理及4种应用场景；详细对比了call/apply/bind三者的区别；深入探讨了箭头函数与普通函数的4个关键差异；分析了防抖节流的实现逻辑和应用场景；总结了递归的优缺点和使用建议；阐释了纯函数的定义和优势；说明了如何在JavaScript中模拟函数重载；介绍了偏函数的概念和实现方式。这些内容全面覆盖了JavaScr
Java面试深度解析：栈、排序与数据结构
"这是一份2016年的Java面试题集，主要涵盖了Java语言的基础知识、数据结构与算法、排序算法以及软件设计原则等方面。这些题目旨在帮助求职者准备Java相关的技术面试，提升面试成功率。" Java面试题集通常会包含以下...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值