110.平衡二叉树

题目链接：110.平衡二叉树
文档讲解：...

226.翻转二叉树

题目链接：226.翻转二叉树
文档讲解：代码...

二叉树理论基础

二叉树种类

1. 满二叉树

如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。

如图所示：

Read More

题目描述

考虑一个简单的图形类层次结构，包括基类 Shape 和两个派生类 Rectangle 和 Circle。每个类都有一个用于计算面积的方法。你的任务是编写一个程序，根据输入数据创建一个图形对象，然后计算并输出其面积。

输入描述

150.逆波兰表达式求值

题目链接：150.逆波兰表达式求值
文档讲解：Read More

题目描述

假设有一家奶茶店，现在有一些人在排队等待取奶茶，同时也有人在取奶茶。 请你设计一个程序模拟这种情况下的奶茶队列管理。
假设每个人取奶茶的时间非常短，可以忽略不计，只需要考虑队列中的操作。
队列操作说明：
1.当操作为 1 时，表示有人已经取走奶茶，从队列中删除该人的信息。...

题目描述

在餐厅里，洗盘子的工作需要使用到栈这种数据结构。
假设你手里有一个盘子堆放区。现在需要模拟洗盘子的过程，每个盘子都有一个编号。
盘子堆放区操作说明：
1.当操作为 1 时，表示从盘子堆放区拿走顶部的盘子清洗。
2.当操作为 2 时，表示有未洗的盘子放入盘子堆放...

栈与队列理论基础

队列是先进先出，栈是先进后出

栈与标准库剖析：

首先大家要知道 栈和队列是STL（C++标准库）里面的两个数据结构。

C++标准库是有多个版本的，要知道我们使用的STL是哪个版本，才能知道对应的栈和队列的实现原理。

那么来介...