Stapel(stack)

@goto anywhere: Nein, so meinte ich das bestimmt nicht. Eher so:

#define STACKMAX 100

typedef struct {
    int size;
    int data[STACKMAX];
} Stack;

void init(Stack* s) {
    s->size = 0;
};
int pop(Stack* s) {
    return s->data[--s->size];
};
void push(Stack* s, int val) {
    s->data[s->size++] = val;
}

...
Stack test;
init(test);
push(test, 1);
push(test, 2);
printf("%d", pop(test));
push(test, 3);
printf("%d", pop(test));
printf("%d", pop(test));

Das kann man dann noch mit Fehlererkennung (overflow, underflow) und dann durch ralloc erweitern, dann eventuell sich noch Gedanken über eine sinvolle Strategie für Stackgroße und Vergrößerung, und man hat schon was sehr brauchbares zusammen.

Entwerfen Sie ein Programm (Datenentwurf und Modulentwurf als Struktogramm) zum Hinzufügen von beliebig vielen Elementen in einen Stapel (stack) nach Wunsch.

aufgabenversteher-freak schrieb:

Entwerfen Sie ein Programm (Datenentwurf und Modulentwurf als Struktogramm) zum Hinzufügen von beliebig vielen Elementen in einen Stapel (stack) nach Wunsch.

Das ist nicht realierbar. Es gibt nicht beliebig viel Speicherplatz.

Es gibt nicht beliebig viel Speicherplatz.

Und deshalb ist pi auch 3+1/7.

Tachyon

iterations-flamer schrieb:

Es gibt nicht beliebig viel Speicherplatz.

Und deshalb ist pi auch 3+1/7.

Ja? Und ich dachte immer, pi = acos(-1.0)...

ihr seid mal wieder lollig

iterations-flamer schrieb:

Es gibt nicht beliebig viel Speicherplatz.

Und deshalb ist pi auch 3+1/7.

Was hat denn das jetzt damit zu tun.

hasso

hey leute..

Wie ich sehe habt ihr verschieden viele varianten das problem zu lösen ... langsam blick ich nicht mehr durch welche die sinnvollste ist.

Hab mich heut den ganzen tag mit zeiger auseinandergesetzt und morgen werd ich mich mit realloc und malloc und strukturen.... beschäftigen...

Welche ist nun die sinnvollste bzw unkomplitzierteste die auch die Aufgabenstellung erfüllt.?

gruß

hasso schrieb:

Welche ist nun die sinnvollste bzw unkomplitzierteste die auch die Aufgabenstellung erfüllt.?

na die 'realloc'-version natürlich. da kopierste einfach die elemente mit memcpy rein und brauchst keine linked list zu managen. eine beliebte methode sowas zu machen ist, den speicher einfach zu verdoppeln, wenn das element nicht mehr reinpasst. im unterschied zu der verkettetn liste werden heapmanagement-funktionen viel seltener aufgerufen d.h. es ist schneller und der heap fragmentiert nicht so stark. noch besser, wenn du mit einer schicken zweierpotenz beginnst (z.b. 1024 oder sowas) beginnst.

realloc-freak schrieb:

hasso schrieb:

Welche ist nun die sinnvollste bzw unkomplitzierteste die auch die Aufgabenstellung erfüllt.?

na die 'realloc'-version natürlich. da kopierste einfach die elemente mit memcpy rein und brauchst keine linked list zu managen. eine beliebte methode sowas zu machen ist, den speicher einfach zu verdoppeln, wenn das element nicht mehr reinpasst. im unterschied zu der verkettetn liste werden heapmanagement-funktionen viel seltener aufgerufen d.h. es ist schneller und der heap fragmentiert nicht so stark. noch besser, wenn du mit einer schicken zweierpotenz beginnst (z.b. 1024 oder sowas) beginnst.

in der aufgabe geht es doch in erster linie erstmal, überhaupt einen stack mit einer gewünschten größe zu erstellen ( eingabe ).
mit realloc hat das erstmal gar nichts zu tun, das wäre als eine denkbare erweiterung anzusehen

in der aufgabe geht es doch in erster linie erstmal darum, überhaupt einen stack mit einer gewünschten größe zu erstellen ( eingabe ).
mit realloc hat das erstmal gar nichts zu tun, das wäre als eine denkbare erweiterung anzusehen

grammatikverbesserer schrieb:

in der aufgabe geht es doch in erster linie erstmal darum, überhaupt einen stack mit einer gewünschten größe zu erstellen ( eingabe ).

da steht irgendwas von 'beliebiger' grösse. ohne eine allokator-funktion oder sowas wird man dem wohl kaum gerecht werden (auch wenn man in der praxis natürlich nicht unendlich viel speicher hat).

da wird man wohl erstmal malloc nehmen, gelle woll

sTaCkCrEaToR schrieb:

da wird man wohl erstmal malloc nehmen, gelle woll

ne, gleich realloc. realloc kann alles, was malloc und free auch können.

macht doch alles was ihr wollt, ihr macht doch sowieso was ihr wollt.

das ist doch unlogisch, realloc zu benutzen, wenn ich nicht reallokieren will.

haarspalter schrieb:

das ist doch unlogisch, realloc zu benutzen, wenn ich nicht reallokieren will.

muss man ja auch nicht, aber bei seinem stack wird er's brauchen. es sei denn er macht's doch mit verketteter liste. dann natürlich nicht.

nö, wird er nicht brauchen. ist doch gar nicht in der aufgabe gefraaaagt.

hasso

Hallo,

In der Aufgabenstellung steht , das man beliebieg viele elemente hinzufügen soll..

Das heisst da es nicht vorhersebar ist wieviel Speicher benötigt wird muss der Speicher jedesmal vergrößert werden wennn er voll ist. Das heisst immer weiter freien Speicher anfordern um den Speicher zu vergrößern. Das kann man mit realloc und malloc () machen.

So ist es hier beschrieben:

http://www.goblack.de/desy/sc12chip/c/bibliothek/malloc.html

Hierzu hab ich nicht viel gefundenStapel (stack) . kennt jemand eine Web-Site wo ich hierzu Informationen finde.

Und. Für jedes Element passendes Strukturtyp.
Wie ist das gemeint:

struct person { char name[20]; int alter; float gehalt; var1,var2,var3}

So???

gruß

hasso schrieb:

Hierzu hab ich nicht viel gefundenStapel (stack) . kennt jemand eine Web-Site wo ich hierzu Informationen finde.

hasso schrieb:

Ich hab mich in Wikipedia schlau gemacht , und hab das Prinzip LIFO (last input first out)verstanden.