2301_80215560的博客

C/C++的内存区域划分：栈区，堆区，数据段（全局数据，静态数据），代码段（可执行程序，只读常量）

你真的了解结构体吗？

树的高度（深度）：从1开始算（为了避免空树的时候表示比较尴尬）。节点的祖先：从它的父亲开始算（包括它父亲），都是它的祖先。叶节点（终端节点）：子树为0的节点。B,H,I,P,Q,K,L,M,N都是叶节点。父节点（双亲节点）：一个节点含有的子节点。分支节点（非终端节点）：子树不为0的节点。A,D,E,F,G,J,都是分支节点。树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。子孙：从它开始的下面的所有分支都是它的子树。A的子孙，下面的都是它的子孙。节点的度：一个节点含有的子树。

/函数指针--指针指向的函数是用来比较数组中的两个元素。sqort函数的头文件是#include ，需要自己写一个比较函数（比较的方式）通过指针的移动来实现排序，排序的结果放到原数组中。void qsort ( void * base,//任意类型的指针，指向了要排序的数组的第一个元素。size_t num,//数组中的元素个数。比较函数的传参，要加const，因为只读，不修改*p。比较函数的内部，需要强制类型转换p1和p2的类型。要把两个元素的比较，抽离出来，变成一个比较函数。

前面学习函数学到，函数参数可以为 int、char、float 等，但是在操作时，这些参数只作为形参，所有操作都只在函数体内有效（除对指针的操作外），那么今天来学习一下指针作为函数参数。指针运算符*（间接寻址符）：与&为逆运算，作用是通过操作对象的地址，获取存储的内容。例：x = &i，x 为 i 的地址，*x 则为通过 i 的地址，获取 i 的内容。如上面，p（p + 0）指向 nums[0]、p + 1 指向 nums[1]、、、类推可得，p+i 指向 nums[i]，由此可以准确操作指定位置的元素。

简易版扫雷