公开(公告)号：CN109542615B

公开(公告)日：2020-11-10

申请号：CN201811217383.2

申请日：2018-10-18

申请人： 深圳市景阳科技股份有限公司

发明人： 吴玲 ,  罗宪文

IPC分类号： G06F9/50

摘要： 本发明适用于通信技术领域，提供了一种可变节点通用队列的实现方法、装置及终端设备，其中，方法包括：若获取到第一指令，则根据所述第一指令创建一个节点数目为预设数目的指针数组，所述指针数组的长度为所述预设数目与单个节点的长度的乘积；根据所述单个节点的长度为所有单个节点分配节点内存，并存放至所述指针数组；若获取到第二指令，则根据所述第二指令定义头指针和尾指针，所述头指针指向所述指针数组的头节点，所述尾指针指向所述指针数组的尾节点；根据所述头指针执行进队列操作并根据所述尾指针执行出队列操作。本发明通过指针数组实现队列，动态分配队列的节点内存，实现了可变节点类型的通用队列，简化对队列的移植和开发操作。

公开(公告)号：CN109542615A

公开(公告)日：2019-03-29

申请号：CN201811217383.2

申请日：2018-10-18

申请人： 深圳市景阳科技股份有限公司

发明人： 吴玲 ,  罗宪文

IPC分类号： G06F9/50

摘要： 本发明适用于通信技术领域，提供了一种可变节点通用队列的实现方法、装置及终端设备，其中，方法包括：若获取到第一指令，则根据所述第一指令创建一个节点数目为预设数目的指针数组，所述指针数组的长度为所述预设数目与单个节点的长度的乘积；根据所述单个节点的长度为所有单个节点分配节点内存，并存放至所述指针数组；若获取到第二指令，则根据所述第二指令定义头指针和尾指针，所述头指针指向所述指针数组的头节点，所述尾指针指向所述指针数组的尾节点；根据所述头指针执行进队列操作并根据所述尾指针执行出队列操作。本发明通过指针数组实现队列，动态分配队列的节点内存，实现了可变节点类型的通用队列，简化对队列的移植和开发操作。