Stack [Tumpukan]

Source : Stack [Tumpukan].pdf

>> Pengertian

Daftar Linier yaitu suatu struktur data umum yang terbentuk dari barisan hingga dari satuan data. Elemen yang ada dalam daftar disebut dengan simpul/node. Setiap simpul mempunyai elemen penerus langsung (suksesor langsung) dan sebuah elemen pendahulu langsung (prodesesor langsung).

List Linier A mengandung T elemen pada suatu saat sebagai A = [A1, A2,... AT] jika T = Ø, maka A disebut list hampa/null lisi.

Stack dapat dihapus dan dimasukkan elemen pada satu posisi yaitu posisi akhir dari list. Sedangkan banyaknya elemen pada stack disebut noel (s). Operasi penghapusan stack disebut pop dan pemasukan stack dinamakan push. Pada prinsipnya stack menggunakan suatu metode LIFO (Last In First Out) yaitu terakhir masuk pertama yang dikeluarkan.

>> Contoh Soal
1. Terdapat elemen hampa
2. Masukkan elemen A dan B
3. Masukkan elemen C
4. Hapus satu elemen
Jawab:


>> Aplikasi Stack
Ada 3 level operator yaitu:

1. Tertinggi (^)
2. Menengah (*, /)
3. Terendah (+, -)

>> Contoh soal

1. (A + B) * (C ^ D)
2. ((A + B) * C / D + E ^ F) / G
3. (C + D) * E
4. A + B ^ F
5. (A + B) * C / (E + F * H)
6. (A ^ B * C) / D
7. ((A - B) ^ D) * (E / F)
8. 8, 3, 2, -, 5, *, 5, +, /
9. 2, 4, 2, *, 7, -, 6, *, ^

Jawab:

1. A B + C ^ D *
2. A B + C * D / E ^ F + G /
3. C D + E *
4. A B ^ F +
5. A B + C * / E F * H +
6. A B ^ C * D /
7. A B - D ^ * E F /
8. Caranya sebagai berikut:

a. 8, 3, 2, -
b. 8, 1, 5, *
c. 8, 5, 5, +
d. 8, 10, /
e. 0,8

9. Caranya sebagai berikut:
a. 2, 4, 2, *
b. 2, 8, 7, -
c. 2, 1, 6, *
d. 2, 6, ^
e. 64

Materi Kuliah Struktur Data
Rabu, 22 Juli 2009
created by Jupren