摘要: 队列 队列是一种遵循先入先出规则的线性数据结构,是一种只允许在表的一端插入,在另一端删除的线性表 队尾 rear:插入端,线性表的表尾。 队头 front:删除端,线性表的表头 队列可以用数组或者链表实现 用数组实现队列时,由于队列采用头删尾插的操作方式,数组中队列的队头和队尾会不断的后移,如果到达 阅读全文
posted @ 2024-02-13 13:13 长白秋沙 阅读(119) 评论(0) 推荐(0)
摘要: 栈 栈是一种遵循先入后出逻辑的线性数据结构,是只能在表的一端进行插入和删除运算的线性表 进行插入和删除的一端的称为栈顶,另一端称为栈底 栈的操作规则是后进先出或者是先进后出 栈可以用数组或者链表实现,用数组实现的叫做顺序栈,用链表实现的叫做链栈 顺序栈 表示(数组) 在数组上实现时,栈底位置设置在数 阅读全文
posted @ 2024-02-11 22:10 长白秋沙 阅读(111) 评论(0) 推荐(0)
摘要: 变量 看以下例子 #include <stdio.h> void func(int x); int main(void) { int a = 10; func(a); printf("%d\n", a); return 0; } void func(int a) { a = 0; } func 函数 阅读全文
posted @ 2024-02-09 13:54 长白秋沙 阅读(61) 评论(0) 推荐(0)
摘要: 链表 概念与讨论 以链式结构存储的线性表称之为线性链表,线性链表中逻辑上相邻的数据元素的存储空间可以是不连续的,为表示逻辑上的顺序关系,对线性链表中的每个数据元素除存储本身的信息之外,还需存储其后继的地址(即用指针表示逻辑关系)。线性链表中的每个元素(由数据域和指针域构成)称为结点(node)。 首 阅读全文
posted @ 2024-02-08 12:08 长白秋沙 阅读(163) 评论(0) 推荐(0)
摘要: 顺序表 定义 顺序表:在内存中用地址连续的一块存储空间顺序存放线性表的各元素,用这种存储形式存储的线性表称为顺序表 线性表:具有相同特性的数据元素的一个有限序列。 表示 #define MAXSIZE 100 typedef int ElemType; typedef struct SeqList 阅读全文
posted @ 2024-02-05 11:52 长白秋沙 阅读(94) 评论(0) 推荐(0)
摘要: 算法时间复杂度 算法运行时间 一个算法的运行时间是指一个算法在计算机上运行所耗费的时间,大致可以等于计算机执行一种简单的操作(赋值、比较、移动等)所需要的时间与算法中进行该简单操作次数的乘积。 算法运行时间 = 一个简单操作所需的时间 × 简单操作的次数 也就是算法中每条语句的执行时间之和(一种简单 阅读全文
posted @ 2024-02-04 19:46 长白秋沙 阅读(181) 评论(0) 推荐(0)
摘要: malloc void* malloc (size_t size); 分配 size 字节大小的空间,返回该空间首部的地址。 新分配的空间上的内容没有被初始化,仍然具有不确定的值。 如果 size 的大小为0,返回值取决于特定的库的实现(有可能是空指针,也有可能不是),但是返回的地址不应该被解引用。 阅读全文
posted @ 2024-02-03 23:14 长白秋沙 阅读(86) 评论(0) 推荐(0)
摘要: gets char* gets(char* str); 作用 从stdin获取字符串,并把它们作为一个C字符串存入str中,直到遇到换行符(\n)或者文件末尾(EOF) 如果有换行符,则换行符不会被复制到str中 在复制到str的字符之后会自动添加一个终止的 null 字符(\0) 注意:该函数在 阅读全文
posted @ 2024-01-30 13:00 长白秋沙 阅读(19) 评论(0) 推荐(0)
摘要: Operate 在VS2022上编写C语言 创建新项目 空项目C++、Windows、控制台 下一步 将解决方案和项目放在同一目录中,勾不勾选都无所谓,个人习惯是不勾选,因为文件结构会好看一点 创建 右击源文件、添加、新建项 点击C++文件、更改名称,后缀改为.c 编写代码 CTRL + F5 运行 阅读全文
posted @ 2024-01-29 17:25 长白秋沙 阅读(598) 评论(0) 推荐(0)