Selamat Pagi Semua balik lagi Bersama gue Aurum , Udah lama gak posting di blogger hehehe maap yah semua soalnya gue lagi sibuk banget hehehehe maklum lah anak Kuliah.
Oke Tema kali ini berkaitan tentang Link list Implementasi 2
Penasaran gak apa isinya? Moga bermanfaat
stack application ada 6 macam
1. infix evaluation
2. postfix Evaluation contoh nya A+B= AB+
3. prefix Evaluation contoh nya A+= + AB
4. infix to postfix Conversion
5. Infix to Prefix Conversion
6. Depth First Search
contoh ada bentuk infix
5+(2*3)-1
(5 + [2 3 *])-1
[5 2 3 * +]-1
5 2 3 * + 1 - => postfix hasil
prefix (5 + (+ 2 3)) -1
[ + 5 * 2 3 ]-1
-+ 5 * 2 3 1 => hasilnya
postfix A + (B-C)*D /(E^F)/G
(B-C) (E F^)
(BC-D*) (E F^)/G/
A+ (B C-D* E F^/G/G+
postfix baca dari kiri ke kanan
prefix baca dari kanan ke kiri
keuntungan menggunakan array pada stack
1.tidak ada proses main memory
2.kodingnya lebih mudah.
kekurangan menggunakan array pada stack
1.jumlah data terbatas.
keuntungan menggunakan link list pada stack
1.panjang data besar.
kekurangan menggunakan link list pada stack.
1.kodinganya susah.
Conversi infix to postfix diatas:
-kalau level rendah maka akan masuk dia akan mengecek yang ada di stack,ada operator apa diadakan.
-ketika ketemu kurung tutup maka dikeluarkan yang ada di stack sampai kurung,
-kalau levelnya tinggi maka akan dikeluarkan yang ada di stack dan masuk operator baru ke dalam stack.
Conversi infix to posfix notasi
- kalau levelnya setara maka akan dikeluarkan yang ada di stack dan operator yang dibaca masuk ke dalam stack.
DFS(Depth first search)
->bisa dalam bentuk grafik dan dalam bentuk tree,kalau bentuk tree DFS melebar.
implementasi bisa menggunakan array,ketika data pertama masuk ke data pertamad dan seterusnya.
if top= -1,yang artinya kalau nilainya itu kosong
if top= max=-1,dan ternyata nilai data full. maksudnya adalah kalau nilai data itu adalah max yaitu jumlah datanya.
kalau pengguna linked list
yaitu contohnya;
new->next=top;
new->data= x;
top= new;
top= null;
top dipakai ke elementasi stack
kalau buat delete top
ptr=top;
top=top->next;-> dipindahkan pointer top ke next;
free(ptr)
operasinya
push(x) : ada item dan ke top distack
pop(c) :menghapus item dari top distack.
queque
berhubungan tentang antrian
algoritmanya data yang masuk duluan keluar duluan
rear : Depan , front : belakang
HAPPY WATCHING ^_^
PANTENGIN TERUS BLOGGER AURUM
KARENA KALAU GAK
BAKAL RUGI
^_^
