摘要：
写在前面 本意是仅用作个人笔记，如果有人看，哪有问题也可以说。 假定的二叉树结构 struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; }; 先序遍历 先序遍历的顺序是，根结点->左子树->右子树。 voi 阅读全文
摘要：
[TOC] # 什么是队列 ## 大众化 - 最常见的队列就是排队 - 假设超市送鸡蛋 - 大伙去排队领鸡蛋 - 先来的先领，后来的后领 - 这就是队列 - **先来先服务，先进先出** ## 专业性 - 只能在**一端**插入，而在**另一端**删除 - 的 - 具有一定操作约束的线性表 # 队列 阅读全文
摘要：
# 什么是堆栈 - 像叠盘子一样，先放下的在下面，先拿出来的却是最上面的，也就是，先进去的最后才出来 - 先进后出的就是堆栈 # 堆栈的操作 - 生成空堆栈，其最大长度为MaxSize - 判断堆栈S是否已满 - 将元素item压入堆栈 - 判断堆栈S是否为空 - 删除并返回栈顶元素 # 堆栈的链式 阅读全文