实现二叉树的各种基本运算的算法_算法复杂度、栈和队列的基本运算

算法复杂度、栈和队列经常出现在选择题当中&＃xff0c;题目难度偏低&＃xff0c;现在由我给大家略微讲解一下这些考点&＃xff1a;

算法复杂度用来衡量算法的优劣&＃xff0c;包括时间复杂度与空间复杂度&＃xff0c;此部分考点主要出现于选择题中的概念判断

栈结构支持子程序调用&＃xff0c;栈顶指针动态变化决定其元素个数&＃xff0c;入栈、退栈&＃xff0c;读栈基本运算为常考点

队列同栈结构一样&＃xff0c;都是线性表&＃xff0c;但它们的修改原则、基本运算大不相同。例如&＃xff0c;队列的队头和队尾指针动态变化决定其元素个数&＃xff0c;基本运算与栈结构正好相反。此部分考点常为计算元素个数、基本运算的选择题

这里再给大家看一道非常简单的真题例题&＃xff0c;详解已在图中显示&＃xff0c;若有问题&＃xff0c;可在下方评论。

栈结构基本运算演示、循环队列概念运算及常考点详见视频

参考书目&＃xff1a;

《全国计算机等级考试 上机考试题库 二级MS Office高级应用》&＃xff0c;谢晓辉&＃xff0c;2018