正经话的博客

动态创建数组存储学生成绩，计算平均分。：交换两个变量值（指针实现）：计算圆的面积（使用。

树：一种非线性数据结构，由节点和边组成，模拟分层关系。核心术语根节点：树的顶层节点（唯一）。子节点/双亲节点：一个节点的直接下层节点称为子节点，该节点称为子节点的双亲节点。叶子节点：没有子节点的节点。节点的度：节点的子节点数量。树的深度/高度：树中节点的最大层次（根节点为第1层）。二叉树：每个节点最多有2个子节点（左子节点和右子节点）。特点子树有明确的左右之分。可以为空树（没有节点）。性质左子树所有节点的值 < 根节点的值。右子树所有节点的值 > 根节点的值。

动态数据结构：链表长度可在程序运行时动态调整组成要素头指针：指向第一个节点的地址节点= 数据域 + 指针域数据域：存储实际数据指针域：存储下一个节点的地址DATA data;// 数据域（DATA需提前定义）// 指针域。

C语言位运算与位段学习笔记。

define 宏名 替换文本宏定义：简化代码，分为不带参数和带参数两种。文件包含：通过#include实现代码复用。条件编译：根据条件选择性地编译代码。注意事项宏替换是文本替换，注意括号和运算符优先级。使用条件编译避免头文件重复包含。练习题定义一个宏，打印整数n的值。使用条件编译实现：当DEBUG宏定义时打印调试信息，否则不打印。

完整代码实现建议在本地IDE中测试运行，理解算法原理后尝试手写实现。：通过相邻元素比较交换，使最大元素"浮"到末尾。：每次选择最小元素放到已排序序列末尾。：将未排序元素插入已排序序列合适位置。：分治法，先拆分再合并有序子序列。：分组插入排序，逐步缩小间隔。：气泡从水底逐渐上浮的过程。：选取基准值进行分区排序。：利用堆结构进行选择排序。：整数排序，数据范围较小。

文件：存储在外部存储器（如硬盘）上的数据集合。输入输出流：数据像流水一样从一处流向另一处，C语言将文件视为字符（字节）序列。文件操作步骤：打开 → 操作 → 关闭。打开模式"r""w""a"等需根据需求选择。顺序读写：逐个字符或字符串处理。随机读写：通过fseek定位指针，直接访问任意位置。二进制文件：适合存储结构体等复杂数据。

结构体：一种用户自定义的数据类型，用于将多个不同类型的变量组合成一个整体。用途：表示复杂数据（如学生信息：学号、姓名、成绩等）。struct 结构体名 {数据类型 成员1;数据类型 成员2;// 可以嵌套结构体struct 子结构体名 子成员;先声明类型，后定义变量声明类型时直接定义变量int num;匿名结构体（无法重复使用）struct {int num;{101, "张三", 90.5},{102, "李四", 88.0},{103, "王五", 95.5}

语法类型说明符 数组名[常量表达式];示例int a[10];定义了一个包含10个整型元素的数组a。语法类型说明符 数组名[常量表达式1][常量表达式2];示例定义了一个3行4列的二维数组a。语法char 数组名[常量表达式];示例定义了一个包含10个字符的字符数组str。

定义原因：方便使用他人代码、复用自己代码、实现结构化程序设计。分类从用户角度：分为标准库函数（如scanf()printf()）和用户自定义函数。从函数形式：分为无参函数（主调函数不向被调函数传数据，一般不返回值）和有参函数（主调函数通过参数传数据，一般有返回值）。一般形式函数头：包括类型标识符（指定返回值类型，void表示无返回值）、函数名（有效标识符）和参数表（声明参数，多个参数用逗号分隔，需指定数据类型）。函数体：包含实现函数功能的语句。不同类型函数定义无参函数类型标识符 函数名()

数据类型 *指针变量名;// 如 int *p;注意：指针的基类型必须与指向变量的类型一致。a : b;// 定义函数指针// 输出5。

输入钱数，计算找零(找零时优先找回面额大的钞票)，找零方式为各种面额张数，可识别面额：100,50,20,10,5,1。出租车费计算程序，起步公里数3公里，车费8元,超出3公里，每公里1.8元，不足一公里，按照1公里计算。输入站数，计算费用，计费规则，6站2元，7-10站3元，11站以上为4元。如果bmi在18.5和23.9之间，则显示“体重指数良好，注意保持”7.实现一个简单的计算器，要求根据输入的运算符实现相应的运算。如果输入一个钱数，计算最多能做多少公里，该如何实现？

3、给出租车做一计费软件。输入公里数，输出乘车费用。起步3KM，10元，以后每公里2元。不足一公里按一公里算。1、通过键盘输入一个年份，判断是不是闰年，是显示“是闰年”，否则显示“不是闰年”2、一瓶矿泉水500ml，输入水的体积，计算能装多少瓶？4、输入两个数，求最大值。5、输入三个数，求最大值。

各操作是按先后顺序执行的。是最简单的一种基本结构。其中A和B两个框是顺序执行的。即在完成A框所指定的操作后，必然接着执行B框所指定的操作。

C语言数据类型。