Push dan Pop Contoh Program


PUSH dan POP


Pada Linked List baik Single Linked list maupun Double Linked list terdapat operasi Push dan Pop , yaitu operasi untuk untuk menambah data suatu list dan menghapus list.


·       Push : Operasi push adalah operasi untuk menambahkan data pada suatu list/ insert data. Terdapat 2 cara melakukan push yaitu push depan dan push belakang , push depan berarti data terbaru dimasukkan didepan data lainnya dan sebaliknya untuk push belakang.




·       Pop : Operasi Pop adalah operasi untuk menghabpus / delete. Sama sepeti Push terdapat 2 cara melakukan Pop yaitu dengan Pop depan dan Pop belakang , Pop depan berarti data yang akan dihapus adalah data yang paling depan dan sebaliknya pada Pop belakang.

Contoh Push Depan:





 Contoh Pop Depan :













Untuk Melakukan Pop terhadap seluruh isi Linked List dapat dilakukan Pop All:







Untuk Menampilkan Isi Struct baik dalam keadaan kosong maupun sudah di push










Berikut adalah contoh penggunaan function pop push dan view diatas :



Saat code diatas di jalankan akan menghasilkan program Push,Pop,dan View ,dibawah ini adalah contoh programnya :











Comments

Post a Comment

Popular posts from this blog

Image
AVL TREE Pada blog sebelumnya , kita sudah mempelajari mengenai Binary Search Tree (BST)secara umum. Tapi kalian tau gak sih kalo ada kelemahan pada BST? Kelemahannya adalah kalau BST   di input oleh user secara incremental atau decremetal bentuknya akan berurutan dan menjadi tidak seimbang. Nah karena kelemahannya itulah ada yang diciptakanlah AVL Tree yaitu BST yang di seimbangkan.   AVL Tree adalah BST yang memiliki perbedaan tinggi atau level maksimal 1 antara subtree kiri dan subtree kanan. Dengan adanya AVL Tree, waktu pencarian dan bentuk tree dapat dipersingkat dan disederhanakan. Berikut adalah contoh BST yg unbalanced (kanan) dan Tree yang balanced (kiri) dengan AVL.                Biasanya pada saat user melakukan insertion pada sebuah tree, terjadi ketidakseimbangan. Ketidakseimbangan itu bisa diatasi dengan melakukan rotasi (rotation) pada node dalam AVL tree. Ada 2 jenis r...
Read more