摘要：数组 按照一定格式排列起来的，具有相同类型的数据元素的集合 一维数组： int num[5] = {0,1,2,3,4} 二维数组：若一维数组中的元素又是一维数组结构，称为二维数组 int num[2][3]; 两行三列 因为一个二维数组等于一个一维数组里面放入一维数组，所以二维数组的还可以使用下面 阅读全文

摘要：学习线性表的过程中，知道了线性表的两种实现方式，一种是静态的一种是动态的，动态线性表的实现中经常可以看到分配空间的语句L = new Lnode,在释放的时候是delete L。虽然这样用，但是一直不知道为什么要这样用。 在C++中，动态内存管理是通过一对运算符来完成的，分别是new与delete。 阅读全文

摘要：递归 递归实际上是自己调用自己，知道满足终止条件，在进行回溯的过程，不好理解可以参考下列程序，实际上就是将递归过程中的单个元素写开来的形式。 先从主函数里面开始，分别调用了fun4-->fun3-->fun2-->fun1。fun1中获得返回值后再往上一级返回，fun1-->fun2-->fun3- 阅读全文

摘要：补充 void test1(int i) { i += 1; } void test2(int *j) { *j += 1; } void test3(int &k) { k += 1; } int main() { int a = 0, c = 0, *b, d = 10; b = &d; tes 阅读全文

摘要：栈和队列的定义和特点 1、栈 栈和队列是限定插入和删除只能在表的“端点”进行的线性表 表尾称为栈顶（top），表底称为栈底（bottom） 不含有元素的空表称为空栈 与线性表不同，栈插入的只能插入在最后的位置，删除也只能删除最后的位置（后进先出） 一般用于解决下列的问题 数制转换 表达式求值 括号匹 阅读全文