链表1.含义就如它的名字含义一样，它是一种将各种数据以物理的链状形式来连接起来，通过指针为纽带形成的一种链式表格型数据存储形式。换一种说法来讲，链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。2.例题使用链表学生信息输入输出。题目描述 输入若干个学生的信息（学号、姓名、成绩），当输入学号为0时结束，用单向链表组织这些学生信息后，再按顺序输出。输入描述:输入多行，直到一行开始输入0结束，每行包括，学号(长度小于等于9)，姓名(长度小于等于100)，成绩，空格分隔。输出描述:按照输入顺序输出每位学生信息，一行一个学生信息，学号，姓名，成绩，空格...

友元函数/类1.在类中用friend关键字去声明函数/类，则这个函数/类就会变成友元函数/友元类。2.友元函数/友元类的声明位置没有要求，可以在private、protected、public权限区，效果都是一样的；友元函数/友元类具有和类 成员一样的权限，可以访问protected和private权限的成员，但不是类的成员。3.友元函数不能被继承：父类的友元函数，继承后并不会成为子类的友元函数；友元函数不具有传递性：A类和B类都是C类的友元 类，但是A类和B类并不是友元类。4.缺点：友元函数不是类的成员但是却具有成员的权限，可以访问类中受保护的成员，这破坏了类的封装特性和权限管控...

面对对象程序设计基础中的private、protected、public1.Public public为公共权限的意思，表明该数据成员、成员函数是对所有用户开放的，所有用户都可以直接进行调用，可以由该类中的函数、子类的函数、其友元函数访问，也可以由该类的对象访问。2.Private：private为私有权限的意思，表示私有，除了自己可以使用外，任何人都不可以直接使用，继承都不可以使用，只能由该类中的函数、其友元函数访问，不能被任何其他访问，该类的对象也不能直接访问。3.Protected：protected是受保护权限的意思，是三者中安全性最高的，把protected比做成父亲对于子女、朋友来...

实参与形参1.形参又名形式参数 ，为编程过程中的变量名、数组名。该过程在被调用前，没有为它们分配内存，其作用是说明自变量的类型和形态以及在过程中的作用。形参可以是变量名，也可以是数组名。2.实参又名实际参数，就是编译过程时，从主调过程传递给被调用过程的参数值。实参可以是变量名、数组名、常数或表达式。在过程调用传递参数时，形参与实参是按位置结合的，形参表和实参表中对应的变量名可以不必相同，但它们的数据类型、参数个数及位置必须一一对应。3.参数的传递形式1） 参数的传递：在程序运行过程中，实际参数将参数值传递给相应的形式参数，然后在函数中实现数据处理和返回的过程。2） 参数的传递有两种：按值传递和...

函数定义和函数声明1.函数定义函数定义是一个完整的函数单位，它包含函数类型、函数名、形参及形参类型、函数体等。在程序中，函数的定义只能有一次。函数首部与花括号间不加分号。函数定义可以包含函数体，用于实现函数的具体功能。如下图：即为定义的一个输入函数，用于输入数据。2.函数声明函数声明只是对编译系统的一个说明，通知系统在本函数中所调用的函数是什么类型。函数声明不需要包含函数体。函数声明是一个说明语句，以分号结束。函数声明可以简化为只写函数的类型。如下图：即为声明出的一个学生函数，使其成为了一种数据类型，方便之后的归类。总结：函数定义是一个完整的函数单位，而函数声明只是对编译系统的一个说明。函数定...

指针1.对指针的理解指针是一种地址，或者说可以存储一个地址，又因为地址应该是一种数据的地址，所以指针也可以用来存储数据，当一个数组或一系列数据过于庞大时，我们用普通的方法去存储这些数据，会使存储量过大或运行时间过长，但是当使用指针的时候，可以明显清晰的感觉到存储的内存变小，更加简洁明了，进而影响CPU效率，这就是在我观念中对他的理解。2.对指针变量的理解指针变量不同于指针，智商变量则是一种变量，一种用来保存指针地址的变量，若是要区分这两种概念，首先要明确变量的两个属性，变量有两个属性，一个是空间，一个是数据。结论：在解决多级指针的问题时，牢记解引用就是指向指针所指的目标，指针变量可以充当左右值...

函数递归1.函数递归的定义函数递归的定义程序调用自身的编程技巧称为递归。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。2.函数递归的优缺点优点函数递归只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的主要思考方式在于：把大事化小（这种思考方式十分重要）。缺点：①如果函数递归使用不恰当，会导致栈溢出，因为每一次函数调用都会在栈区上申请内存空间。、 ②每一次函数递归（函数调用）都会在函数上开辟一块空间。这样会大大降低我们代码的执行效率。3.函数递归的两个...

分享一道经典的递归函数问题：汉诺塔问题。汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘，大梵天命令僧侣把圆盘移到另一根柱子上，并且规定：在小圆盘上不能放大圆盘，每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时，世界就会毁灭。请编写程序，输入汉诺塔圆片的数量，输出移动汉诺塔的步骤。假定圆盘从小到大编号为1, 2, ...输入描述:输入为一个整数(小于20），后面跟三个单字符，用空格分隔。整数为盘子的数目，后三个字符表示三个柱子的编号。输出描述:移动汉诺塔的步骤：每行显示一步操作，具体格式为：圆盘号：起始柱...

string类型的概念和用法随着时间的不断推移，我已经能够熟练的掌握字符串的用法，其中必不可少的就是string函数的使用，所以我想总结一下，以此来检查一下自己掌握了多少。一、string 类简介 C++ 中提供了专门的头文件 string，来支持 string 类型。（注意不是 string.h，这个是 C 语言字符串相关函数的头文件）string 类没有字符串的数组性质，但是可以让我们可以像处理普通变量那样处理字符串。string 对象和字符数组之间的主要区别是：可以将 string 对象声明为简单变量，而不是数组。 C++允许使用C语言风格来初始化string对象: string ...

三目运算符——“？：”"? :"为C语言中的三目运算符，这种运算符可以把三个对象连接起来是C语言中唯一一个三目运算符，又称为条件运算符。它的一般形式形式为： a?b:c (其中a,b,c可以为变量或表达式）意为：（1）计算a中变量后表达式的值； （2）如果表达式a的值为1,则执行表达式b； （3）如果表达式b的值为0,则执行表达式c； 注意：当有多个三目运算符时，按从右至左的顺序运算。 例如，下面两个表达式是等价的。 ...

分享一道很难理解的题校门外的树题目描述 ：某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。输入描述:第一行有两个整数：L（1 <= L <= 10000）和 M（1 <= M ...

分享一道非常有趣的题开关门题目描述： 宾馆里有n个房间，从1∼n编了号，开始都是关闭的。第一个服务员把所有的房间门都打开了，第二个服务员把所有编号是2的倍数的房间“相反处理”，第三个服务员把所有编号是3的倍数的房间作“相反处理”…，以后每个服务员都是如此。当第n个服务员来过后，哪几扇门是打开的。（所谓“相反处理”是：原来开着的门关上，原来关上的门打开。）输入描述:房间数n(2≤n≤1000)。输出描述:一行，由小到大的打开门的房间序号，各序号之间用一个空格隔开。输入复制 100 输出复制 1 4 9 16 25 36 49 64 81 100 我的代码：#include<iostream...

三种线性排序(冒泡排序,选择排序,插入排序)1.冒泡排序把两个相邻的数进行比较，如图，如果左边的数比右边的数大，则把这两个数进行位置的调换或数的调换，把左边调换来的那个数，再跟与它相邻的右边的数进行比较，已经判断和调换，一直进行如上操作，每次循环数为上一次循环数减一，直到进行到最右边的数即可。2.选择排序选择排序首先要找到这组数列中的未知部分最小或者最大项，把最小项交换到如图最左边已知部分（或把最大项交换到最右端），这种排序要进行已知数组项数+1。3.插入排序插入排序把数组分为已排序区和未排序区。取未排序区的元素，在已排序区上找到一个合适的位置插上去。4.三种排序的区别（1）原理不同插入排序是...

数组篇1.数组的初始化当我们定义数组时，我们可以给数组初始化一个0，如：a[10]={0};这样当我们再进行后续使用数组时，就可以不用担心输出的值奇奇怪怪而找不到自己错在哪了。2.一维数组与二维数组的基本认识说白了，一维数组就是一根线(所有元素都在一行里)，而二维数组(如a[n][m])则是一个面，它的n表示一个数在数组的第几行，而m则表示这个数在数组的第几列。3.数组定义时的小技巧当我们定义数组时，时常会定义成a[n],如果如此，会出现一些不可名状的错误，但此时我们可以看看是否给出n的取值范围，如：0<n<1000;那我们就可以把数组a写成a[1006],让a内元素个数多出几位，...