内存管理 定义:操作系统对内存的划分和动态分配 功能: 内存空间的分配和回收:由操作系统完成主存储器空间的分配和管理 地址转换 :存储管理必须提供地址变换功能,把逻辑地址换成...
内存管理 定义:操作系统对内存的划分和动态分配 功能: 内存空间的分配和回收:由操作系统完成主存储器空间的分配和管理 地址转换 :存储管理必须提供地址变换功能,把逻辑地址换成...
简单的对象模型中,一个object 是一系列slots ,每个slot 指向一个成员,成员安其声明顺序,胳臂指定一个slot ,每个数据成员和函数成员 都有自己一个slot。...
双向链表是在单链表的每个结点中,在设置一个指向其前驱结点的指针域,所以双向链表中的结点有两个指针域,一个指向直接后继,另一个至下关直接前驱。 双向链表的存储结构 //双向链表...
将单链表中终端节点的指针端由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表为单循环链表,简称循环链表 其实循环链表和单链表的主要差异就在于循环判断条件上...
为了表示每个数据元素ai 与其后继数据元素ai+1 之间的逻辑关系,对数据元素ai来说,除了存储其本身的信息外,还需存储一个指示其直接后继的信息; 存储数据元素信息的域称为数...
逻辑结构 1、‘集合结构:集合结构中得数据元素除了同属于一个集合外,他们之间没有其他得关系。 2、线性结构: 线性结构中元素之间是一对一的关系。 3、树形结构: 数据元素之间...
数据类型 分为2类: 原子类型:是不可再分的基本类型,包括整型,实型,字符型 结构类型: 由若干个类型组合而成,是可以再分解,如:整型数组是由若个整型数据组成 。
定义: 算法是解决特定问题求解步骤的描述,在计算机表现喂指令的有序序列,并且每条指令表示一个或多个操作。 算法特性: 输入,输出,有穷性,确定性,可行性 有穷性: 算法在执行...
零个或者多个(相同类型)数据元素的有限序列 Data 线性表的数据对象集合为{a1,a2,a3,a4,,,an}每个元素的类型均为DataType.其中,出第一个元素a1,每...
可利用空间表(单链表) 1、"可利用空间表" ,是动态内存管理得一种方法。通过吧空闲得内存划分成固定得数据块,然后利用指针吧这些数据块链接起来,并使用指针指向首结点。 2、当...
空间的配置和释放 1、考虑到小型区块所可能造成的内存破碎问题,SGI 设计了双层级配置器 a: 第一级配置区块超过128kb 用malloc() free() ,第二级 小于...
1、多线程进程并行访问共享资源,一定要加锁保护 共享资源(全局变量,静态变量,共享内存,文件) 2、每个锁只锁一个唯一共享资源,保证锁应用单一,确保锁的范围尽量小 3、锁范围...
1、习惯上称栈的可访问元素为站栈顶(top)元素,元素插入栈称为入栈(push),删除元素称为出栈(pop)。 2、栈的ADT: template<typename E>cl...