[发明专利]一种基于数组链表式队列结构的数据存取方法有效
申请号: | 202110330471.9 | 申请日: | 2021-03-29 |
公开(公告)号: | CN112711545B | 公开(公告)日: | 2021-07-20 |
发明(设计)人: | 喻奇 | 申请(专利权)人: | 广州宸祺出行科技有限公司 |
主分类号: | G06F12/02 | 分类号: | G06F12/02;G06F12/0875;G06F9/50 |
代理公司: | 广州云领专利代理事务所(普通合伙) 44441 | 代理人: | 张莲珍 |
地址: | 510700 广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于数组链表式队列结构的数据存取方法,包括:预设数组的类型和数组的长度;通过移动指针,依次将数据存入数组的单元中;当指针指向的下一个单元存在数据时,查询当前数组中是否存在空白单元;若存在空白单元,则将数据存入空白单元中;若不存在空白单元,则设置NEXT标志存入当前指针指向的单元中,并新建数组,将新建数组信息存入上一数组的最后一个单元中;读取数据时依次读取数组中的数据,当指针指向NEXT标志时,获取并基于所述新建数组信息,跳转至下一数组进行数据读取。本发明通过采用数组为单体存储数据,并通过链表式连接将数组连接组成队列的数据结构,显著地提高了内存利用的合理性,还能提高数据存取的效率。 | ||
搜索关键词: | 一种 基于 数组 链表式 队列 结构 数据 存取 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广州宸祺出行科技有限公司,未经广州宸祺出行科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110330471.9/,转载请声明来源钻瓜专利网。