<![CDATA[Unterschied zw. &quot;verkettete Liste&quot; und &quot;Queue&quot;]]>Hi,
kann mir jemand den Unterschied zwischen den Datenstrukturen "verkettete Liste" und "Queue" erklären?
Ich habe folgende Fragestellung:
"Wie bei der Rohrpost möchten sie auf einem PC Nachrichten austauschen. Hintereinander sollen Nachrichten verschickt und in der gleichen Reihenfolge, aber zeitlich versetzt, empfangen werden. Welche Datenstruktur wäre hierfür unmittelbar geeignet.

Einer beiden müsste es sein, oder? welche?
Mikka

]]>https://www.c-plusplus.net/forum/topic/282926/unterschied-zw-quot-verkettete-liste-quot-und-quot-queue-quotRSS for NodeSat, 22 Aug 2026 21:52:10 GMTTue, 01 Mar 2011 14:21:18 GMT60<![CDATA[Reply to Unterschied zw. &quot;verkettete Liste&quot; und &quot;Queue&quot; on Tue, 01 Mar 2011 14:21:18 GMT]]>Hi,
kann mir jemand den Unterschied zwischen den Datenstrukturen "verkettete Liste" und "Queue" erklären?
Ich habe folgende Fragestellung:
"Wie bei der Rohrpost möchten sie auf einem PC Nachrichten austauschen. Hintereinander sollen Nachrichten verschickt und in der gleichen Reihenfolge, aber zeitlich versetzt, empfangen werden. Welche Datenstruktur wäre hierfür unmittelbar geeignet.

Einer beiden müsste es sein, oder? welche?
Mikka

]]>https://www.c-plusplus.net/forum/post/2028200https://www.c-plusplus.net/forum/post/2028200Tue, 01 Mar 2011 14:21:18 GMT<![CDATA[Reply to Unterschied zw. &quot;verkettete Liste&quot; und &quot;Queue&quot; on Tue, 01 Mar 2011 14:24:03 GMT]]>Eine Queue ist alles, wo man auf der einen Seite was reinstecken kann und auf der anderen Seite in derselben Reihenfolge wieder rausbekommt.
Lässt sich beispielsweise durch eine verkettete Liste (aber nicht nur dadurch) implementieren.

]]>https://www.c-plusplus.net/forum/post/2028203https://www.c-plusplus.net/forum/post/2028203Tue, 01 Mar 2011 14:24:03 GMT<![CDATA[Reply to Unterschied zw. &quot;verkettete Liste&quot; und &quot;Queue&quot; on Tue, 01 Mar 2011 14:43:23 GMT]]>eine verkette liste ist eine liste wobei jedes element einen zeiger auf das nächste (und bei einer doppelt verketteten liste auch auf das vorige element) enthält

]]>https://www.c-plusplus.net/forum/post/2028214https://www.c-plusplus.net/forum/post/2028214Tue, 01 Mar 2011 14:43:23 GMT<![CDATA[Reply to Unterschied zw. &quot;verkettete Liste&quot; und &quot;Queue&quot; on Tue, 01 Mar 2011 15:42:26 GMT]]>Eine verkettete Liste ist eine bestimmte Implementierung. Eine Queue ist ein abstrakter Datentyp, der sich beispielsweise durch eine verkettete Liste implementieren lässt.

]]>https://www.c-plusplus.net/forum/post/2028251https://www.c-plusplus.net/forum/post/2028251Tue, 01 Mar 2011 15:42:26 GMT