- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 判断元素出栈合法性
问题分析：****注意：**** 首先需要明确这个问题存在一个缺陷，就是元素中不能有相同的元素，不然就会误判。大致思路：代码部分：#include<iostream>using namespace std;#include<assert.h>#include<stack>bool OutRight(int* in, int* out, size_t insize, size_t out
2017-05-30 21:33:15
555
原创 利用一个数组实现两个栈
问题分析：利用一个数组实现连个栈，有多种方式如：方法1：利用奇偶位，分别存储栈1和栈2的数据；方法2：从中间开始将数组一分为二，左边为栈1，右边为栈2；方法3：栈1从头开始增长，栈2从尾向头进行增长，相遇后，增容；优劣分析：***建议：*** 如果要快速实现逻辑，可以不用实现成动态增长内存的版本，直接定义一个静态数组完成；有的时候可以不用实现模板类型的，直接怎么简单怎么实现。代码部分
2017-05-30 20:55:57
1597
原创 两个队列实现一个栈
问题分析： <1>每次push都向_q1中push; <2>**注意**：每次pop时，都先判断_q1中是否有数据; 先看_q1中是否有数据,有数据，将_q1数据移动到_q2,然后将_q2的top数据pop；_q1没有数据，将_q2数据移动到_q1,然后将_q1的top数据pop；pop场景：pop场景1：_q1和_q2中都没有数据，assert；pop场景2：_q1有数据，
2017-05-30 20:12:30
289
原创 使用两个栈实现一个队列
问题分析：push：直接将元素push到_s1即可；pop：在进行pop时，队列是先进先出，栈是先进后出。故可以利用_s2,当_s2为空时，将_s1中的数据全都移动到_s2中，此时就可以实现先进先出。**注意：** 只有当_s2为空，将_s1的数据移动到_s2场景一：第一次pop，_s2 为空场景二：_s2不为空，_s1不为空代码部分：#pragma once#include
2017-05-29 11:35:48
349
原创 实现一个栈，push、pop、求栈中最小值min的时间复杂度为O(1)
使用平台：vs2013一个问题肯定不止一种解法，我下面给的是利用两个栈来求去栈中最小值，当然一个栈也可以求取问题。一个栈的求解这里就只给出思路。 一个栈求解：每次push，push两个值，当前要push的值，和最小值，这样就可以实现一个栈求解问题，但是这样做的话每次取栈顶的值或者push时会比较麻烦。所以可以借助pair来存取当前值和最小值。问题分析：每次插入时： 1.先判断_mi
2017-05-27 22:46:31
1308
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人