栈和队列1.用两个栈实现队列2.包含min函数的栈3.栈的压入弹出序列正文栈和队列1. 用两个栈实现队列题目表述用两个栈实现一个队列。队列的声明如下:请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。解题思路一个栈用来存储插入队列数据... ...
分类：
其他好文 时间：
2020-02-28 11:59:59
阅读次数：
66
火车进出栈问题即: 一个栈（无穷大）的进栈序列为 1,2,3,4,...,n 求有多少个不同的出栈序列？ 将问题进行抽象, 假设'+'代表进栈, 则有'-'代表出栈 那么如果进栈序列为123, 则: + + + - - - 将1, 2, 3压入栈后再将3, 2, 1弹出 得到出栈序列为321 同样, ...
分类：
其他好文 时间：
2020-02-27 19:20:46
阅读次数：
97
########################################## """ 数据结构： 1，用Python代码简单实现一个栈。实现pop/push及max方法，要求能在O(1)时间内取得最大值。 排序算法： 写个快速排序热热身，分析一下复杂度，如果不使用额外的空间，应该怎么写？快排 ...
分类：
编程语言 时间：
2020-02-23 09:27:44
阅读次数：
71
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长 ...
分类：
其他好文 时间：
2020-02-19 17:35:32
阅读次数：
77
最小栈。题意是设计一个栈，包括如下几个函数。 push(x) -- Push element x onto stack. pop() -- Removes the element on top of the stack. top() -- Get the top element. getMin() ...
分类：
其他好文 时间：
2020-02-18 10:07:23
阅读次数：
67
题目：一个栈依次压入1,2,3,4,5，那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，不能用其他数据结构。（并不是说代码中不能出现栈）输入描述:输入数据第一行一个整数N为栈中元素的个数。接下来一行N个整数表示从栈顶依次到栈底的每个元素。输出描述:输出一行表示栈中元素逆序后的每个元素题目注意：1.用递归
分类：
编程语言 时间：
2020-02-16 10:19:31
阅读次数：
103
package com.stack;/** * @auther 付强 * @date 2020/2/13 - 13:08 */public class TestMystack { public static void main(String[] args) { //先创建一个栈 Mystack my ...
分类：
编程语言 时间：
2020-02-13 14:32:52
阅读次数：
69
Q：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 T：利用一个栈实现二叉树的中序遍历，题中说这是一颗二叉树，那么二叉树的中序遍历是一个有顺序的， 那么这个时候只需要在中序遍历的时候当找到一个遍历节点的时候先将这个节点保存起来，然后 ...
分类：
其他好文 时间：
2020-02-11 11:54:02
阅读次数：
63
Let's start the CTF:和stdin输入的字符串在同一个栈上，再准确点说是他们在栈上同一个地址上，gdb调试看得更清楚： 调试了就很容易看出来在堆栈上是同一块地址。发生栈溢出是因为：read和write的缓存区地址相同，sys_write函数地址只有20，但是sys_read函数地址... ...
分类：
其他好文 时间：
2020-02-09 22:05:12
阅读次数：
80
判断列车是否能以特定顺序离开车站，车厢最多1000辆。
可以将铁轨重叠部分看作一个栈... ...
分类：
其他好文 时间：
2020-02-07 19:02:20
阅读次数：
83
