摘要:
一、进程的描述 1、进程的静态描述 一个进程是一个程序对某个数据集的执行过程,是分配资源的基本单位。如何从处理机的活动角度,如何识别程序执行活动的进程?系统中描述进程存在和能够反映其变化的物理实体,即进程的静态描述 进程控制块(PCB)、有关程序段和该程序段对其进行操作的数据结构集。 a)进程控制块 阅读全文
摘要:
本文仅为博主个人总结,水平有限,欢迎大神指出不妥处。 关于二叉树的相关概念可以参见二叉树的百度百科,或binary tree Wiki。 二叉树结点类的常见定义为: 提到二叉树,首先要提到二叉树的四种遍历方式:前序遍历、中序遍历、后续遍历和层次遍历,其中前三种为一类,一般是使用栈(stack)实现, 阅读全文