Hallo Allerseits!!!
Bitte um Hilfe; hab' hier einen Code für ein int-Queue geschrieben und möchte dieses Programm nun auf den Typ String umschreiben; hab' aber keinen Plan, wie ich das anstellen soll.... :cry:
Vielen Dank schon mal im Voraus!!!
Code:
class IntQueue {
private int[] que;
private int head, tail, size;
IntQueue (int maxSize) {
size = maxSize+1;
que = new int[size];
head = size;
tail = 0;
}
void insert (int item) {//enqueue element
que[tail++] = item;
tail = tail%size;
}
int remove() {//dequeue
head = head%size;
int temp = que[head];
que[head++] = 0;
return temp;
}
boolean isEmpty() {
return (head%size==tail);
}
boolean isFull() {
return (head%size==(tail+1)%size);
}
public String toString() {
String res ="[";
for (int i = head%size; i != tail; i++) {
res = res + que[i] + ",";
}
res = res + "]";
return res;
}
}
Code:
class QueueTest {
public static void main(String[] args) {
int MAX = 20;
IntQueue q1 = new IntQueue(MAX);
IntQueue q2 = new IntQueue(MAX);
IntQueue q3 = new IntQueue(MAX);
int item;
Out.println("input values: ");
for (int i = 0; i < MAX; i++) {
item = (int) (Math.random()*100);
Out.println(item+", ");
if (item < 33) q1.insert(item);
else if (item < 66) q2.insert(item);
else q3.insert(item);
}
Out.println();
Out.println();
Out.println("queues at 1: ");
Out.println("q1:"+q1+"\nq2:"+q2+"\nq3:"+q3);
while (!q3.isEmpty()) {
item = q3.remove();
q1.insert(item);
}
Out.println("queues at 2: ");
Out.println("q1:"+q1+"\nq2:"+q2+"\nq3:"+q3);
}
}
Also anstatt "int" einfach überall "String" hinschreiben. Aber muss ich dann das bei der Ausgabe nicht irgendwie anders codieren (mit "toString" oder so..) , dass es hinhaut???
Jo, da musste wohl auch noch bissel was ändern. Obwohl es durchaus sein kann, dass es dank Autoboxing auch so geht (falls Du SE5 benutzt). Bin mir da jetzt aber nicht ganz sicher.
Bitte um Hilfe; hab' hier einen Code für ein int-Queue geschrieben und möchte dieses Programm nun auf den Typ String umschreiben; hab' aber keinen Plan, wie ich das anstellen soll.... :cry:
ahja - eine solche Klasse selber geschrieben und dann nicht wissen wie es mit String ausschaut ?! mhm ein Monatsgehalt dagegen, dass hier was nicht stimmt
