Buffl
Buffl
Programmierung

Aufgabe 3

YI
by Yvonne I.

Stacks

isEmpty();

ArrayList

und Linked List



public boolean isEmpty() {

if(items.isEmpty()){

return true;

}


public boolean isEmpty(){

if(top==null) {

return true;

} else {

return false;


Übersicht

Array, ArrayList und LinkedList



Stacks

push()

ArrayList mit array[] items;

LinkedList mit String value; item next; Item top;

public void push(String value) {

return add(value);



public void push(String value) {

Item newItem = new Item (value);

newItem.setNext(top);

top = newItem;

}

Stacks (Fifo)

peek()

ArrayList

LinkedList String value, Item next; Item top;

public String peek() {

if(items.isEmpty()){

return null;

}

return items.get(items.size()-1) ;

}


public String peek () {

if(top == null) {

return null;

}

return top.getValue();


Stacks (FIFO)

pop()

ArrayList

LinkedList String value, Item next item top

public String pop() {

if(items.isEmpty()){

return null;

}

return remove(items.size()-1),


public String pop() {

if(top == null) {

return null;

}

String value = top.getValue();

top=top.getNext();

return value;

}

Queues

Enqueue

-> Hinten hinzufügen

ArrayList:

return items.add(0);


LinkedList:

Item neu= new Item (value);

if(back==null) {

front= neu;

back = neu;

} else {

back.setNext(neu);

back= neu;

}


DoubleLinkedList:

Item neu = new Item (value);

if(back==null) {

front = neu;

back = neu;

} else {

back.setNext(neu);

neu.setPrev(back);

back= neu;

}


Queues

Dequeue

-> Vorne entfernen

ArrayList:

public String dequeue () {

if(items.isEmpty()){

return null;

}

return items.remove(0);

}


LinkedList:

public String dequeue() {

if(front == null) {

return null;

}

String value = front.getValue();

if(front == back) {

front= null;

back= null;

}

front.getNext();

}

return value;

}


Double LinkedList:

public String dequeue(){

if(front == null) {

return null;

}

String value= front.getValue();

if(front == back) {

front = null;

back = null;

}

front=front.getNext();

front.setPrevious(null);

}

return value;

}


Queues

peek() -> Vorne ansehen

ArrayList:

public String peek() {

if(top == null) {

return null;

}

return items.get(0);


LinkedList und DoubleLinked

public String peek()

if(front == null) {

return null;

}

return front.getValue();

}


Queue

isEmpty()


Queue

getSize()

Definiere den Begriff Design Thinking

Definiere die Begriffe Disruption und Disruptive Technologien

LinkedList

Vorne Einfügen

Vorne -> Wie bei Stacks

neu.setNext(head);

head = neu;


Hinten ->

Durchlaufen und current.setNext(neu);


Mitte ->

prev -> neu -> current


Linked List

Hinten einfügen

  1. Durchlaufen

  2. current.setNext(neu);


for each Schleife

for(Datentyp variable : array) {

Code;

}

für jeden Datentyp Variable im Array führe den Code aus

LinkedList

Entfernen

Vorne:

head = head.getNext();


Mitte Ende

prev.setNext(current.getNext());



Linked List

Alle Elemente bearbeiten

while(current!=null) {

LinkedList

Letztes Element erreichen

while(current.getNext() !=null){


LinkedList

Wert in Liste suchen und ersetzen

while(current!=null) {

if(Treffer) {

current.set…(neuerWert);

return true;

}

current = current.getNext();




ArrayList und HashMap Methoden

Aktion

ArrayList

HashMap

Hinzufügen

list.add(value);

map.put(key, value);

Holen

list.get(index);

map.get(key);

Ersetzen

list.set(index, value);

map.put(key, value);

Entfernen

list.remove(index);

map.remove(key);

Enthalten?

list.contains(value);

map.containsKey(key);

Größe

list.size();

map.size();

Leer?

list.isEmpty();

map.isEmpty();


Join Course
Preview

Author

Yvonne I.

Information

Last changed

Report course
© 2023 Buffl GmbH