首页> 中国专利> 动态内存分配中的环形数据管理器及环形数据管理方法

动态内存分配中的环形数据管理器及环形数据管理方法

摘要

本发明提供了一种动态内存分配中的环形数据管理器,所述环形数据为首尾相接的双向链表;包括数组创建模块以及元素定位模块;其中:所述数组创建模块用于创建与所述双向链表对应的闭环动态数组;所述闭环动态数组包括N个数据项且每一数据项包括一个指针,该闭环动态数组中N个数据项的指针分别指向所述双向链表中的不同元素,且相邻数据项的指针指向的双向链表中的元素的序号间隔为xN;所述元素定位模块,用于通过所述闭环动态数组定位双向链表中的元素。本发明还提供了一种对应的方法。本发明通过在环形数据的双向链表的基础上引入闭环动态数组,从而在大规模问题上,使基本操作时具有出色的效率。

著录项

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2016-01-13

    授权

    授权

  • 2013-05-29

    实质审查的生效 IPC(主分类):G06F17/30 申请日:20121203

    实质审查的生效

  • 2013-04-24

    公开

    公开

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号