双向循环链表
转身即天涯_
这个作者很懒,什么都没留下…
展开
-
带头节点的双向循环链表数据结构
用C++和Java实现带头节点的双向循环链表,要继承linearList类,并实现它的所有功能,另外,必须实现双向迭代器。实现带头节点的双向循环链表,要具有以下的功能:判断表是否为空,如果为空则返回true,不空返回false. 给出表中数据元素的个数。 给定一个索引(位置),返回指向该位置的数据元素的指针,如果给定的位置号不合法,则返回空指针。 给定数据元素x,如果表中有该元素,则...原创 2018-07-28 10:45:24 · 607 阅读 · 2 评论 -
LRU算法操作系统山东建筑大学
山东建筑大学操作系统存储器管理实验目的:理解各类置换算法的原理和虚拟存储器管理的方法。实验内容: 编程实现LRU算法或CLOCK/改进算法等置换算法(二选一)实验步骤:理解LRU或CLOCK改进算法等置换算法;设计与算法相关的数据结构,如:LRU的堆栈或CLOCK改进算法中的循环结构;按照最多5块的内存分配情况,编程实现所选算法,动态输入访问内存的块号序列,输出置换结...原创 2018-12-25 20:16:00 · 767 阅读 · 0 评论 -
操作系统最短寻道时间优先(SSTF)和扫描(SCAN)算法
山东建筑大学操作系统实验三、磁盘调度算法的设计实验目的:通过对磁盘调度算法的设计,深入理解提高磁盘访问速度的原理。实验内容:模拟实现磁盘调度算法:最短寻道时间优先(SSTF)和扫描(SCAN)算法。实验步骤:理解各调度算法的工作原理对给出的任意的磁盘请求序列、计算平均寻道长度;要求可定制磁盘请求序列长度、磁头起始位置、磁头移动方向。测试:假设磁盘访问序列:98,18...原创 2018-12-25 20:18:31 · 5026 阅读 · 0 评论