【技术实现步骤摘要】
本专利技术涉及一种计算机实现的数据结构，其用于在写入过程(也称为“发送器(英文：sender)”或“写入器(英文：writer)”)与至少一个读取过程(也称为“接收器(英文：receiver)”或“读取器(英文：reader)”)之间进行数据交换。此外，本专利技术涉及一种相应的电子存储介质和一种相应的设备。
技术介绍
1、从计算机科学中已知通信方案“先进先出”(英文：frist-in，first-out或者说fifo)。用于在两个并行的过程(例如写入过程以及一个或多个读取过程)之间进行通信的方案的实施可以借助发送列表来进行，写入过程可以连续地将新输入写入到所述发送列表中，而所述至少一个读取过程可以连续地读出最旧的数据。单链接列表(einfachverkettete liste)适合作为发送列表的数据结构。
技术实现思路
1、本专利技术提供了一种用于单链接列表的计算机实现的数据结构，其用于在写入过程(发送器/写入器)与至少一个读取过程(接收器/读取器)之间进行数据交换，计算机实现的数据结构具有第一指针数据结构和第二指针数据结构，其中，第一指针数据结构指向列表中的最旧的元素，并且，第二指针数据结构指向列表中的下一个能够写入的元素。
2、本专利技术的特征在于第三指针数据结构，第三指针数据结构指向列表中的下一个未读取的元素。
3、当前，“单链接列表”可以被理解为一种数据结构，其中，该数据结构的元素除了用于存储数据的数据字段之外还包括指向列表的下一个元素的指针数据结构
4、当前，指针数据结构(也称为“指针”，英文：pointer)可以被理解为一种数据结构，该数据结构包含对保存有数据的(物理)存储区域的引用，而不是包含数据。
5、借助根据本专利技术的数据结构，可能的是，写入过程能够安全地从数据结构中取出元素(也称为“弹出”，英文：to pop)，而读取过程能够从列表中读取至今未读取的元素。
6、此外，写入过程在不与读取过程冲突的情况下能够从数据结构中取出每个已经读取的元素，而不仅只是最后一个元素。
7、根据本专利技术的一个实施方式，第三指针数据结构始终指向列表的、第一指针数据结构或第二指针数据结构所指向的元素或者指向在第一指针数据结构与第二指针数据结构之间的元素。
8、在第一指针数据结构所指向的元素与第二数据结构所指向的元素之间的元素应被理解为一种元素，如果从第一指针数据结构所指向的元素出发，直至第二数据结构所指向的元素的列表被遍历，则扫过该元素。在此，遍历可以如此进行，使得以下元素被视为列表中的下一个元素：前一个元素的指针数据结构接下来指向该元素。
9、根据本专利技术的一个实施方式，第三指针数据结构能够仅仅(ausschlieβlich)通过所述至少一个读取过程中的一个读取过程来修改。
10、这能够例如通过以下方式实现：第三指针数据结构位于仅仅配属于所述至少一个读取过程中的一个读取过程的存储区域中。
11、根据本专利技术的一个实施方式，第一和第二指针数据结构均能够仅仅通过写入过程来修改。
12、这能够例如通过以下方式实现：第一和第二指针数据结构均位于仅仅配属于写入过程的存储区域中。
13、根据本专利技术的一个实施方式，列表的元素能够仅仅通过写入过程来修改。
14、本专利技术的另一方面是一种电子存储介质，其上存储有根据本专利技术的计算机实现的数据结构。
15、本专利技术的另一方面是一种设备，其包括根据本专利技术的电子存储介质。
本文档来自技高网...【技术保护点】
1.一种用于单链接列表(30)的计算机实现的数据结构，用于在写入过程(11)与至少一个读取过程(12)之间进行数据交换，所述计算机实现的数据结构具有第一指针数据结构(21)和第二指针数据结构(22)，其中，所述第一指针数据结构(21)指向所述列表(30)中的最旧的元素，并且，所述第二指针数据结构(22)指向所述列表(30)中的下一个能够写入的元素，
2.根据权利要求1所述的计算机实现的数据结构，其中，所述第三指针数据结构(23)始终指向所述列表(30)的、所述第一指针数据结构(21)或所述第二指针数据结构(22)所指向的元素，或者指向在所述第一指针数据结构(21)与所述第二指针数据结构(22)之间的元素。
3.根据权利要求1或2所述的计算机实现的数据结构，其中，所述第三指针数据结构(23)能够仅仅通过所述至少一个读取过程(12)中的一个读取过程来修改。
4.根据前述权利要求中任一项所述的计算机实现的数据结构，其中，所述第一指针数据结构(21)和所述第二指针数据结构(22)能够仅仅通过所述写入过程(11)来修改。
5.根据前述权利要求
6.一种存储介质，其上存储有根据前述权利要求中任一项所述的计算机实现的数据结构。
7.一种设备，其包括根据权利要求6所述的存储介质。
...【技术特征摘要】
1.一种用于单链接列表(30)的计算机实现的数据结构，用于在写入过程(11)与至少一个读取过程(12)之间进行数据交换，所述计算机实现的数据结构具有第一指针数据结构(21)和第二指针数据结构(22)，其中，所述第一指针数据结构(21)指向所述列表(30)中的最旧的元素，并且，所述第二指针数据结构(22)指向所述列表(30)中的下一个能够写入的元素，
2.根据权利要求1所述的计算机实现的数据结构，其中，所述第三指针数据结构(23)始终指向所述列表(30)的、所述第一指针数据结构(21)或所述第二指针数据结构(22)所指向的元素，或者指向在所述第一指针数据结构(21)与所述第二指针数据结构(22)之间的元素。
【专利技术属性】
技术研发人员：A·里斯，K·米尔曼，M·欣茨，T·欣宁，
申请(专利权)人：罗伯特·博世有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。