摘要：
Tree Traversals Again An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node 阅读全文
摘要：
遍历二叉树可以用递归的方法去实现，也可以用非递归的方法去实现。递归代码的好处是简洁，直观，最主要的还是递归的代码少，很快就可以写完。但我们知道，递归的调用会用到一个专门的栈，这个栈的深度是有限的，如果递归函数调用的次数很多，超过栈限制的深度，那么程序就会崩溃。这个时候就需要把递归的代码改为非递归了。 阅读全文
摘要：
Reversing Linked List Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, give 阅读全文
摘要：
一元多项式的乘法与加法运算 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非 阅读全文
摘要：
前言 对单链表进行反转是一个很基本的算法。下面将介绍3种不同的单链表反转操作，需要注意的是，我们所讨论的单链表是包含头节点的。 我们的链表节点和main函数以及部分函数的代码如下： 1 #include <cstdio> 2 3 struct LNode { 4 int data; 5 LNode 阅读全文
摘要：
出现的问题 在做编程题的的时候，遇到了一个很奇怪的错误，出问题的代码如下： 1 #include <cstdio> 2 using namespace std; 3 4 int main() { 5 int c; 6 bool b; 7 // printf("%p %p", &c, &b); // 阅读全文
摘要：
基本概念 我们已经知道在定义一个对象时，该对象会根据你传入的参数来调用类中对应的构造函数。同时，在释放这个对象时，会调用类中的析构函数。其中，构造函数有三种，分别是默认构造函数，有参构造函数和拷贝构造函数。在类中，如果我们没有自行定义任何的构造函数，编译器会为我们提供两种构造函数（默认构造函数和拷贝 阅读全文