Funktionsweise von Stack- und Snakedatentypen? Code?

[pw04]

Hallo!

Ich möchte einen Stack- und einen Snake- Speicher mit Hilfe von Arrays erstellen.
Allerdings bin ich mir bei der Funktionsweise dieser Speicher nicht sicher.
Kennt sich jemand damit aus oder hat einen Programmcode mit Arrays?
FIFO und LIFO sind mir bekannt. Nur wie das in der Praxis verwendet werden soll, dessen bin ich mir unsicher.
Ich würde mich freuen, wenn mir jemand von Euch einen Rat geben kann.

 

[mic_checker]

Warum gerade mit nem Array?
Du könntest das ganze mit Array natürlich so sehen:

Beim Pushen schreibst du die Werte in das Array rein, ist natürlich die Frage ob du das zuletzt hinzugefügte Element an [0] haben willst oder am Ende des Arrays.

Beim Poppen müsstest du dann je nachdem das Erste zurückgeben und die andern nachschieben oder falls das zuletzt eingefügte hinten im Array war dieses Element zurückgeben und den Wert überschreiben.

Außerdem könntest du ne Zählvariable einführen damit du die Größe des "Stacks" zurückgeben kannst.

Finde das ganze mit Array allerdings unpraktisch und nicht im Sinne des Erfinders.

 

[pw04]

Ja ich finde es auch blöd mit Arrays, brauche es aber für die Schule.

Aber irgendwie verstehe ich das nicht so ganz. Wie wird das ganze gespeichert?

Funktioniert der Stack so, dass ich erst den Array von unten nach oben auffülle und wenn er voll ist immer die letzte Variable durch eine neue ersetze oder wie? Aber dann würden sich ja die Elemente, nach dem zuletzt- hinzugefügtem Wert nie ändern...

Funktioniert der Snake- Speicher so, dass der Array aufgefüllt wird und wenn er voll ist, der zuerst- eingefügte Wert gelöscht wird, die anderen Elemente nachrücken und dann an die ehemalige Stelle, des zuletzt eingefügten Wertes, der neue Wert kommt? [etwas kompliziert erklärt ;-) ]

Was ist push und pop?
Und was ist der Sinn der Speicher?

 

[semi]

Hi,

hier ein Beispiel mit dem Stack, vielleicht bringt Dich das auf paar Ideen.
Das andere Ding kannst Du entsprechend selbst machen. Was zum ... ist ein Snake-Speicher? :roll:

public class Stack
{
  private Object stack[] = new Object[16];
  private int size = 0;

  /**
  * Diese Methode stellt sicher, dass der Stack ausreichend groß ist.
  *
  * @param c Geforderte Größe
  */
  private void ensureCapacity(int capacity)
  {
    if(capacity>=stack.length)
    {
      Object newStack[] = new Object[stack.length*2];
      System.arraycopy(stack, 0, newStack, 0, size);
      stack = newStack;
    }
  }

  public boolean isEmpty()
  {
    return size==0;
  }

  public int getSize()
  {
    return size;
  }

  public void push(Object o)
  {
    ensureCapacity(size+1);
    stack[size++] = o;
  }

  puplic Object pop() throws EmptyStackException
  {
    if(size==0)
      throw new EmptyStackException("Nix drin");
    Object o = stack[--size];
    stack[size] = null;
    return o;
  }
}

class EmptyStackException extends Exception
{
  public EmptyStackException(String msg)
  {
    super(msg);
  }
}

 

[pw04]

Danke für deine Bemühungen, aber das hilft mir leider nich viel.
Ich muss das mit Arrays machen.

 

[Wildcard]

Danke für deine Bemühungen, aber das hilft mir leider nich viel.
Ich muss das mit Arrays machen.

Das sind doch Arrays ???:L

 

[semi]

Hee? :bahnhof:

 

[pw04]

Stimmt ihr habt Recht. Mich hat irgendwie dieses "Object" gestört.

puplic Object pop() throws EmptyStackException 
  { 
    if(size==0) 
      throw new EmptyStackException("Nix drin"); 
    Object o = stack[--size]; 
    stack[size] = null; 
    return o;

Nur was bedeutet das Wort "throws" ?