SUMMARY Data Structure 3 Maret 2020

SUMMARY Data Structure 3 Maret 2020

Stack adalah struktur data yang elemennya berurutan ke atas, sehingga hanya bisa insert atau delete elemen yang terakhir/top.

Stack bisa menggunakan array atau linked list.

Stack memiliki 2 variabe yaitu top dan max.

Jika Top = null; stack kosong, top = max -1; stack full;

Beberapa operasi stack yang penting

-        Push(x) = untuk menambah elemen di top

-        Pop() : menghilangkan elemen di top

-        Top(): menampilkan elemen top

INFIX POSTFIX DAN PREFIX

Prefix= operator ditulis sebelum operand, contoh *8 11 dan +3 * 3 3;

Infix = operator ditulis diantara operand, contoh 3* 8 dan 4+2*5;

Postfix = operator ditulis setelah operand, contoh 5 1* dan 3 1 2 * -;

Queue adalah struktur data yang menympan elemennya berurutan, elemen yang bisa di delete hanya bisa dari bawah/rear dan ditambah dari atas/front.

Beberapa operasi stack yang penting

-        Push(x) = untuk menambah elemen di rear

-        Pop() : menghilangkan elemen di front

-        front (): menampilkan elemen front

keunggulan queue dari stack adalah queue memiliki varian seperti circular queue, priority queue dan doubly ended queue sedangkan stack lebih mudah digunakan dari queue.

Aplikasi stack:

- Evaluasi expression(prefix, postfix, dan infix)

- konversi expression

- backtracking

- string reversal

Aplikasi queue

-serving request on a single shared resource

-call center queue(mengurutkan orang yang ingin menelepon)