Swillow_的博客

标黄表示重点亮蓝色鸡汤hhh这次是P17的笔记✌视频教程地址👇接触数组和链表也有一段时间了，浅浅觉得数组比链表简洁很多(代码短hh。

我们平时写的式子都是中缀表达式，即操作符'+' '-' '*' '/' 都是写在两个操作数之间。这样符合我们人的习惯，对于我们来说可读性强，容易理解，我们根据操作符的优先级 和 结合性(括号什么的)来运算。但是 对其进行无歧义的分析和求值并不是很容易。于是出现了前缀表达式和后缀表达式，这样可以实现没有括号也可以无歧义的分析，也不需要关心优先级和结合性。如下图前缀表达式：操作符都写在两个操作数前面。且从右向左读取后缀表达式：操作符都写在两个操作数后面。从左向右读取。

到双向链表咯，链表的知识终于走到最终章了hhh(视频教程只到这些知识视频课程地址：👇。

P35-P37笔记，视频地址👇。

P21笔记，视频地址👇。

P38-P39笔记视频地址👇。

P40-P42笔记，完结撒花啦~(不是[扶额苦笑]原本以为能写完的，只是发现才写完一个文章就好长了，剩下的留在后面吧hhh)视频地址👇真的很推荐\^o^/~在上节，我们已经初步认识了图。那么关于学习一种数据结构，最最基础的，肯定要知道它是如何存储的嘞。这里我们就来了解几种图的存储方式。

P25-P26笔记，视频地址👇。

这次是P14-P16的笔记。老样子，附视频课程地址👇。

P29是讲解二叉搜索树的实现中内存里发生的事情，详细讲了内存中堆栈的分配什么的。老师讲的非常清晰，并且每一步都对应图像，我这里就不再文字呈现了，直接看视频吧。P30-P34笔记，视频地址👇。

P22-P24笔记，视频地址👇​。

上一次的笔记：链表的插入和删除 👇这次是P9-P11的笔记(视频课程地址：👇。

/递归实现二叉搜索树int data;Node* left;//创建新节点//插入节点Node* Insert(Node* root,int data)//这里传入的每一个root都作为局部变量，函数执行完就会销毁else{//所以该函数需要返回值来更改主函数中二叉树的结构else {int main()//创建一个树根，这里作为局部变量//向树中插入数据//输入想查找的数据int number;return 0;

书接上回hhh创建两个列表的方式比较好想也很直观，但是在处理一些操作的时候，时间复杂度比较高，所以我们应该考虑更为高效的实现方式。

我是通过b站的教程(如下图)学习的，这里记录下学习笔记。数据结构简单导言(为什么会出现数据结构？在日常生活中，为了组织不同类型的数据，我们需要不同类型的结构，帮助我们更高效更方便的找到想要的数据。