ist das ein stack code?

mehr ist doch ein stack nicht oder

package ListenInJava.Stack.Eigen;


public class ArrayStack {
    int[] arr;
    int zeiger;
    int printer;
    public ArrayStack(int length){
        this.arr = new int[length];
        this.zeiger = 0;
        this.printer = 0;


    }


    public void add(int element){
    if(zeiger >= this.arr.length){
        System.out.println("Array is full cant you count you little twat");
        return;
    }
    arr[zeiger] = element;
    printer = zeiger;
    zeiger++;


    }


    public void print(){
        if(zeiger == printer){
            System.out.println("is Empty lol");
            return;
        }
        System.out.println(arr[printer]);
        //printer--;
    }


    public void pop(){
        arr[printer] = 0;
        printer--; zeiger--;
    }
}

3 Antworten

Von Experte ralphdieter bestätigt

daCypher

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Programmiersprache

29.06.2023, 12:51

Joa, kommt drauf an, wieviele Augen man zudrückt ^^

Bei einem Stack gibt "pop" normalerweise das oberste Element zurück, ist also kein void.
Das, was du "add" genannt hast, heißt beim Stack eigentlich "push"
Ein "print" gibt es normalerweise auch nicht, dafür aber ein "peek", was das oberste Element zurückgibt, ohne es vom Stapel zu löschen.
Ein Stack basiert normalerweise nicht auf einem Array, sondern eher auf einer LinkedList. Der Sinn vom Stack ist ja, dass man nicht wissen muss, wie viele Elemente reinkommen und dass er nur so viel Speicherplatz braucht, wie er grade Elemente enthält.
Normalerweise würde man einen Stack auch generisch für Objekte implementieren und nicht nur für ints.
Deine Implementierung hat auch noch ein paar Fehler. Man kann z.B. pop aufrufen, wenn der Stack leer ist. Deine Prüfung in der print-Funktion funktioniert nicht, wenn man einmal add, dann pop und dann print macht. Es ergibt in meinen Augen auch keinen Sinn, dass du zwei Variablen für zeiger und printer hast.

Aber so von der grundsätzlichen Funktionsweise ist das ein Stack, ja.

Tyldu

29.06.2023, 16:42

ich bin bis jetzt noch keinem stack begegnet das mit einer linked list implementiert wurde. gibt es mit sicherheit auch aber der normalfall ist es keineswegs.

daCypher

30.06.2023, 08:33

@Tyldu

Ich wollte grade schreiben "In Java basiert der Stack auf der LinkedList". Ich bin da aber tatsächlich einem Irrglauben aufgesessen, weil die LinkedList die typischen Stack-Befehle "push", "pop" und "peek" unterstützt und ich davon ausgegangen bin, dass die von irgendeinem Interface verlangt werden, was von der LinkedList implementiert wird, aber der Stack basiert tatsächlich auf einem Vector und der hat von der Funktionsweise eher Ähnlichkeiten mit einer ArrayList als mit einer LinkedList, von daher hast du Recht.

Und dann gibt es natürlich noch den Prozessor-Stack, der benötigt wird, um Rücksprungadressen zu speichern und rekursive Programmaufrufe zu ermöglichen. Der teilt sich den Platz mit dem Heap und kann daher so groß werden, bis Stack und Heap sich überschneiden. Spätestens dann springt normalerweise die garbage collection an und versucht, den Heap wieder zu verkleinern

Kelec

29.06.2023, 12:10

Ein Stack hat üblicherweise keine print Funktion aber ja, die dahinter liegende Datenstruktur entspricht der eines Stacks.

Allgemein würde ich aber für solche Aufgaben immer die entsprechende Datenstruktur aus der Bibliothek verwenden.

Tyldu

Nutzer, der sehr aktiv auf gutefrage ist

im Thema Java

29.06.2023, 16:37

ein richtiges stack ist eine dynamische datenstruktur, dein stack ist allerdings statisch.

heißt: normalerweise würde man das interne array vergrößern anstatt den nutzer zu beleidigen wenn es voll ist.

Woher ich das weiß:Studium / Ausbildung – Softwareentwickler, B. Sc. Informatik

Ein If mit Return:

public void printArray(int[] array) {
  if(array.length > 0) {
    System.out.println("Content of Array:");
    System.out.println(Arrays.toString(array));
    return;
  }
  System.out.println("Array is empty");
}

Ein If mit Else:

public void printArray(int[] array) {
  if(array.length > 0) {
    System.out.println("Content of Array:");
    System.out.println(Arrays.toString(array));
  } else {
  System.out.println("Array is empty");
  }
}

Was ist professioneller?

...zur Frage

Wie kann ich dieses switch-case in if umwandeln?

Hallo,

meine Aufgabe lautet, dass ich dieses switch-case in if-Verzweigungen umwandeln soll:

int choice = 2;

switch (choice) {
  case 1:
  case 2:
    System.out.print("Feuer");
    break;
  case 3:
    System.out.print("Luft");
    break;
  default:
    System.out.print("ungültig");
}

Und meine if-Verzweigung sieht so aus:

public class choice {
  public static void main(String[] args) {
    int choice = 2;

    if (choice >= 1) {
      System.out.println("Feuer");
      return;
    }

    if (choice == 2) {
      System.out.println("Feuer");
      return;
    }

    if (choice <= 3) {
      System.out.println("Luft");
      return;
    }
    else {
      System.out.println("ungueltig");
    }
  }
}

Aber beim Ausführen gibt er mir trotz Luft und else (ungültig) bei allen Zahlen Feuer aus. Weiß jemand warum?

...zur Frage

In Java bestimmte Werte aus einem Array in Indexvariable eines neuen Arrays speichern?

Hallo,

ich habe gerade das Problem, dass ich an einer Aufgabe sitze, bei welcher man ein Neues Feld erzeugen soll in welchem die Werte aus einem vorgegebenen Feld so eingefügt werden, dass alle negativen Zahlen im linken Bereich und alle postiven Zahlen sowie 0 im rechten Bereich liegen. Gegeben ist folgender Code:

public static int randomInt(int a, int e) {
    return (int) (Math.random() * ((e - a) + 1)) + a;
}

public static void fuellen(int[] feld, int a, int e) {
    for (int i=0;i<feld.length;i++){
        feld[i] = randomInt(a,e);
    }
}

public static void ausgeben(int[] feld){
    for (int i=0;i<feld.length;i++){
        System.out.printf("%3d ", feld[i]);
        if ((i+1) % 10 == 0) {
            System.out.println();
        }
    }
    System.out.println();
}

bis Jetzt war mein Ansatz dieser hier:

public static int[] verteilen(int[] feld){
    int[] feld2 = new int[feld.length];
    int first = feld2[0];
    int last = feld2[feld2.length - 1];
    int count = 0;
    int right = feld2.length - 1;
    for(int i=0;i<feld.length;i++) {
        if(feld[i] < 0) {
            first = feld[i];
            count++;
        }
        else {
            last = feld[i];
            right--;
        }
    }
    return feld2;
}

und als Ergebnis soll das rauskommen aber irgendwie klappt es nicht:

39-34 76-84-79-61-59-50 96 55 -71-51-89 77 64 93-20-86 43 33

-34 -84 -79 -61 -59 -50 -71 -51 -89 -20
-86  33  43  93  64  77  55  96  76  39

...zur Frage

Java / Palindrom rekursiv erkennen: Kann mir jemand sagen, wo in meinem Code der Fehler liegt?

Hallo,

ich habe eine Methode geschrieben, die mir true oder false liefert, falls der übergebene String ein Palindrom ist oder nicht. Da ich es rekursiv versuche, habe ich leider Schwierigkeiten.

Kann mir jemand sagen, wo der Fehler liegt? Danke schon mal!

public static void main(String[] args) {
  String s = "aknna";
  int length = s.length();

  System.out.println(isPalindrom(s, length));
}

public static boolean isPalindrom(String s, int length) {
  if (s.length() < 1) {
    return true;
  }

  if (s.charAt(0) != s.charAt((s.length() - 1))) {
    return false;
  }

  return isPalindrom(s, length - 1);
}

...zur Frage

C# Taschenrechner?

Ich komme nicht weiter...

using System;
class Rechnung
{
    public int Out;
    public int in1;
    public int in2;


    public void Plus()
    {
        Out = in1 + in2;
        Console.WriteLine(Out);
    }
    public void Minus()
    {
        Out = in1 - in2;
    }
    public void Mal()
    {
        Out = in1 * in2;
    }
    public void Geteilt()
    {
        Out = in1 / in2;
    }
}




class Programm
{
    public void Main()
    {
        Console.WriteLine("---Taschenrechner---");
        Console.WriteLine("Was möchtest du rechnen? (+  -  *  /)");
        string rechenart = Console.ReadLine();
        switch (rechenart)
        {
            case "+":
                Console.WriteLine("Du möchtest + rechnen!");
                Console.WriteLine("Zahl 1:");
                var in1 = int.Parse(Console.ReadLine());
                Console.WriteLine("Zahl 2:");
                var in2 = int.Parse(Console.ReadLine());
                Plus();
                break;
        }
    }

}

Er mäckert weil es keinen einstigspunkt findet und weil plus nicht geht

das ist noch nicht fertig ja...

...zur Frage

zeiger in c?

ich verstehe zeiger einfach net hier in dem code z.b

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct student{
    int *name;
    char geschlecht;
    

};

int main() {
    struct student *student1 =malloc(sizeof (struct student));
    if (student1 ==0){
        printf("Kein Speicher ");
        return -1;

    }
    student1->name= malloc(sizeof(char)*50);
    if(student1->name==0){
        printf("Kein Speciher");
        return -1;
    }

    strcpy(student1->name,"Pal");
    student1->geschlecht = 'w';
    

    printf("Name :%s\n",student1->name);
    printf("Gechlecht:%c\n",student1->geschlecht);
   
    return 0;
}

welchen sinn hat welcher zeiger ?


    struct student *student1

bezieht sich der zeiger auf struct student oder auf student1 ?Warum muss der überhaut dort hin

...zur Frage

Java: Wie kann ich rekursiv die Nachbarn miteinander addieren?

Hallo, kann mir jemand helfen, den Code etwas umzuwandeln?

Ich möchte hier nicht die Zahlen miteinander addieren, wie es in meinem Code passiert, sondern möchte, dass ich die Nachbarn jeweils miteinander addiere, sodass ich am Ende nur noch eine Zahl da stehen habe.

Das ganze soll rekursiv laufen und das Ergebnis dann, so wie es im Stack abgelegt wurde, nach dem FiFo-Prinzip wieder ausgegeben werden.

Wie müsste dann meine Abbruchbedingung aussehen?

Also ich muss im Array nach einem kompletten Durchgang das letzte Element entfernen. Jedoch weiß ich nicht, wie das aussehen soll und wie das Programm dann abbricht, wenn das Array nur noch die Länge 0 hat.

Danke im Voraus.

  static int arr[] = { 1, 6, 4, 3, 2 };
  
  // using recursion.
  static int findSum(int A[], int N) {
    if (N <= 0)
      return 0;
  
    return (findSum(A, N - 1) + A[N - 1]);
  }
  
  // Driver method
  public static void main(String[] args) {
    System.out.println(findSum(arr, arr.length));
  }
}

...zur Frage

C# random array?

Ich habe hier in dem Code ein Random-Array erstellt. Wenn ich es starte, bekomme ich immer ein Array mit gleichen Zahlen. Wenn ich einen Breakpoint reinmache und es durchlaufen lasse, liefert es mir ein Array mit unterschiedlichen Zahlen. Ich weiß nicht mehr weiter! Kann mir bitte wer helfen? Danke.

Hier der Code:

static void Main(string[] args)
{
  int[] arr = new int[6];
  RandomArray(arr);

  for (int i = 0; i < arr.Length; i++)
  {
    Console.WriteLine(arr[i]);
  }

  Console.ReadKey();
}

static int[] RandomArray(int[] arr)
{
  for (int i = 0; i < arr.Length; i++)
  {
    Random zufallszahlen = new Random();
    int zahl = zufallszahlen.Next(1, 45);
    arr[i] = zahl;
  }

  return arr;
}

...zur Frage

Wie mache ich daraus ein Strucktogramm?

import java.util.Scanner;
public class ChristmasTreeMain {
  Scanner scanner = new Scanner(System.in);
  int Tage;
  public static void main(String args[]) {
    ChristmasTreeMain tannenbaum = new ChristmasTreeMain();
    tannenbaum.inputTage();
    tannenbaum.drawTop(tannenbaum.Tage);
    tannenbaum.drawMiddle(tannenbaum.Tage);
    tannenbaum.drawBottom(tannenbaum.Tage);
  }
  public void inputTage() {
    boolean isInputValid = false;
    do {
      System.out.println("Bitte geben Sie einen Tage zwischen 1 und 24 ein:");
      while (!scanner.hasNextInt()) {
        System.out.println("Ungueltige Eingabe, geben Sie eine Zahl zwischen 1 und 24 ein.");
        scanner.next();
      }
      Tage = scanner.nextInt();
      if (Tage >= 1 && Tage <= 24) {
        isInputValid = true;
      } else {
        System.out.println("Ungueltige Eingabe, geben Sie eine Zahl zwischen 1 und 24 ein.");
      }
    } while (!isInputValid);
    scanner.close();
  }
  public void drawTop(int Tage) {
    for (int i = 2; i <= Tage; i++) {
      System.out.print(" ");
    }
    System.out.print("ii");
    System.out.println();
  }
  public void drawMiddle(int Tage) {
    int Dots = 0;
    for (int Tag = 1; Tag <= Tage; Tag++) {
       
      if (Tag > 2) {
        Dots += 2;
      }
   
      if (Tag > 1) {
   
        for (int i = 0; i < Tage - Tag; i++) {
          System.out.print(" ");
        }
   
        System.out.print("i/");
        for (int i = 0; i < Dots; i++) {
          System.out.print(".");
        }
        System.out.print("\\i");
   
        System.out.println();
      }
    }
  }
  public void drawBottom(int Tage) {
    for (int r = 1; r <= Tage; r++) {
      System.out.print("--");
    }
    System.out.println();
    for (int l = 2; l <= Tage; l++) {
      System.out.print(" ");
    }
    System.out.print("||");
  }
}

...zur Frage

Java: Methode wird nicht erkannt?

Hallo, ich arbeite gerade an einem Text Adventure. Intellij erkennt meine Methoden nicht. Hat jemand Lösungsvorschläge?

Code:

public class main {
    public static void main (String[] args){
        player();
        enemies();
        cases();
    }
    public static void player() {
        String name = "Shadow";
        int health = 50;
        int damage = 30;
    }
    public static void enemies() {
            public static void dragon() {
                String name = "Barbaton";
                int health = 100;
                int damage = 40;
            }
            public static void lion() {
                String name = "Eon";
                int health = 85;
                int damage = 55;
            }
            public static void pig() {
                String name = "Memba";
                int health = 20;
                int damage = 5;
            }
            public static void frog() {
                String name = "Zee";
                int health = 5;
                int damage = 1;
            }
            public static void zebra() {
                String name = "Zoy";
                int health = 28;
                int damage = 18;
            }
            public static void monkey() {
                String name = "Bart";
                int health = 45;
                int damage = 38;
            }
            public static void fox() {
                String name = "Foxie";
                int health = 35;
                int damage = 24;
            }
        }
    }
    public static void cases() {
        int min = 1;
        int max = 8;
        int random_int = (int)Math.floor(Math.random()*(max-min+1)+min);
        if(random_int == 1){
            System.out.println("Du hast Barbaton(Drache) als Gegner bekommen.");
        }
        else if (random_int == 2){
            System.out.println("Du hast Eon(Löwe) als Gegner bekommen.");
        }
        else if (random_int == 3){
            System.out.println("Du hast Memba(Schwein) als Gegner bekommen.");
        }
        else if (random_int == 4){
            System.out.println("Du hast Zee(Frosch) als Gegner bekommen.");
        }
        else if (random_int == 5){
            System.out.println("Du hast Zoy(Zebra) als Gegner bekommen.");
        }
        else if (random_int == 6){
            System.out.println("Du hast Bart(Affe) als Gegner bekommen.");
        }
        else if (random_int == 7){
            System.out.println("Du hast Foxie(Fuchs) als Gegner bekommen.");
        }
        else {
            System.out.println("");
        }
    }
}

...zur Frage

Java Arrays?

Wir haben die Aufgabe bekommen dieses Programm umzuschreiben, sodass keine Schleifen vorkommen nur if, if else und else if. Sprich er soll sortieren aber nur mit den if abfragen.

Wir sollen Aufgabe 1 a) machen wie es oben in dem Bild geschrieben ist

public class Main
{
    public static void main(String[] args)
    {
        //Array deklarieren und initialisieren
        int[] array=new int[]{3,1,2};

        //Array sortieren
        for (int j=0; j<array.length-1;j++)
        {

            for (int i=0;i<array.length-1-j;i++)
            {

                //falls linkes Element größer > tauscht mit rechts
                if(array[i]>array[i+1])
                {
                    //tauschen
                    int memory=array[i];
                    array[i]=array[i+1];
                    array[i+1]=memory;
                }
            }
        }

        //Array ausgeben
        System.out.println("Anzahl der Schritte: ");


        //zählt die einzelnen zahlen bis er durch ist
        for(int i=0;i < array.length;i++)
        {
            System.out.print(array[i]+" ");
        }
    }

...zur Frage

Java array rückwärts?

package uebung1;
import java.util.Random;
public class Felder {
public int[] fuellen(int o, int l) {
int zahlen[] = new int[l];
Random rnd = new Random();
for (int x = 0; x < zahlen.length; x++) {
zahlen[x] = rnd.nextInt(o + 1);
}
return zahlen;
}
public int[] fuellen(int u, int o, int l) {
int zahlen[] = new int[l];
Random rnd = new Random();
for (int x = 0; x < zahlen.length; x++) {
zahlen[x] = rnd.nextInt(o - u) + u;
}
return zahlen;
}
public void ausgeben(int zahlen[]) {
for (int x = 0; x < zahlen.length; x++) {
if (x == 0) {
System.out.print("[");
}
System.out.print(zahlen[x]);
if (x != zahlen.length - 1) {
System.out.print(", ");
}
if (x == zahlen.length - 1) {
System.out.println("]");
}
}
}
public void ausgebenrueckwaerts(int zahlen[]) {
for (int x = zahlen.length-1; x >= 0; x--) {
if (x == zahlen.length-1) {
System.out.print("[");
}
System.out.print(zahlen[x]);
if (x != 0) {
System.out.print(", ");
}
if (x == 0) {
System.out.println("]");
}
}
}
public void drei_fuenf(int zahlen[]) {
for (int x = 0; x < zahlen.length; x++) {
if (zahlen[x] % 3 == 0 && zahlen[x] % 5 == 0) {
System.out.println("Hello Zahl: " + zahlen[x]);
} else if (zahlen[x] % 3 == 0) {
System.out.println("Fizz Zahl: " + zahlen[x]);
} else if (zahlen[x] % 5 == 0) {
System.out.println("Buzz Zahl: " + zahlen[x]);
}
}
}
public boolean finde(int z, int zahlen[]) {
boolean found = false;
for (int x = 0; x < zahlen.length; x++) {
if (zahlen[x] == z) {
found = true;
break;
}
}
return found;
}
public int finde_pos(int z, int zahlen[]) {
int pos = -1;
for (int i = 0; z != zahlen[i]; i++) {
pos++;
}
pos++;
return pos;
}
public int finde_anz(int z, int zahlen[]) {
int anz = 0;
for (int i = 0; i < zahlen.length; i++) {
if (zahlen[i] == z) {
anz++;
}
}
return anz;
}
}

...zur Frage

Java: Könnt ihr mir bitte die Lösung zu dieser Fibonacci-Aufgabe geben?

  public static int fibon(int length) {
    List<Integer> list = new ArrayList<>();
    int[] arr = new int[46];

    return 0;
  }
}

Plätze belegen mit Bereichsüberprüfung
Schleife von dritten Element aus bis zum letzten Element

0 1 1 2 3 .. Fibonacci

|_|_|_|_|_|

Ich verstehe es nicht ganz. Vor allem die Bereichsüberprüfung. Wie soll ich außerdem die Schleife machen bzw. mit int x oder was?

...zur Frage

BlueJ Methode für eine private Nachricht?

Hier ist der Code, ich brauche eine Methode mit der ich eine Nachricht an einen User an einen Server senden kann der nur dieser User sieht

public class EchoServer extends Server {

public EchoServer(int port) {

super(port);

System.out.println("Der DBG-ECHO-Server hat die IP " + getIP() + " und lauscht auf Port " + port + "!");

}

public void processNewConnection(String pClientIP, int pClientPort) {

System.out.println("Neue Verbindung von " + pClientIP + " : " + pClientPort + ".");

send(pClientIP, pClientPort, "Herzlich willkommen beim DBG-ECHO-Server, Quit um abzumelden, Everybody für Message an alle");

}

public void processMessage(String pClientIP, int pClientPort, String pMessage) {

if (pMessage.equals("Quit")) {

closeConnection(pClientIP, pClientPort);

}

if (pMessage.substring(0, 9).equals("Everybody")) {

sendToAll(pMessage);

}

System.out.println("Server hat Nachricht \"" + pMessage + "\" vom Client " + pClientIP + ":" + pClientPort + " empfangen.");

send(pClientIP, pClientPort, "Antwort vom DBG-ECHO-Server: Deine Nachricht lautete \"" + pMessage + "\".");

System.out.println("Server hat Nachricht \"" + pMessage + "\" an Client " + pClientIP + ":" + pClientPort + " zurückgesendet.");

//sendToAll(pMessage);

//closeConnection(pClientIP, pClientPort);

}

public void processClosingConnection(String pClientIP, int pClientPort) {

}

public void privateMessage(String pClientIP, int pClientPort, String pMessage) {

if (pMessage.substring(0, 9).equals(pClientIP)) {

System.out.println("User schrieb

send(pMessage);

}

public String getIP() {

try {

String ipAdresse = "" + InetAddress.getLocalHost();

String[] hostUndIP = ipAdresse.split("/");

String adressat = hostUndIP[0].trim();

ipAdresse = hostUndIP[1];

return ipAdresse;

}

catch (UnknownHostException e) {

e.printStackTrace();

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen