分类： 数据结构与算法

学习完二叉树后，为了巩固二叉树的知识、加深对二叉树的理解，故运用 C++ 对各个操作进行实现并用类进行封装，顺便复习了 C++ 的有关知识。虽然在实现的过程中使用了泛型，但是实际使用时只能传入 char，运用泛型只是复习对泛型的运用而已。 阅读全文

在队列的基本应用：计算k阶斐波那契数列的第n项中，我们讨论了如何运用循环队列来计算k阶斐波那契数列的第n项。在运用循环队列求解时，思路相对来说比较繁琐，不易理解。然而，若我们转换思路采用递归求解，就能够较为轻松地解决问题。 阅读全文

要求：

k阶斐波那契数列的定义为：数列第1项到第k-1项为0，第k项为1，之后从第(k+1)项开始每一项为前k项之和。使用循环队列计算斐波那契数列的第n项。 阅读全文

要求：

编写一个程序，判断一个字符串中的左右括号及引号是否匹配。括号（英文状态下的圆括号、方括号、花括号）允许嵌套，引号（英文状态下的单引号、双引号）亦可嵌套。假定输入的字符串不超过100个字符。 阅读全文