【技术实现步骤摘要】
本专利技术涉及一种计算机实现的数据结构,其用于在写入过程(也称为“发送器(英文: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)所指向的元素,或者指向在所述第一指针数据结构
...【技术特征摘要】
1.一种用于单链接列表(30)的计算机实现的数据结构,用于在写入过程(11)与至少一个读取过程(12)之间进行数据交换,所述计算机实现的数据结构具有第一指针数据结构(21)和第二指针数据结构(22),其中,所述第一指针数据结构(21)指向所述列表(30)中的最旧的元素,并且,所述第二指针数据结构(22)指向所述列表(30)中的下一个能够写入的元素,
2.根据权利要求1所述的计算机实现的数据结构,其中,所述第三指针数据结构(23)始终指向所述列表(30)的、所述第一指针数据结构(21)或所述第二指针数据结构(22)所指向的元素,或者指向在所述第一指针数据结构(21)与所述第二指针数据结构(22)之间的元素。
【专利技术属性】
技术研发人员:A·里斯,K·米尔曼,M·欣茨,T·欣宁,
申请(专利权)人:罗伯特·博世有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。