计算机实现的数据结构、电子存储介质和用于数据交换的方法技术

技术编号:41745772 阅读:24 留言:0更新日期:2024-06-21 21:32
一种用于单链接列表(30)的计算机实现的数据结构,其用于在写入过程(11)与至少一个读取过程(12)之间进行数据交换,所述计算机实现的数据结构具有第一指针数据结构(21)和第二指针数据结构(22),其中,所述第一指针数据结构(21)指向所述列表(30)中的最旧的元素,并且,所述第二指针数据结构(22)指向所述列表(30)中的下一个能够写入的元素,其中,第三指针数据结构(23)指向所述列表(23)中的下一个未读取的元素。

【技术实现步骤摘要】

本专利技术涉及一种计算机实现的数据结构,其用于在写入过程(也称为“发送器(英文:sender)”或“写入器(英文:writer)”)与至少一个读取过程(也称为“接收器(英文:receiver)”或“读取器(英文:reader)”)之间进行数据交换。此外,本专利技术涉及一种相应的电子存储介质和一种相应的设备。


技术介绍

1、从计算机科学中已知通信方案“先进先出”(英文:frist-in,first-out或者说fifo)。用于在两个并行的过程(例如写入过程以及一个或多个读取过程)之间进行通信的方案的实施可以借助发送列表来进行,写入过程可以连续地将新输入写入到所述发送列表中,而所述至少一个读取过程可以连续地读出最旧的数据。单链接列表(einfachverkettete liste)适合作为发送列表的数据结构。


技术实现思路

1、本专利技术提供了一种用于单链接列表的计算机实现的数据结构,其用于在写入过程(发送器/写入器)与至少一个读取过程(接收器/读取器)之间进行数据交换,计算机实现的数据结构具有第一指针数据结构和本文档来自技高网...

【技术保护点】

1.一种用于单链接列表(30)的计算机实现的数据结构,用于在写入过程(11)与至少一个读取过程(12)之间进行数据交换,所述计算机实现的数据结构具有第一指针数据结构(21)和第二指针数据结构(22),其中,所述第一指针数据结构(21)指向所述列表(30)中的最旧的元素,并且,所述第二指针数据结构(22)指向所述列表(30)中的下一个能够写入的元素,

2.根据权利要求1所述的计算机实现的数据结构,其中,所述第三指针数据结构(23)始终指向所述列表(30)的、所述第一指针数据结构(21)或所述第二指针数据结构(22)所指向的元素,或者指向在所述第一指针数据结构(21)与所述第二指...

【技术特征摘要】

1.一种用于单链接列表(30)的计算机实现的数据结构,用于在写入过程(11)与至少一个读取过程(12)之间进行数据交换,所述计算机实现的数据结构具有第一指针数据结构(21)和第二指针数据结构(22),其中,所述第一指针数据结构(21)指向所述列表(30)中的最旧的元素,并且,所述第二指针数据结构(22)指向所述列表(30)中的下一个能够写入的元素,

2.根据权利要求1所述的计算机实现的数据结构,其中,所述第三指针数据结构(23)始终指向所述列表(30)的、所述第一指针数据结构(21)或所述第二指针数据结构(22)所指向的元素,或者指向在所述第一指针数据结构(21)与所述第二指针数据结构(22)之间的元素。

【专利技术属性】
技术研发人员:A·里斯K·米尔曼M·欣茨T·欣宁
申请(专利权)人:罗伯特·博世有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1