![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DS_class_in
文章平均质量分 57
安心学编程
越努力,越幸运!
展开
-
【Note详细图解】中缀表达式如何转为后缀表达式?数据结构
中缀转后缀思路初始化两个栈:运算符栈S1;操作数栈S2从左向右扫描中缀表达式遇到操作数时,将其压入到操作数栈S2遇到运算符时,比较其与运算符栈S1栈顶运算符的优先级如果运算符栈S1为空,或栈顶运算符为左括号“ ( ”,或者优先级比栈顶运算符的优先级较高,则直接将此运算符压入栈中否则,将运算符栈S1中栈顶的运算符弹入并压到操作数栈S2中,再次进行与运算符栈S1栈顶运算符的优先级比较遇到括号时,如果遇到了左括号“ (”,则直接压入运算符栈S1;如果遇到右括号“ ) ”,则依次弹出运算符栈S1栈原创 2023-10-27 18:09:22 · 2616 阅读 · 1 评论 -
【Note】二叉树的遍历
基本思路:先序遍历的第一个结点一定是二叉树的根结点,而根据中序遍历规则,这个结点将同一棵二叉树的中序遍历序列分成了左、右两部分,左边部分是二叉树的根结点的左子树的中序遍历序列,右边部分是二叉树的根结点的右子树的中序遍历序列。根据这两个子序列,在先序序列中找到对应的子序列,左子序列的第一个结点为左子树的根结点,右子序列的第一个结点为右子树的根结点。对左右子树,在反复利用这个方法,最终根据先序序列和中序序列能唯一地确定出一棵二叉树。原创 2023-10-25 21:23:00 · 165 阅读 · 3 评论 -
【Note】链式存储结构
一个二叉链表由根指针root唯一确定。若二叉树为空,则 root=NULL;若结点的某个孩子不存在,则相应的指针为空。具有n个结点的二叉链表中,共有2n个指针域。其中只有n-1个用来只是结点的左、右孩子,其余的n+1个指针域为空。原创 2023-10-25 16:19:41 · 102 阅读 · 0 评论 -
【Note】一般二叉树的顺序存储
一般二叉树的顺序存储原创 2023-10-25 15:37:53 · 64 阅读 · 0 评论 -
【Note】完全二叉树的类型定义
完全二叉树:深度为k,结点数为n的二叉树,如果其结点1~n的位置序号分别与等高的满二叉树的结点1~n的位置序列一一对应,则为完全二叉树。原创 2023-10-25 15:19:40 · 141 阅读 · 0 评论