文章 2023-07-31 来自:开发者社区

数据结构之栈、队列——算法与数据结构入门笔记(四)

本文是算法与数据结构的学习笔记第四篇,将持续更新,欢迎小伙伴们阅读学习 。有不懂的或错误的地方,欢迎交流栈栈是一种线性数据结构,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶 (Top), 另一端称为栈底 (Bottom)。栈中的数据元素遵守后进先出 LIFO(Last In First Out)的原则,即最后进入的元素最先被访问。压栈(push):栈的插入操作....

数据结构之栈、队列——算法与数据结构入门笔记(四)
文章 2022-06-13 来自:开发者社区

【Java数据结构】栈与队列 经典面试题——刷题笔记(下)

4. 用栈实现队列题目:思路:队列是先进先出,需要用到两个栈才能实现队列指定S1为输入栈,S2为输出栈入队时,直接将元素压入S1栈即可出队时,要将输入栈S1中的元素依次出栈,并压入输出栈S2中,然后将S2栈顶元素出栈,这样就能实现先入队的元素先出队,有一点要注意,只有S2为空的时候,才能将输入栈S1中的元素移到S2中,不然会打乱队列顺序!实现代码:class MyQueue { //创建...

【Java数据结构】栈与队列 经典面试题——刷题笔记(下)
文章 2022-06-13 来自:开发者社区

【Java数据结构】栈与队列 经典面试题——刷题笔记(上)

1. 实现一个最小栈题目:思路:把题目要求的最小栈内部分为两个栈,一个stack用于储存所有元素,另一个min_stack用于储存最小的元素压入第一个元素时,这个元素就是当前栈里最小元素,所以不光要压入stack栈中也要压入min_stack栈中压入第二个元素的时候,要判断这个元素是否小于min_stack里的栈顶元素,如果小于,则将其压入min_stack总之min_stack栈顶元素要始终保....

【Java数据结构】栈与队列 经典面试题——刷题笔记(上)
文章 2022-02-17 来自:开发者社区

【Java数据结构】栈与队列 经典面试题——刷题笔记

【Java数据结构】栈与队列 经典面试题——解题笔记+动图思路1. 实现一个最小栈题目:思路:实现代码2. 括号匹配问题题目:思路:实现代码3. 用队列实现栈题目:思路:实现代码:4. 用栈实现队列题目:思路:实现代码:5. 设计循环队列题目:思路:实现代码:1. 实现一个最小栈题目:思路:把题目要求的最小栈内部分为两个栈,一个stack用于储存所有元素,另一个min_stack用于储存最小的元....

【Java数据结构】栈与队列 经典面试题——刷题笔记

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等

登录插画

登录以查看您的控制台资源

管理云资源
状态一览
快捷访问