2024-2025-1 20241312 《计算机基础与程序设计》第7周学习总结-编程知识

2024-2025-1 20241312 《计算机基础与程序设计》第7周学习总结

news/2024/11/8 22:16:35/文章来源:https://www.cnblogs.com/songjialinsjl/p/18535982

教材学习内容总结

① 数组与链表：

数组：一种线性数据结构，用于存储相同类型的元素。数组中的元素是连续存储的，可以通过索引直接访问。
链表：也是一种线性数据结构，由节点组成，每个节点包含数据部分和指向下一个节点的指针。链表中的元素不是连续存储的，访问任意元素需要从头节点开始遍历。
② 基于数组和基于链表实现数据结构：

基于数组的数据结构：如动态数组、栈、队列等，它们使用数组作为底层存储结构。
基于链表的数据结构：如单链表、双链表、链式栈、链式队列等，它们使用链表作为底层存储结构。
③ 无序表与有序表：

无序表：数据元素之间没有特定的顺序，如哈希表、无序链表等。
有序表：数据元素按照一定的顺序排列，如有序数组、二叉搜索树等。
④ 树：

树是一种非线性数据结构，由节点组成，每个节点有零个或多个子节点。树结构用于表示具有层次关系的数据，如家族树、文件系统等。
⑤ 图：

图是一种复杂的非线性数据结构，由顶点（节点）和边组成，边表示顶点之间的关系。图可以用于表示网络、交通图、社交网络等。
⑥ 子程序与参数：

子程序：也称为函数或方法，是一段执行特定任务的代码块。子程序可以被重复调用，以执行相同的任务。
参数：是传递给子程序的值，用于定制子程序的行为。参数可以是输入参数（传递给子程序的值）和输出参数（子程序计算后返回的值）。

函数定义与声明：

定义：函数的定义包括函数的名称、返回类型、参数列表、函数体等。
声明：函数的声明告诉编译器函数的名称、返回类型和参数类型，但不包括函数体。声明通常在函数定义之前，用于告知编译器函数的存在和接口。
调用函数：

函数调用是程序执行时，请求另一个函数执行的过程。
调用函数时，程序会跳转到被调用函数的代码，执行完毕后返回到调用点继续执行。
参数传递：

传值调用：参数的值被复制到函数的参数中，函数内部对参数的修改不会影响原始变量。
传址调用：参数的地址被传递给函数，函数内部可以通过地址修改原始变量的值。
返回值：

函数可以返回一个值给调用者，这个值通过函数的返回类型指定。
返回值通过特定的寄存器或内存区域传递回调用者。
堆栈和帧：

每次函数调用时，都会在调用栈上创建一个新的栈帧（stack frame），包含局部变量、返回地址等信息。
函数执行完毕后，其栈帧会被销毁，控制权返回给调用者。
递归调用：

递归函数是调用自身的函数，用于解决可以分解为相似子问题的问题。
递归需要有明确的结束条件，否则会造成无限递归。
重载与覆盖：

重载：在C++等语言中，函数名相同但参数列表不同的函数可以共存，这称为函数重载。
覆盖：在面向对象编程中，子类可以提供一个与父类同名的函数，这称为方法覆盖。
内联函数：

内联函数是一种特殊的函数，编译器会在编译时将其代码直接插入到调用点，以减少函数调用的开销。
尾递归优化：

尾递归是一种特殊的递归形式，函数的返回值是另一个函数调用的结果，且该调用是函数体中的最后一个操作。
一些编译器可以优化尾递归，避免使用额外的栈帧，从而减少栈空间的使用。
函数指针：

函数指针是指向函数的指针，可以用来存储函数的地址，并通过指针调用函数。

提问：如何更改scanf的函数

回答：在C语言中，scanf 是一个标准的库函数，用于从标准输入（通常是键盘）读取格式化输入。由于 scanf 是定义在 <stdio.h> 头文件中的库函数，你不能直接更改其定义。但是，你可以采取以下几种方法来实现类似的功能或者改变其行为：

使用 scanf 的替代函数：
你可以使用 scanf 的安全版本 scanf_s（在某些编译器中可用），它允许你指定缓冲区大小，从而避免缓冲区溢出的问题。
```
#include <stdio.h>int main() {int num;// 使用 scanf_s 替代 scanfscanf_s("%d", &num);printf("输入的数字是：%d\n", num);return 0;
}
```

封装 scanf：
你可以创建一个自己的函数，内部调用 scanf，并在调用前后添加额外的逻辑，比如输入验证。

#include <stdio.h>int myScanf(const char* format, ...) {va_list args;va_start(args, format);int result = vsscanf(stdin, format, args);va_end(args);return result;
}int main() {int num;// 调用自定义的 myScanf 函数if (myScanf("%d", &num) == 1) {printf("输入的数字是：%d\n", num);} else {printf("输入错误\n");}return 0;
}

使用其他输入函数：
你可以使用其他输入函数，如 fgets 来读取一行输入，然后使用 sscanf 或 strtol 等函数解析输入。

#include <stdio.h>
#include <stdlib.h>int main() {char buffer[100];int num;if (fgets(buffer, sizeof(buffer), stdin) != NULL) {num = strtol(buffer, NULL, 10);printf("输入的数字是：%d\n", num);} else {printf("读取输入失败\n");}return 0;
}