Was ist der Unterschied zwischen Heap und Stack!?

1 Antwort

02.11.2023, 18:05

Stack ist ein einfacher LIFO-Speicher (normalerweise) mit einfachem Zugriff aber begrenztem Umfang. Der Heap ist der zur Verfügung stehende Arbeitsspeicher (RAM), kann aber in der Handhabung - je nach Programmiersprache - deutlich aufwendiger sein als der Stack.

...zur Frage

Division in Assembly. Zeichen sind in ASCII gespeichert?

section .text
global main

main:
  mov esi, 10           ; ESI holds current number
  mov eax, 0           ; EAX holds sum of numbers
  push 10             ; Line feed for end of line (Stack is first in, last out -> Line feed will be last char)
  mov edi, 10           ; Divisor of 10 for seperating digits of number (used in divisionLoop)



; Sum numbers 1 through 10
sumLoop:
  add eax, esi          ; Add number to sum
  dec esi             ; Next number
  jnz sumLoop           ; Loop until 0



; Seperate eax into its digits, by dividing by 10 multiple times,
; where in each division the remainder will be a single digit 
; and the quotient will be the remaining digits used as dividend in next loop run
divisionLoop:
  mov edx, 0           ; Make sure edx is empty, as it is used as upper half of dividend
  div edi             ; Divide eax by edi (= 10) => quotient is in eax (= Rest of digits for next loop), remainder in edx (= Single digit)
  add edx, 48           ; Make edx (digit) a char representing its value by adding '0' to it
  push edx            ; Push char to stack for usage in print later

  cmp eax, 0           ; Loop until quotient is 0 (=> no more digits left)
  jne divisionLoop



; Print digits from Stack one by one
printLoop:
  mov eax, 4
  mov ebx, 1
  mov ecx, esp          ; Print top of stack (esp always points to top of stack)
  mov edx, 1           ; Length of 1 byte (= 1 char)
  int 80h

  pop esi             ; Remove top of stack
  cmp esi, 10           ; Loop until Line feed is reached
  jne printLoop


exit:
  mov eax, 1
  mov ebx, 0           ; Exit code 0
  int 80h

Hallo,

hier steht ein Programm in Assembler, dass die Zahlen von 1 bis 10 addiert.

Die 55 durch 10 teilt und die Reste der Division dann in einem Stack speichert.

push....

Am Ende wird alles über den Standardkanal ausgegeben auf der Konsole.

Wenn ich 55 / 10 teile ergibt das Quotient 5 steht in Register eax und der Rest hier auch 5 in edx Register. Bevor ich jetzt den Rest auf den Stack lege wird die Zahl mit 48 addiert. ergbit 53 ist das char Zeichen 5 im ASCII Code.

Heißt das jetzt, dass die Ergebnisse bei einer ganzzahligen Division im Assembler-Code immer in ASCII-Zeichen gespeichert sind?

...zur Frage

Wie viel verdienen full stack Entwickler mit und ohne studium?

Wie viel verdient ein full stack Entwickler mit einen Informatik Studium, und wie viel verdient einen full stack Entwickler mit eine fachinformatik Ausbildung? Und kann der full stack Entwickler mit der fachinfo. Ausbildung die lücke zwischen sein gehalt und der gehalt der Studierten full stack Entwickler verkleinern?

...zur Frage

Unterschied Primärschlüssel und Schlüsselattribut?

Habe aktuell ER-Modell als Thema in Informatik, kann mir jemand den Unterschied zwischen Primärschlüssel und Schlüsselattribut erklären, am besten mit einem Beispiel

Danke

...zur Frage

Stack, little Endianness, byte-weiser Aufbau?

Ich würde die Aufgabe so lösen. In der Aufgabe steht byte-weisen Aufbau des Stack. D. h. für mich ein Byte pro Stack schickt.

ebx und eax sind ja normal 32 Bit a 4 Byte Register d. h. 2^31 als max Zahl passt rein.

Gehe von little Endianess aus. D. h. für mich 4711h wird

11 lowest Adress

47 highest Adress gespeichert. Zuerst 11, dann 47

Bei einem Stack ist aber die höchste Speicheradresse im Keller (ganz oben) und jedesmal wenn ich etwas drauf push wird die Adresse im Stack kleiner. Der esp wandert eins nach unten..

Wie ist hier die richtige Reihenfolge?

Worauf zeigt der esp am Ende im Stack?

=> little Endian 11 an lowest Adress 47 an highest address

=> im Stack highest adress im Keller lower address wenn der Stack wächst.

Gehe von little Endian aus. D. h. Im Stack im Keller steht die 47 und dann folgt die 11 oder anders herum?

...zur Frage

Wo schlagt ihr nach, wenn ihr euch nicht auskennt beim Programmieren?

Hallo Leute, ich will nur Fragen, was ihr macht, wenn ihr nicht weiter wisst bei einem Projekt, während ihr programmiert.

Weil ich möchte programmieren und ich möchte meiden Internet Seiten (die mit fertig geschriebenen) und YouTube Tutorials zu verwenden, während ich programmiere, da dort die Codes fertig geschrieben sind und ich sie nicht komplett abschreiben möchte, aber ich könnte mir den Code zumindest durchlesen.

Ich würde lieber im Internet die offizielle Dokumentationen der Programmiersprachen zur Hand nehmen und wenn es wirklich ein spezifisches Problem ist, könnte ich diese oben genannten Methoden verwenden, die ich normalerweise Meiden würde und wahrscheinlich auch Foren wie auf Reddit und Stack Overflow verwenden (obwohl mir Stack Overflow immer sehr unsympathisch wirkt).

Mir ist es bewusst, dass das alles Selbstverständlich ist sowas zu tun, aber in der Schule wurde uns sowas nicht so gelehrt sowas zu machen, sondern uns wurden die Zetteln/Word Dateien gegeben, mit Trockenen Erklärungen und meistens stumpfes Auswendiglernen. Die Aufgaben, die uns die Professoren geben sind recht unverständlich und trotz das wir sie Fragen stellen konnten, haben sie niemanden beim Programmieren geholfen, sowie als wollen sie uns dazu bringen das Programmieren zu hassen.

Versteht mich nicht falsch, ich finde Programmieren trotzdem interessant und will es auch erlernen, aber das was man in der Schule lernt ist nichts. Wir haben dort nie wirklich was mit GC oder Memory Allocations gehabt, sondern haben meistens oberflächlich mit VS 2019 mit C# gelernt. Die Sprache ist eigentlich recht verständlich, aber in der Schule war es eben recht schmerzhaft zu lernen.

Programmiersprachen die ich lernen möchte sind C# und Python zurzeit. In der Zukunft auch Rust, aber das würde ich später lernen.

Wie ist es bei euch so?

Danke LG

...zur Frage

Unterschied zwischen robuster und defensiver Programmierung?

Ich verstehe nicht, was da der Unterschied ist. Beides bedeutet doch einfach nur, Exceptions anzukündigen und aufzufangen oder nicht?

...zur Frage

Was ist der Unterschied zwischen Programmieren, Scripten und Coden?

...zur Frage

Neben Java auch andere Programmiersprachen lernen?

Also ich lerne die Grundlagen der OOP in Java in der Schule. Ich würde aber gerne mich auch an anderen Programmiersprachen versuchen, wie z.B. Python oder HTML. Aber sollte ich das wirklich machen oder sollte ich lieber nur Java weiterlernen? In Java habe ich ja noch nicht einmal alle Basics drauf, - aber: Was meint ihr?

...zur Frage

Kann man ALLES programmieren was man möchte?

1. Was ist der Unterschied zwischen Programmierung und Softwareentwicklung? Kann es irgendwie nicht verstehen.

2. Hat die Softwareentwicklung und Programmierung seine Grenzen?

3. Kann man ALLES - was aus der eigenen Kreativität entsteht - programmieren und entwickeln?

Ich hatte mir nämlich folgendes überlegt, ob das so gehen würde:

Eine (KI-)Software in dem man nur die Form, Zahlen, Maßen, den Zweck, etc. eingibt und die Software entwickelt aus den Daten heraus die gewünschte Konstruktion (Alltagsprodukt, Maschine, Anlage, etc.) Also das was die Ingenieure und technische Produktdesigner machen. Falls nötig kann man das Beispiel aus der Software nochmal individuell anpassen.

Gibt es so eine Software bereits?

...zur Frage

Java Queue mit oder ohne Knoten?

Z.B. lautet die Aufgabe, folgende Situation mit einer geeigneten Datenstruktur umzusetzen: Eine Warteschlange von Kunden an der Kasse.
Ich nehme hier eine Queue (Warteschlange). Da die Warteschlange beliebig lang sein kann, will ich das Konzept der Queue auf die Datenstruktur "LinkedList" anstatt Array anwenden. Wie auch immer. Egal, was ich wählen werde, im Unterricht gab es auf den ABs immer zusätzlich einen Knoten, der Objekte speichert. Hier heißt mein Objekt Kunde und ich will einfach nur Kundenobjekte in der Warteschlange abspeichern, ich will keine "Knoten", einfach nur Kunden - Objekte. (Ich verstehe hier also nicht den Sinn von Knoten in einer Datenstruktur Queue)
Im Unterricht wird das dann aber so umgesetzt wie hier auf meiner Zeichnung:

Ich würde das aber so umsetzen (ohne Speicherung des Kunden - Objekts in einem Knoten):

Geht das? Was ist der Sinn eines sog. "Knotens"?

...zur Frage

Java meine Vermutung zu Referenzen bei einem Array richtig?

Ich nehme hier einfach wieder meine Klasse Mensch aus der Frage https://www.gutefrage.net/frage/java-referenzdatentypen#comment-364063523

Jetzt will ich ein Array "menschenarray" erstellen, dass Objekte der Klasse Mensch speichert.
Deklaration:

Mensch[] menschenarray = new Mensch[2];

Hier sind Referenzen nötig, denn mein Array speichert hier Objekte (der Klasse Mensch), keine primitiven Datentypen. Bei der Deklaration und Erzeugung oben habe ich schon festgelegt, dass mein Array 2 Menschenobjekte speichern soll. Es werden also schonmal zwei Referenzen auf irgendwelche zwei Speicherplätze reserviert. In den Speicherplätzen wird noch nichts abgelegt, da ich die Menschenobjekte dem Array noch nicht zugeordnet habe.
Zum Zeitpunkt der Deklaration und Erzeugung sieht das dann hoffentlich so wie auf meiner Zeichnung hier aus:

Jetzt lege ich meine Menschenobjekte im Array ab:

menschenarray[0] = new Mensch(15); //alter = pAlter
menschenarray[1] = new Mensch(16); //alter = pAlter

Jetzt, wo ich unter den Adressen etwas abgelegt habe, sieht alles so aus, denke ich:

Alles richtig?

...zur Frage

Java Referenzdatentypen?

Mir ist ein bestimmter Aspekt, und zwar der Sinn einer Referenz noch nciht ganz klar geworden:

Primitiver Datentyp:

int zahl = 8;

Hier wird ja mit der Deklarierung der Variable zahl eine Adresse für einen gerade freien Speicherplatz erzeugt und in diesem Speicherort der Wert der Variable, 8, abgelegt.
So wie in meiner Zeichnung:

Referenzdatentyp:

Mensch mensch1 = new Mensch(16); //16 = pAlter

Hier wird auch mit der Variable einem gerade freien Speicherplatz eine Adresse zugeordnet. Dann wird in dem freien Speicherplatz, glaube ich, nichts (kein Variablen Wert (new Mensch(16) ) ) abgelegt, sondern nur eine komplett andere Adresse. Folgt man dieser Adresse und guckt in dem durch sie verwiesenen Speicherplatz nach, findet man da unseren Variablen - Wert = new Mensch(16).
Wie in meiner Zeichnung hier:

Was ich jetzt nicht so richtig verstehe ist, warum wird unser Variablenwert (unser neues menschen - objekt) unter einer anderen Adresse abgelegt, als der, der der Variable "mensch1"eigentlich zugeordnet wurde? Sprich: Wozu eine Referenz auf eine andere Adresse (ich glaube immer Referenz auf eine andere Adresse, vielleicht ist es aber auch in WIrklichkeit eine Referenz auf das neue Menschen Objekt?)? Warum nicht so wie beim primitiven Datentypen machen, also so wie bei meiner Zeichnung hier unten?:

omg, diese logik - aber es macht mir Spaß, zu programmieren und ich möchte alles unbedingt verstehen !😊

...zur Frage

Informatik Frage zu Arrays?

Programmiersprache: Java

Nehmen wir an, wir haben die zwei Variablen hier:

 QueueInhalt aktuellePosition = queueinhalte[0];
    QueueInhalt nextPosition = //...?

nextPosition soll quasi immer queueinhalte[index +1] sein. Wie kann man das programmieren?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen