- 博客(11)
- 收藏
- 关注
原创 操作系统-学习笔记
(4)阻塞态:该进程在 CPU 上,CPU 在执行指令的过程中,因为该进程的某些请求无法完成,如请求共享打印机等,但是打印机正在忙碌,此时进程无法继续执行下一条指令,因此该进程被迫下 CPU,处于阻塞态,不具有可上 CPU 的条件,如果打印机恢复正常,那么该进程又具备上 CPU 的权利,因此转为就绪态。在原语切换过程中,设计到的“运行环境”是指,该进程的一系列指令在 CPU 中一系列寄存器的有关本进程的相关信息,类似于一个快照,那么保存运行环境就是建立一个当前的快照存储到 PCB 中。
2024-11-01 21:18:19
924
原创 【go语言】学习笔记-基础篇
name string // 课程时间target string // 学习目标spend int // 学习时间// 创建实例01target: "学习",spend: 10,// 创建实例02lesson02 := Lesson{"titi", "学习", 10}// 创建实例03fmt.Println("lesson03:", lesson03) // 输出“ 0”因为结构体中string默认为空,int默认为0// 访问实例对象该接口方法列表内部,声明area()函数。
2024-10-28 11:25:02
978
原创 栈的经典问题应用
传入字符串s,判断是否为有效的括号,遍历字符串,如果是左括号,入栈,如果是右括号,判断栈中是否有值,如果没有值,是空栈,那么查看栈顶元素是否与当前右括号匹配,如果匹配则弹出栈顶元素做消除,如果不匹配则false,遍历完成,查看栈是否为空栈,如果不是空栈,那么则为左括号单身问题。传入后缀表达式数组tokens,遍历数组元素,如果是数字,则入栈,如果是运算符,则弹出两个元素做对应运算(先弹出的是右运算数),将运算结果再次加入栈中继续运算,最终遍历结束,栈中应该存放最终答案元素。
2024-10-24 19:28:49
312
原创 队列-结构体定义与基础操作
10// 使用静态数组来存储队列元素,分配内存空间// 定义两个指针变量指向队头和队尾} SqQueue;// Sq - sequence - 顺序。
2024-10-23 01:58:59
414
原创 栈-结构体定义与基本操作
特点:先进后出 Last In First Out (LIFO),特殊的线性表,只能在栈的一端进行操作术语:进栈,出栈,栈顶元素,栈顶,栈顶元素,栈顶,空栈。
2024-10-22 23:51:10
229
原创 线性表-静态链表
10// 定义数据域;int next;// 定义游标// 声明方式// 看起来像是静态链表10int next;// 声明方式// 看起来像是struct Node类型的数组a。
2024-10-22 20:55:22
304
原创 线性表-双向链表
双向链表的prior指针和next指针都指向自身。双向链表next指向自己为空,则为空链表。传入指针p,删除p的下一个节点。在p指针后方插入s指针。
2024-10-22 14:39:32
286
原创 顺序表-单链表
struct Lnode{ // 定义名位Lnode的结构体// 数据域// 同类型的指针域// 对struct Lnode起别名Lnode// 对struct Lnode* 起别名 *LinkList。
2024-10-21 23:41:58
334
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人