(算法优化) 栈和队列(5)--用一个栈实现另一个栈的排序

最新推荐文章于 2023-04-18 23:11:45 发布
最新推荐文章于 2023-04-18 23:11:45 发布
阅读量179 收藏
点赞数
分类专栏： 算法笔记(java语言实现）
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/QiuGuoJing/article/details/82905973
版权

题目：

一个栈元素的类型为整数，现在要想将该栈从顶到底按从大到小的顺序排列，只允许申请一个栈，除此之外，

可以申请一个变量，可以申请额外的变量，但是不能申请额外的数据结构，如何完成排序？

解析：

这道题的思路太简单了，设置两个栈stack和help，用一个中间变量存取stack每次弹出的元素temp，用temp和help的栈顶元素比较，当temp更大的时候，将help中的元素全部加入stack

QiuGuoJing
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构5 用一个栈实现另一个栈的排序
OY_palada
07-06 971
程序员代码面试指南（左程云）读书笔记（5） 第一章 用一个栈实现另一个栈的排序 题目：       一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但是不能申请额外的数据结构，如何完成排序？ 解答：     将要排序的栈记为stack,申请的辅助栈记为help.在stack上执行pop操作，弹出的元素记为cru.
栈与队列、排序算法
糖公子没来过的博客
06-05 329
栈与队列的概念 栈的概念 栈（stack），有些地方称为堆栈，是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（英语：push）和输出数据（英语：pop）的运算。没有了位置概念，保证任何时候可以访问、删除的元素都是此前最后存入的那个元素，确定了一种默认的访问顺序。 由于栈数据结构只允许在一端进行操作，因而按照后进先出（LIFO, Last In First Out）的原理运作。 关于栈的概念，不需要知道它在物理层面是如.
用一个栈实现另一个栈的排序
小熊不哭站起来撸
08-01 562
用一个栈实现另一个栈的排序 思路：为了实现一个栈的从大到小的排序（栈顶到栈底），需要考虑一个事实，如果我们每次都往辅助栈中存放当前剩余的最大的值，最后直到当前栈空了，再把辅助栈转移回去就可以完成排序。 关键：如何每次把当前的最大的值存入辅助栈。只要弹出一个数，如果辅助栈为空，push，如果弹出值大于辅助栈顶，则弹出辅助栈直到遇到小于或等于的push。如果小于等于就push。 ...
《程序员代码面试指南》用一个栈实现另一个栈的排序
young_1004的博客
05-27 305
题目：     一个栈中元素类型为整形，现在使用另外一个栈完成对该栈元素的排序，从栈顶到栈底从大到小。 解决 思路：     将要排序的栈记作 stack ，申请的辅助栈为 help 。在 stack 上执行 pop 操作 ，弹出的元素记作 cur 。     如果 cur 小于或等于 help 栈顶的元素，则将 cur 直接压入 help;     如果 cur 大于 help栈顶的元...
栈和队列——用一个栈实现另一个栈的排序
凌风暨
09-04 259
【题目】 　　一个栈中元素的类型为整形，现在想将该栈从顶到低从大到小顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构。如何完成排序？【解答】 　　将要排序的栈记为stack，申请的辅助栈记为help。在stack上执行pop操作，弹出的元素记为cur。 　　·　如果cur小于或等于help的栈顶元素，则将cur直接压入help； 　　·　如果cur大于help的
栈和队列排序算法c语言,2019 算法面试相关(leetcode)--栈和队列
weixin_42498909的博客
05-24 118
栈和队列都是比较常用的数据结构。栈的应用非常的广泛，比如说，递归函数的实现就是借助于栈保存相关的数据。操作系统中每个线程也会使用栈来保存函数调用涉及到的一些参数和其他变量等。栈最大的一个特点就是先进后出(FILO—First-In/Last-Out)。队列和栈不同的是，队列是一种先进先出(FIFO—first in first out)的数据结构。栈的相关方法：入栈，s.push(x)出栈，s.p...
Python数据结构与算法篇（九）--单调栈与单调队列
CarpeDiem
04-18 1208
本篇主要以LeetCode上题目为例，合适的数据结构可以有效地降低算法的复杂度，本文分析单调栈和单调队列的使用技巧，以及如何在题目中灵活应用。
基于Python实现的数据结构与算法源码集锦
03-25
- 涵盖常见的数据结构（如链表、栈、队列、树等）和算法（如排序、搜索等）； - 适合学习和参考，助力深入理解计算机科学中的基础概念。 适用人群： - 数据结构与算法初学者； - 希望通过实践加深对算法理解的学习...
SketchofD-A:数据结构和算法示意图
05-12
#Sketch of Data Structure&AlgorithmBy 内容皆为白铂老师课件中节选##教学内容###△基本概念数据处理数学模型算法分析###△非数值问题数据结构线性表栈队列树图非数值算法查找排序###△数值问题误差分析线性方程组...
point-to-offer-edition2:剑指offer第二版的java实现
05-11
《剑指offer》，从名字上看虽不是一本系统的算法书，但很多师兄师姐都推荐它，因为很多互联网公司的面试算法题都能这本书上找到思路，链表，二叉树，图，查找，排序，时间空间的优化，队列，栈，覆盖面比较广且不...
常用数据结构及其算法的Java实现.zip
03-14
包括但不仅限于链表、栈，队列，树，堆，图等经典数据结构及其他经典基础算法(如排序等)... Java是一种广泛使用的面向对象的编程语言，由Sun Microsystems公司于1995年5月正式发布。它的设计目标是“一次编写，...
C语言中的一些算法和面试题
最新发布
03-29
1. 数据结构算法:如链表、栈、队列、树、哈希表等经典数据结构的实现和相关算法,如排序、查找、遍历等。 2. 字符串处理:字符串的基本操作、模式匹配、字符串编码等。 3. 数值计算:大数运算、进制转换、数值处理等...
对于JAVA中break关键字的作用范围
QiuGuoJing的博客
03-19 4351
在算法练习时，我们常常会使用到循环语句，尤其有时候会嵌套使用很多层循环，在某些条件满足后我们又需要跳出循环，这时我们就需要用到break关键字了。以前我以为break是会跳出整个嵌套的循环，经过试验才发现break他只跳出一层循环！好了，废话少说，我们来看一段代码吧！代码如下：public class Test { public static void main(String[] args) {...
头条校招（今日头条2017秋招真题）
QiuGuoJing的博客
07-06 2636
头条校招（今日头条2017秋招真题）题目描述 头条的2017校招开始了！为了这次校招，我们组织了一个规模宏大的出题团队。每个出题人都出了一些有趣的题目，而我们现在想把这些题目组合成若干场考试出来。在选题之前，我们对题目进行了盲审，并定出了每道题的难度系数。一场考试包含3道开放性题目，假设他们的难度从小到大分别为a, b, c，我们希望这3道题能满足下列条件：a＜= b＜= cb ...
（赛码编程）博弈问题
QiuGuoJing的博客
03-21 651
题目描述 小赛是一名聪明的程序员。他的聪明确保他一定会应聘成功^_^~在应聘会上，人事主管向小赛提出了这样一个问题—— 这次招聘的规则是这样的：一共有n个人（n>1）参加应聘。人事主管事先选好了一个正整数x，他会把自己选的这个数x告诉前来应聘的每一个人。每个人（包括小赛）都可以选择1~m中的任意一个实数（就不要问实数是怎么选的啦2333）。参加应聘的人都不会知道其他人选择了...
（赛码编程）喷水装置
QiuGuoJing的博客
03-18 552
题目描述： 小赛家有一块草坪，长为20米，宽为2米，妈妈要他给草坪浇水，在草坪上放置半径为Ri的喷水装置，每个喷水装置可以给以它为中心的半径为实数Ri(1＜Ri＜15)的圆形区域浇水。他家有充足的喷水装置i（1＜i＜600)个，并且一定能把草坪全部湿润。你能帮他计算一下，把整个草坪全部湿润，最少需要几个喷水装置。 输入：输入第一个数字为喷水装置的个数n，后面n个数字分别为n个喷水装置的半径r，...
（赛码编程） 字符判断
QiuGuoJing的博客
03-16 524
题目描述 判断字符串b的所有字符是否都在字符串a中出现过，a、b都是可能包含汉字的字符串。b中重复出现的汉字，那么a中也要至少重复相同的次数。汉字使用gbk编码（简单的说，用两个字节表示一个汉字，高字节最高位为1的代表汉字，低字节最高位可以不为1）。 int is_include(char*a,char*b); 返回0表示没有都出现过，返回1表示都出现过。请设计一个算法。...
作为一个算法工程师 应了解哪些c++语言的内容
09-09
### 回答1： 作为算法工程师应该掌握以下C语言内容: 1. 基本语法和数据类型 2. 控制结构 (如 if, while, for) 3. 函数和指针 4. 数组, 结构体和联合体 5. 存储类型 (如 static, extern, register) 6. 文件输入/输出 7. 内存管理 (如 malloc, free) 8. 预处理器指令 (如 #define, #include) 9. 常用的算法和数据结构 (如 排序, 搜索, 链表, 树, 图等) ### 回答2： 作为一个算法工程师，对C语言的内容应该有一定的了解。C语言是一门高效、灵活的编程语言，广泛应用于系统编程和嵌入式开发领域。以下是作为算法工程师应了解的C语言内容： 1. 基本语法：熟悉C语言的基本语法、语句结构和控制流程，包括变量、数据类型、运算符、条件语句、循环语句等，这些都是编写算法时的基础。 2. 函数和指针：掌握函数的定义和调用，了解函数参数的传递方式，以及函数的返回值。此外，理解指针的概念、指针和数组的关系，对于处理复杂数据结构和优化算法效率非常重要。 3. 内存管理：了解C语言的内存模型和内存管理方式，包括栈、堆和静态存储区等。正确地分配和释放内存是避免内存泄漏和悬空指针等问题的关键。 4. 文件操作：了解C语言的文件操作函数，包括打开、读写和关闭文件等。这在处理输入输出时非常有用，如读取算法的输入数据和输出结果。 5. 数据结构：了解常见的数据结构如数组、链表、栈和队列等，并掌握其在C语言中的实现方式。这是算法设计和实现的基础，可以帮助提升算法的效率和性能。 6. 算法和数据处理：理解常见的算法和数据处理技术，如排序算法、查找算法、字符串处理、位运算等。熟悉这些内容可以提高算法设计的能力和编程效率。 总之，作为算法工程师，在C语言的内容中需要掌握基本语法、函数和指针、内存管理、文件操作、数据结构和常见算法等方面的知识。这些知识将帮助工程师更好地设计和实现高效的算法，并能在实际工程项目中使用C语言进行编程开发。 ### 回答3： 作为一个算法工程师，对于C语言的了解是非常重要的。下面是一些作为算法工程师应该了解的C语言内容： 1. 语法和基础知识：了解C语言的语法结构和基本语法规则，包括变量、数据类型、运算符、控制语句等。 2. 数据结构：熟悉C语言中常用的数据结构，如数组、链表、栈、队列、树等，理解它们的原理和用法。 3. 算法：学习并实现常见的算法，如排序算法（冒泡排序、插入排序、快速排序等）、查找算法（二分查找、哈希表等）等。了解算法在C语言中的实现方式和优化策略。 4. 内存管理：理解C语言中的内存管理机制，包括栈、堆、静态存储区等概念，掌握动态内存分配的方法（如malloc、free）和内存泄漏的预防。 5. 指针和引用：了解C语言中指针的概念和使用方式，熟悉指针和引用的区别，掌握指针的操作和指针运算。 6. 文件操作：熟悉C语言中的文件操作函数，能够读写文件、创建和删除文件等。 7. 编译和调试：了解C语言的编译过程，包括预处理、编译、链接等，能够使用调试工具（如gdb）进行代码调试和排查错误。 8. 面向对象编程：了解C语言中的面向对象编程思想，并能够使用结构体和函数指针等技术实现简单的面向对象编程。 以上是作为算法工程师应该了解的C语言内容，通过对C语言的深入学习和实践，可以更好地理解和应用算法，并提高程序的性能和效率。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值