Hey ich soll eine Queue mit einem Array implemtieren mit der Methode pop(), die die Laufzeit O(1) haben soll. Ich frage mich wie das möglich sein soll in dieser Worst Case Laufzeit
Meine pop Methode sieht im Pseudocode so aus ...
Hat jemand eine andere Idee für mich, um das erste Element zu löschen?
Meine pop Methode sieht im Pseudocode so aus ...
Java:
function pop()
if empty()
return // wenn A leer ist soll nix passieren
x=top()
for(j=1 .... n-1)
A[j-1]=A[j] // das wäre aber doch Laufzeit O(n-1)?