数据结构100个知识点以及注意点汇总笔记

1.
 

2.

.h文件书写格式

3.

4.

5.函数定义规范

返回值类型      函数名     （     参数类型       参数名，参数类型       参数名）

例如

int SQUENCE_LIST_InsertData(sq_list_p p, int new_data)

6.

7.

在代码注释中，这些单词通常有如下含义：

@brief：英文 “brief” 有 “简短的、简洁的” 之意，在代码注释里用于给出函数、类等代码元素的简要说明，突出关键功能。

@note：表示 “注意事项”，用于补充和代码相关的重要提示、特殊情况或额外说明。

@param：“parameter”（参数）的缩写，在注释里对函数参数进行解释，说明每个参数的作用、类型、取值范围等。

@retval：“return value”（返回值）的缩写，用于解释函数返回值的含义、类型以及可能的取值情况等。

 

8.

9.

读权限（r）：对应数值 4。

写权限（w）：对应数值 2。

执行权限（x）：对应数值 1

10.

11.代码解释

12.

13.为什么顺序表没有数据时last=-1，因为有一个数据时，last=0，是因为从0开始计算的

14.这里的*表示乘，cap_size为数量，sizeof（int）为大小

15.

15.

16.隐式声明警告

17.

18.

19.

段错误（Segmentation fault）是在编程中常见的一种错误，通常由程序试图访问未被分配给它的内存区域而引发。不同的操作系统和编译环境下，段错误的报错提示会有所差异

20.

21.

22.

23.

24.

在 VSCode 中按下Ctrl键再按鼠标左键，执行的是 “跳转到定义” 指令，即可以跳转到当前鼠标指针所指符号（如变量、函数、类等）的定义处。

例如代码中调用了某个函数，通过此操作能快速定位到该函数的具体实现代码位置，方便查看和理解代码逻辑，有助于代码的阅读、调试与维护。

25.为什么单向链表需要有头节点数据

简化操作：

• 让链表插入、删除操作更统一，无需单独处理头指针变化，代码更简洁。
• 遍历链表时，作为起点和结束判断依据，避免复杂空指针判断。

标识结构：

• 明确数据结构起始位置，在复杂结构中利于区分不同链表。
• 可存储链表长度等元信息，方便操作。

方便维护：

• 减少因特殊情况处理不当出错，提高程序稳定性。
• 代码修改、扩展功能时，以头节点为入口，更便捷且不影响其他部分。

26.代码解释

27.

28.

29.如何遍历链表

30.

31.

32.第一步先判断链表是否为空

33.输出格式

34.

在编程里，“flag”（标志）是一种常用的编程概念，它通常是一个布尔型（bool ）、整型（int ）或者其他数据类型的变量，用于标记某个特定的状态、条件或者事件是否发生，以辅助程序进行逻辑判断和控制。

35.关于时间复杂度

36.

插入新节点到循环链表要求头节点的指针域指向自己

双向链表

37.

38.

“else” 是条件语句中的一部分，通常与 “if” 配合使用，当 “if” 条件不满足时，执行 “else” 后的代码块。

“return NULL;” 表示从函数中返回一个空值（NULL 在不同编程语言中有不同含义，一般表示空引用、空指针等，意味着没有指向有效的对象或内存位置）。

这段代码的含义是在某个条件判断不成立（满足 “else” 分支条件）时，让函数返回一个空值。 它可能出现在一个函数中，用于在特定条件下给出一个 “无有效结果” 之类的返回信号。

39.调用堆内存得用bzero释放

40.

41.

42.

43.如何判断顺序表是否满了或空了

44.单向链表如何删除数据

45.

46.关于双向链表

47.

48.

49.

50.

51.索引是什么意思

52.

struct的用法

53.

如何申请堆内存

54.

55.

56.

57.

58.代码解释

59.

60.

61.

62.

ubuntu字体显示闪烁效果需要18.04版本以上

63.

64.

65.dps只是换别名，tps可以换类型

66.哪个为1就选择谁

67.

68.

#include "..//Include/doublylink_list.h" 这条语句的含义是在当前源文件中包含名为 doublylink_list.h 的头文件。这里使用了相对路径 ..//Include/，表示从当前文件所在目录向上一级目录，再进入 Include 目录去寻找 doublylink_list.h 文件。

一般来说，使用双引号 "" 包含头文件时，编译器会先在当前源文件所在目录查找该头文件，如果找不到再到系统默认的头文件搜索路径查找；而使用尖括号 <> 包含头文件时，编译器会直接到系统默认的头文件搜索路径查找。在这个场景中，可能 doublylink_list.h 是项目自定义的头文件，所以用双引号来指定从相对路径查找。

69.关于如何多文件同时编译

70.关于如何快速查找指定代码片段的方法

71.

72.

vscode要将选中的代码左移按shit加tab，右移只需要tab

73.