Adott egy sor, amelybe a következő elemeket helyeztük el ebben a sorrendben: 4, 5 és 6. Az ENQUEUE(X) művelet az x elemet hozzáadja az egyszerű sor végéhez, míg a DEQUEUE művelet eltávolítja a sor elején lévő elemet. Mi lesz a sorban levő elemek értékeinek az összege a következő műveletek végrehajtása után: Enqueue(7); Dequeue; Enqueue(8); Dequeue; Dequeue? Az eredményt számjegyekkel, szóköz nélkül írd le.

Adott egy verem, amelybe a következő elemeket helyeztük el, ebben a sorrendben: a, b, c és a. A PUSH(X) művelet az x elemet beszúrja a verem tetejére, míg a POP művelet eltávolítja a verem tetején lévő elemet. Add meg a legelső és a legutolsó eltávolított elemeket a következő műveletek végrehajtása után: PUSH(D); PUSH(E); POP; PUSH(A); PUSH(C); POP? Az eredményt egy-egy szóközzel elválasztva írd le.

Az alábbi Stack struktúra és isFull függvény alapján mely állítás(ok) igazak?

typedef struct {

}Stack;

bool isFull(Stack stack) {

Ha adott:

typedef struct {
    int capacity;
    int front;
    int rear;
    int *elements;
}CircularQueue_t;

és az alábbi állítások igazak a megadott programra:

enqueue - egy új elemet helyez el egy cirkuláris sorban (körkörös queue), ha nincs tele a sor

createQueue - létrehoz egy cirkuláris sort adott kapacitással

dequeue - kivesz egy elemet a sorból, ha nem üres a sor

display - kiírja a sor aktuális tartalmát egy-egy szóközzel elválasztva

Mit ír ki a következő program?

int main(void)

int main(void)
{
    CircularQueue_t queue;
    createQueue(3, &queue);
    enqueue(&queue, 4);
    enqueue(&queue, 6);
    enqueue(&queue, 5);
    display(queue);
    printf("%i ", dequeue(&queue));
    printf("%i ", dequeue(&queue));
    display(queue);
    enqueue(&queue,4);
    printf("%i ", dequeue(&queue));
    display(queue);
}

Adott:

typedef struct {

és az alábbi függvény:

void createStack(int capacity, Stack *stack) {

A fenti függvény helyesen inicializálja a verem struktúrát, és biztonságosan ellenőrzi a memóriafoglalást.

Adott az alábbi Stack típus:

typedef struct {

Továbbá a következő függvények:

• createStack(capacity, &stack) – létrehoz egy üres vermet adott kapacitással

• push(&stack, x) – hozzáadja az x elemet a verem tetejére, ha nincs tele

• pop(&stack) – eltávolítja és visszaadja a legfelső elemet

• peek(&stack) – visszaadja a legfelső elemet, de nem távolítja el

Mit ír ki az alábbi program?

int main(void)

Mi az alábbi kódrészlet eredménye?

Adott egy verem, amelybe a következő elemeket helyeztük el ebben a sorrendben: 7, 8 és 9. A Push(x) művelet az x elemet beszúrja a verem tetejére, míg a Pop művelet eltávolítja a verem tetején lévő elemet. Mi lesz a verem tetején lévő elem értéke a következő műveletek végrehajtása után: Push(10); Pop; Push(11); Pop; Pop? Az eredményt számjegyekkel, szóköz nélkül írd le.

Mit ír ki a képen látható program, ha a a createStack függvény létrehoz egy 20 elemű üres vermet, az isEmpty teszteli ha üres a verem, a push bevisz egy űj elemet, a pop függvény kivesz a veremből egy elemet, a size visszatéríti a verem elemeinek a számát és a peek függvény visszatéríti a verem legfelső elemét. A szamsor.txt állomány tartalma: 20 5 5 9 3 7 5 9 9 5?