Documente Academic
Documente Profesional
Documente Cultură
1. 1. Stiva
Stiva (stack) este o structură de date liniară abstractă, pentru care
sunt definite operațiile de adăugare a unui element și eliminare a unui
element și aceste operații se realizează la un singur capăt al structurii,
numit vârful stivei.
1. 2. Operatii cu stiva
Cu o stivă se pot face următoarele operații:
Exemplu:
class Stack {
private int capacity;
private int size;
private int[] stack;
Stack() {
size = 0;
capacity = 2;
stack = new int[capacity + 1];
}
capacity = 2*capacity;
int[] copyStack = new int[capacity + 1];
stack = copyStack;
}
2. 1. Coada
Coada (queue) este o structură de date abstractă în care opera ția de
adăugare se realizează la un capăt, iar cea de eliminare se realizeaz ă la
celălalt capăt.
2. 2. Operatii cu coada
Cu o coadă se pot face următoarele operații:
Exemplu:
class Queue {
private int capacity;
private int size;
private int parcurgere;
private int[] queue;
Queue() {
size = 0;
parcurgere = 1;
capacity = 2;
queue = new int[capacity + 1];
}
capacity = 2*capacity;
int[] copyQueue = new int[capacity + 1];
queue = copyQueue;
}
return queue[size];
}