摘要:
队列 队列是一种遵循先入先出规则的线性数据结构,是一种只允许在表的一端插入,在另一端删除的线性表 队尾 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)
浙公网安备 33010602011771号