Mr_jin

分类

大数据学习(1) 数据结构(3) 题解(27)

/ 注册

全部文章（共4篇）

###关于栈和队列的互相实现

栈和队列互相变换栈的特点是先进后出（FILO），队列的特点是先进先出（FIFO）。清除特点的前提下，两者可以互相实现。队列实现栈 1、双队列法：使用两个队列，Q1为主要队列，Q2为辅助队列。方案1：入队时的时间复杂度为O(n). 入栈操做：首先将元素入队到Q2,再将Q1的全部元素依次出队并入队...

C++ 队列栈

2021-09-30

0 378

题解 | #用两个栈实现队列#

关于c++栈和java栈中的区别c++中的pop():删除该栈顶值，但c++中定义该函数返回类型为void，不能接收。Java：pop():删除该栈顶值并返回。关于从本题如果使用c++： int value=stack.top();stack.pop();

栈 Java c++

2021-07-11

0 377

题解 | #包含min函数的栈#

栈的最小值提取方法一：空间换时间，为保障时间复杂度为O(1)。因此加一个辅助站，与源栈同步，栈顶保存最小值。代码如下： class Solution { public: stack<int>normal,minval; void push(int value) { ...

栈

2021-07-10

0 375

题解 | #括号序列#

括号序列利用数据结构栈，进行匹配判断。首先讲一个字符写入栈中，接下来遍历的时候依次判断如果s[i]=='}',而栈顶元素为'}'。则匹配，弹栈。依次操作下去，如果完全匹配那么最后栈应该是空的。c++代码如下： class Solution { public: /** * ...

数据结构栈括号匹配

2021-07-10

0 487