SDA UTS

Struktur data yang menggunakan prinsip LIFO

• Array

• Stack

• Antrian

• Linked List

Pada doubly linked list, sebuah node terdiri dari .... bagian

• satu

• dua

• tiga

• empat

Struktur data untuk diimplementasi pada operasi Undo adalah :

• Stack

• Queue

• Array

• Tree

Manfaat menggunakan Linked List dibanding Array

• Linked list memiliki fixed size

• Alokasi memori pada Linked list bersifat dinamis

• Linked List memungkinkan direct acces pada setiap elemennya.

• Linked list membutuhkan memory yang lebih sedikit

(a)   digunakan untuk menyimpan elemen-elemen yang memiliki tipe data yang sama secara berurutan di memory.

Efisiensi algoritma ditentukan berdasarkan ...

• Time dan capacity complexity

• Speed dan space complexity

• Time dan space complexity

• Speed dan capacity complexity

User perform following operations on stack of size 5 then

push(1);

pop();

push(2);

push(3);

pop();

push(2);

pop();

pop();

push(4);

pop();

pop();

push(5);

• Underflow condition

• Overflow condition

Nilai pada rear apabila kondisi antrian penuh?

• 1

• -1

• max + 1

• max - 1

Struktur data yang penambahan dan pengurangan elemen dilakukan hanya pada satu sisi

• array

• linked list

• queue

• stack

Contoh struktur data linier, kecuali

• array

• tree

• queue

• stack