选择题 公共知识 【1】一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈, 然后再依次出栈, 则元素出栈的顺序是()。 〖A〗12345ABCDE 〖B〗EDCBA54321 〖C〗ABCDE12345 〖D〗54321EDCBA 栈是先进后出的原则组织数据, 所以入栈最 ...
分类：
编程语言 时间：
2020-03-10 01:34:29
阅读次数：
114
没注意看题，一开始把元素类型弄成char了，搞了好久都AC不了，换成int一次就AC了。 题意： 即用两个栈来模拟队列，使两个栈协作实现队列的功能。 思路： 1.第一个栈为输入栈，第二个栈为输出栈，输入栈比输出栈要小。 2.栈满条件：输入栈满了而输出栈不为空，说明栈满了，因为输出栈还有元素的话，输入 ...
分类：
其他好文 时间：
2020-03-06 17:05:33
阅读次数：
70
题目 一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构。如何完成排序？ 思路 将要排序的栈记为stack,申请的辅助栈记为help,在stack上执行pop操作，弹出的元素记为cur. 如果cur小于或等于hel ...
分类：
编程语言 时间：
2020-03-06 15:41:39
阅读次数：
69
题目 仅用递归操作和栈逆序 一个栈。 一个栈依次压入1、2、3、4、5 那么从栈顶到栈底分别是5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1、2、3、4、5，也就是实现栈中元素的逆序，但是只能用递归来实现 ，不能用其他数据结构。 思路 需要两个递归函数 递归函数一：将栈stack的栈底元素返回 ...
分类：
编程语言 时间：
2020-03-06 13:02:28
阅读次数：
65
题目 设计一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 要求 `push getMin`操作的时间复杂度都是O（1） 设计的栈类型可以使用现成的栈结构 解答 在设计上使用两个栈，一个栈用来保存当前栈中的元素，其功能和一个正常的栈没有区别，这个栈记为 ；另一个栈用于保存每一 ...
分类：
编程语言 时间：
2020-03-06 11:09:41
阅读次数：
55
/** * 问题： * 如何仅适用递归函数和栈操作逆序一个栈 * 一个栈依次压入1、2、3、4、5，那么从栈顶到栈底分别为5、4、3、2、1。将这个栈转置后， * 从栈顶到栈底为5、4、3、2、1，也就是实现了栈中元素的逆序，但是只可以通过递归函数来实现。 * 分析： * 本题目考验查找操作和递归函 ...
分类：
其他好文 时间：
2020-03-05 13:04:20
阅读次数：
45
/** * 题目： * 编写一个类，用两个栈实现队列，支持队列的基本操作（add、poll、peek） * 分析： * 栈的特点是先进后出，而队列的特点是先进先出，我们可以用两个栈正好能把顺序 * 反过来实现类似队列的操作。 * 具体实现是一个栈作为压入栈，在压入数据时只往这个栈中压入，记为stac ...
分类：
其他好文 时间：
2020-03-04 12:29:06
阅读次数：
54
使用队列实现栈的下列操作： push(x) 元素 x 入栈 pop() 移除栈顶元素 top() 获取栈顶元素 empty() 返回栈是否为空 注意: 你只能使用队列的基本操作 也就是 , , , 和 这些操作是合法的。 你所使用的语言也许不支持队列。 你可以使用 list 或者 deque（双端队 ...
分类：
其他好文 时间：
2020-03-01 12:38:36
阅读次数：
57
【题目】 一个栈依次压入1，2，3，4，5；那么从栈顶到栈底分别为5，4，3，2，1.。将栈转置 【要求】 只能用递归函数来实现。 【分析】 该算法需要两个递归函数。分别是 getAndRemoveLastElement() 和 Reverse() |函数名|描述| | | | |getAndRem ...
分类：
其他好文 时间：
2020-02-29 18:43:12
阅读次数：
69
【题目】 实现一个栈，在实现栈的基本功能的前提下，再实现返回最小元素的操作。 【要求】 pop、push、getMin操作的时间复杂度都是O(1) 设计的类可以使用现成的栈结构。 【分析】 想要使得获取最小值的时间复杂度为O(1),最简单的方法就是提前将最小值记录下来，当我们需要获取时便可直接获取 ...
分类：
其他好文 时间：
2020-02-29 00:55:11
阅读次数：
93
