Stack dynamisch

[Stack]

Buhh, da muss ich jetzt erstmal schlucken aber an sich ist deine Idee nicht schlecht... ich muss das jetzt erstmal verarbeiten! Aber vielen Dank

[Ethon]

Wieso sollte irgendjemand eine deque für einen Stack nehmen? Die höchstens bei einer FIFO-Queue, ein Stack ist aber LIFO.

[Sone]

Ethon schrieb:

Wieso sollte irgendjemand eine deque für einen Stack nehmen? Die höchstens bei einer FIFO-Queue, ein Stack ist aber LIFO.

Deswegen ja nur als Hinweis, dass auch eine deque ihren Zweck erfüllen würde. Da eignet sich aber (wie bereits durch mich angedeutet - oder auch nicht) eine std::list besser.

[krümelkacker]

Stack schrieb:

Start = (cStack*)malloc(sizeof(cStack));

Eieieieiei! Was ist dein Background und wie lernst du C++?

[Sone]

krümelkacker schrieb:

Stack schrieb:

Start = (cStack*)malloc(sizeof(cStack));

Eieieieiei! Was ist dein Background und wie lernst du C++?

Selbst für einen C-Programmierer Beängstigend. Nie den Rückgabewert von malloc casten...

[einhuhn]

Hacker schrieb:

wobei bemerkt sei das std::deque auch eine verkette Liste ist

Eieieieiei! Was ist dein Background und wie lernst du die STL?

[Sone]

Edit: gelöscht.

[Kellerautomat]

deque hat so ziemlich nichts mit verketteten Listen zu tun...

[Sone]

Edit: Ah, stop. Da hab ich wohl den namen falsch verstanden...
Deque wird ja intern durch ein Array dargestellt und ist wie ein std::vector aufgebaut.

[Kellerautomat]

Nö.

[Sone]

Kellerautomat schrieb:

Nö.

Doch, laut Jürgen Wolf.

[Kellerautomat]

...

[icarus2]

Hacker schrieb:

Doch, laut Jürgen Wolf.

Quelle: C++ Reference - dequeu

[...] unlike vectors, deques are not guaranteed to have all its elements in contiguous storage locations, eliminating thus the possibility of safe access through pointer arithmetics.

Both vectors and deques provide thus a very similar interface and can be used for similar purposes, but internally both work in quite different ways: While vectors are very similar to a plain array that grows by reallocating all of its elements in a unique block when its capacity is exhausted, the elements of a deques can be divided in several chunks of storage, with the class keeping all this information and providing a uniform access to the elements.
[...]

[Sone]

Gut, gut. Jetzt liegt das Buch im Müll. Mein C++-Wissen ist mir locker nochmal 40€ wert...

[Syntax_error]

Laut Jürgen Wolf erbt eine Wurst auch virtuell vom Supermarkt.

gruß
syntax

[Sone]

Syntax_error schrieb:

Laut Jürgen Wolf erbt eine Wurst auch virtuell vom Supermarkt.

gruß
syntax

Supermarkt ist eine Wurst und ein Brot.

Der Typ hat sie doch nicht mehr alle, bald kommt

struct Kind : public F***e, protected Penis

[Kellerautomat]

Und Erwachsene haben keine Geschlechtsorgane?

[Sone]

Kellerautomat schrieb:

Und Erwachsene haben keine Geschlechtsorgane?

template<typename genetalien>
class Erwachsen : public Burnout, public Finanzkrise, private Beziehungsprobleme, private genetalien

Übrigens ein interessantes Paradigma, ableiten von template-parametern.

[Ethon_]

Hacker schrieb:

Ethon schrieb:

Wieso sollte irgendjemand eine deque für einen Stack nehmen? Die höchstens bei einer FIFO-Queue, ein Stack ist aber LIFO.

Deswegen ja nur als Hinweis, dass auch eine deque ihren Zweck erfüllen würde. Da eignet sich aber (wie bereits durch mich angedeutet - oder auch nicht) eine std::list besser.

Nö, ein std::vector natürlich.
Der ist ein vollwertiger Stack, er stellt push_back, pop_back und empty bereit.

[einhuhn]

Ethon_ schrieb:

Nö, ein std::vector natürlich.
Der ist ein vollwertiger Stack, er stellt push_back, pop_back und empty bereit.

Warum? Da werden die Elemente umkopiert, nur damit du einen zusammenhängenden Speicherbereich hast. Das braucht ein Stack nicht.

Die std::deque ist da schon richtig.