数据结构与算法
关注
分享
扫一扫
qq_42215637
这个作者很懒，什么都没留下…
展开
-
仅用栈实现队列结构 / 仅用队列实现栈结构 Java代码实现
首先，要实现这种结构，需要了解这两种数据结构的特性： 栈：是一种 先进后出 的数据结构； 队列：是一种 先进先出 的数据结构； 要仅用其中一种 实现另外一种的特性，那么无论如何都需要用到两个相同的结构来实现； 一.用队列实现栈结构： 用队列实现栈结构，那么就需要创建 两个 队列，一个用来存放数据（push）的队列 取名为dataQueue，另外一个用来实现po...原创 2019-10-06 10:06:35 · 168 阅读 · 0 评论 -
实现一个特殊的栈，在栈的基本功能上，再实现返回栈中最小元素的操作 Java代码实现
这种类型的题目，往往是面试笔试题中的入门题目，往往考察面试者的Coding能力； 如题；要实现这种功能，那么这个 “特殊的栈” 就需要用两个普通的栈来实现，一个栈（取名为dataStack）用来存放push进来的元素，一个栈（取名为minStack）用来存放最小的元素。 开始操作： 一开始，两个栈都为空，然后 dataStac...原创 2019-10-06 10:32:07 · 301 阅读 · 0 评论