Aplikasi Stack

PENGGUNAAN / APLIKASI STACK

Logika stack digunakan untuk menyelesaikan berbagai macam masalah

Antara lain digunakan pada complier, operating system dan dalam program-program aplikasi

Berikut ini tiga buah contoh aplikasi stack

MATCHING PARENTSHESES

Proses ini dilakukan complier untuk memeriksa kelengkapan tanda kurung yang terdapat  pada suatu ekspresi aritmetik

Sedangkan stack disini digunakan tempat prosesnya

Algoritma yang digunakan adalah :

• Elemen-elemen suatu ekspresi aritmetik (string) di_scan dari kiri ke kanan .
• Jika ditemukan simbol “(“ atau “left parenthesis”, maka simbol tersbut di-push ke dalam stack . 
• Jika ditemukan simbol “)” atau “right parenthesis” , maka isi stack diperiksa.
  - Jika stack kosong terjadi kesalahan. Berarti : ada simbol “)”, tetapi tidak ada simbol “(“ yang seharusnya mendahului.
  - Jika stack tidak kosong artinya ada pasangannya dan langsung di POP keluar stack.
• Misalkan NEXT CHAR adalah suatu karakter terakhir dalam suatu string.

Pertemuan 4

NOTASI INFIX, PREFIX, POSTFIX

Notasi infix

§  Contoh           :  X + Y

§  Operator ditulis di antara operand

§  Sebagai contoh A * ( B + C ) / D yang biasa berarti “tambahkan B dan C terlebih dahulu, dan kalikan dengan A . setelah itu bagi dengan D”

§  Notasi infix membutuhkan informasi ekstra :

o Rule mengenai operator Precedence

o Assosiativem dan tanda kurung  ( )

Pertemuan 11

TREE

Pertemuan 10

GRAPH

Graph adalah kumpulan titik (node) dan garis dimana pasangan-pasangan titik (node) tersebut dihubungkan oleh segmen garis. Node ini biasa disebut simpul (verteks) dan segmen garis disebut ruas (edge).

Simpul dan ruas dalam graph dapat diperluas dengan penambahan informasi. Sebagai contoh, simpul bisa diberi nomor atau label dan ruas dapat diberi nilai juga. Perluasan dengan pemberian informasi ini sangat berguna dalam penggunaan graph untuk banyak aplikasi komputer. Contoh, graph dengan simpul yang mempresentasikan kota dan ruas mempresentasikan jarak yang ditempuhkan diantara kota-kota tsb. (atau harga tiket pesawat antara kota-kota tsb.)network” untuk mempelajari total jarak (atau harga) dari suatu perjalanan dengan banyak kota pemberhentian. Satu kemungkinan pertanyaan yang bisa muncul adalah “jalur mana yang terpendek dengan satu atau lebih tempat pemberhentian, yang menghubungkan kota tertentu menuju kota tertentu lainnya dalam transportation network tersebut ?”.

Pertemuan 8

LINKED LIST

PENDAHULUAN

• Dalam suatu linear list kita dapat melakukan operasi penyisipan atau penghapusan atau elemen-elemnya pada sembarang posisi.
• Misalkan ada 1500 item yang merupakan elemen dari suatu linear list.Jika elemen ke-56 akan kita keluarkan, maka elemen ke-1 s/d elemn ke-55 tidak akan berubah posisinya pada linear tersebut.
• Tetapi elemen ke-57 akan menjadi elemen ke-56, elemen ke-58 akan menjadi elemen ke-57 dst.
• Selanjutya, jika kita sisipkan satu elemen pada posisi setelah elemen ke-41, maka elemen ke-41 s/d 1500 akan berubah posisinya.
• Untuk menyatakan keadaan diatas diperlukan suatu konsep yang berbeda dengan konsep sekuensial sebelumnya.
• Linked list merupakan suatu cara non-sekuensial yang digunakan untuk mempresentasikan suatu data.