未来0116

题解

c++(4) 算法(5) 编译器(1)

/ 注册

全部文章 / 题解（共6篇）

题解 | #表达式求值#

一.题意整理给出一个含有加减乘除和括号的表达式的字符串，求出该字符串的值。(运算符合运算法则，先乘除后加减) 二.思路整理利用栈来求表达式是栈的一种基本运用，下面我们将会介绍如何利用栈来解决表达式求值的问题：对于算术表达式一般分成三种有：前缀、后缀和中缀中缀表达式：救是我们常见的算术表达式，...

C++ 栈

2022-02-06

0 528

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

一.题意整理用两个栈来实现一个队列，分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。二.思路整理 c++STL中的stack可以直接拿过来用，下面介绍一下STL中stack的用法: push...

C++ 栈模拟队列

2022-01-28

0 730

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

一.题意整理定义栈的数据结构，栈是一个先进后出的数据结构，下面将实现如下的函数功能： push(value)：将value压入栈中 pop()：弹出栈顶元素 top()：获取栈顶元素 min()：获取栈中最小元素例如：栈：2 5 6 23 17 分别实现： push(9)后栈序列：2 5 6 2...

C++ 栈

2022-01-28

0 463

题解 | #有效括号序列#

一.题意整理 NC52括号序列给出一个仅包含字符'(',')'，'{','}'，'[',']'的字符串，判断给出的字符串是否是合法的括号序列，括号必须以正确的顺序合并，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。二.思路整理判断括号序列是否合法的问题，一般都是...

C++ 栈

2022-01-28

0 471

题解 | #二叉树的后序遍历#

一.题目介绍题目意思很简单就是给定出一个二叉树，返回他的后序遍历的序列。二.算法一(递归) 首先我们需要了解什么是二叉树的后序遍历：按照访问根左子树-右子树-节点的方式遍历这棵树，而在访问左子树和右子树的时候我们按照同样的方式遍历，直到遍历整棵树。我们对先序遍历进行进一步分析： /* 若二叉树...

C++ 后序遍历栈

2022-01-09

1 421

题解 | #单词消消乐#

一.题目描述NC561单词消消乐牛妹会给牛牛n个单词，牛妹要求牛牛将这n个单词按照以下方式合并：(1)从左往右合并单词，将合并后的单词作为第一个单词再与后面单词合并例如有三个单词"a"，"b"，"c"，先将"ab"合并，...

栈

2021-08-13

1 636