![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
data strctures
妮推
这个作者很懒,什么都没留下…
展开
-
记录使用vector的时候有关size部分的问题
STL库的封装为程序员们提供了很多便利,它在我心中就是数据结构API的规范,一旦用上就再也回不去了。本文记录学艺不精的我在对vector的size概念上理解不清出来问题,所以记录一下。size指的是数组的大小(区分容量, 专指已经有数据的部分。vector<int >data(4);//这两种方法一样的//vector<int >data;//dat...原创 2019-12-04 21:45:25 · 623 阅读 · 0 评论 -
利用指针delete删除二叉树结点时出现的问题记录
1.传参为 指针或指针的引用 区别参考https://blog.csdn.net/qq_34243930/article/details/816388522.删除该结点 不知道上一个结点,假设删除的是上一个的左结点,即 pre->left 为 root1.TreeNode* del = root;2.root = XXX;//这里表示进行修改//对于改变指针的指...原创 2019-11-16 18:42:32 · 282 阅读 · 0 评论 -
中缀表达式计算中栈内优先级、栈外优先级的排序原理
前言: 有关中缀表达式计算是数据结构中非常经典的题目,以至于很多文章或课本喜欢直接给出计算方法一步到位,但关于其中的原理却并未深究,本文试图通过分析运算符的栈内优先级,栈外优先级的排序方法探求中缀表达式计算中的原理。为了简便起见,在本文的讨论中只考虑双目运算符(仅+、-、*、/ 四种)以及括号。并默认输入的表达式正确。引用: 请看完这篇文章以对中缀表达式的计算有一个大体...原创 2019-10-12 19:09:55 · 11407 阅读 · 7 评论