一 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 二 解法1 1 分析 队列的特点是队尾进、队头出，先进先出的结构。而栈是栈顶入栈、栈顶出栈，先进后出的结构。所有用两个栈实现一个队列，那么这两个栈需分别存放入栈顺序队列元素，另一个栈存放相反顺序的队列 ...
分类：
其他好文 时间：
2019-08-22 14:44:54
阅读次数：
96
Stack 后进先出 使用数组实现的叫顺序栈 使用链表实现的叫链式栈 顺序栈的实现代码 对于顺序栈 ，栈满了之后需要动态扩容 使用均摊分析法，入栈的时间复杂度为O(1) 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 使用两个栈 Map： ...
分类：
编程语言 时间：
2019-08-18 19:41:24
阅读次数：
119
剑指offer 两道关于 数据结构——栈 的题目 1. 包含min函数的栈 简要分析一下这道题，这道题做了3遍才过，踩了一些小坑 看看示例： 得到了规律，那么关键部分的代码实现，就在于 两个栈（rawStack 和 minStack） 和 push() 方法 其他部分就比较简单 2. 栈的压入、弹出 ...
分类：
其他好文 时间：
2019-08-17 23:55:02
阅读次数：
211
题目： 使用栈实现队列的下列操作： push(x) 将一个元素放入队列的尾部。 pop() 从队列首部移除元素。 peek() 返回队列首部的元素。 empty() 返回队列是否为空。 Implement the following operations of a queue using stack ...
分类：
其他好文 时间：
2019-08-10 12:24:46
阅读次数：
110
题目： 用两个栈实现一个队列。队列声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入节点和在队列头部删除节点的功能。 思路： 栈1用于存储元素，栈2用于弹出元素，负负得正 代码实现： ...
分类：
其他好文 时间：
2019-08-09 01:47:44
阅读次数：
104
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路：栈1中存储元素的顺序为逆序，导入到栈2中元素顺序即为顺序。 1 class Solution 2 { 3 public: 4 void push(int node) { 5 while(!stack ...
分类：
其他好文 时间：
2019-08-04 01:13:47
阅读次数：
98
【问题】用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。 【思路】我们使用两个栈来进行交换数据，一个为插入栈，另一个为弹出栈，对于插入栈来说，只进行插入数据，而弹出栈进行弹出，如果弹出栈为空了，那么我们就将插入栈中所有数据压入到弹出栈中，这样就可以有队列“先进先出” ...
分类：
其他好文 时间：
2019-08-03 21:48:49
阅读次数：
109
重建二叉树 时间限制 ： 空间限制 ： 本题知识点 ： `栈` 题目描述 ： 思路分析： 操作情况依次经历下述变化： 1. 两栈都空 2. stack1不空 stack2空 3. stack1空 stack2不空 4. 两栈都不空 | 两栈都空 | stack1=[] | stack2=[] | 操 ...
分类：
其他好文 时间：
2019-08-03 00:45:40
阅读次数：
103
题目描述 输入两个链表，找出它们的第一个公共结点。 解题思路 如果存在共同节点的话，那么从该节点，两个链表之后的元素都是相同的。 也就是说两个链表从尾部往前到某个点，节点都是一样的。 我们可以用两个栈分别来装这两条链表。一个一个比较出来的值。 找到第一个相同的节点。 代码如下 public clas ...
分类：
其他好文 时间：
2019-08-02 11:19:40
阅读次数：
91
