我们知道二叉树的遍历用三种方式,分别是先序遍历、中序遍历和后序遍历。那这里我们先来看先序遍历的伪算法:1.先访问根节点2.再先序访问左子树3.再先序访问右子树在这里我们需要注意的是先序两个字,以下图为例:!image.png(https://s2.51cto.com/images/20210827/1630052431633585.png?xossprocess=image/watermark,s
!image.png(https://s2.51cto.com/images/20210823/1629726819394468.png?xossprocess=image/watermark,size_14,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_20,typ!image.png(2)e_ZmFuZ3poZW5
循环队列:front队头,指向第一个元素(用来出队)rear队尾,指向最后一个元素的后面一位(用来入队)1.静态队列为什么必须是循环队列:普通的数组,不论是在进行出队(删除元素)还是入队(增加)元素的时候,他们所使用的参数都只能增不能减,删除的元素空间不能再被利用.2.循环队列需要几个参数来确定:两个参数1front(队头)指向第一个元素2rear(队尾)指向最后一个元素的后一个3.环队列的各个参
线性结构的两种常见应用之一栈定义“弹夹”原理先进后出firstinlastoutFILO(类似于往箱子里面放东西)分类1静态栈数组2动态栈链栈,顺序栈(链表原理)只能在头部进行插入和删除算法:1出栈push2入栈(压栈)pop3.判断栈满栈空应用:函数的调用依靠压栈和出栈函数参数的存储压栈局部变量的存储中断表达式求值内存分配缓冲处理迷宫1include<stdio.h2include<stdlib
头文件以及本程序要实现的功能:!image.png(https://s2.51cto.com/images/20210816/1629088718788291.png?xossprocess=image/watermark,size_14,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_20,type_ZmFuZ3poZ
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号