摘要: 二叉树 二叉树不是树的一种特殊情形,尽管其与树有许多相似之处,但树和二叉树有两个主要差别: 1. 树中结点的最大度数没有限制,而二叉树结点的最大度数为2; 2. 树的结点无左、右之分,而二叉树的结点只有左、右之分。 下图即为一个典型是二叉树!!! 接下来就来分析这个图: 在这“棵”树上 根结点 F 阅读全文
posted @ 2019-07-24 20:40 yhz_Albert 阅读(371) 评论(0) 推荐(1) 编辑
摘要: 队列(queue)是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。 进行插入操作的端称为队尾,进行删除操作的端称为队头。 百度百科 STL是Standard Template Library的 阅读全文
posted @ 2019-07-22 20:14 yhz_Albert 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 经过一番的简略分析,其实栈的应用十分方便,且易于理解。 程序运行如下: 这是一个简单的运行结果!!! 跟着这个结果来分析一下表达式: 1、普通表达式: 这是我们人类平时用来计算的算式。在普通表达式中,符号总是在运算对象之间,有括号来限制运算顺序。 如(样例中):(-1) 即 0-1。 2、后缀表达式 阅读全文
posted @ 2019-07-21 20:15 yhz_Albert 阅读(443) 评论(0) 推荐(0) 编辑