presentasi queue

Upload: nindhiapv

Post on 17-Oct-2015

34 views

Category:

Documents


0 download

DESCRIPTION

file ini berisi materi queue

TRANSCRIPT

STACK DENGAN LINKED LIST

STACK DENGAN LINKED LISTKelompok 9

Erlin Yulianti12.11.0391Firman Setyo Nugroho12.11.0143Rosiana Ameliawati12.11.0296Wahyu Irawan12.11.0138Afif Muftadi12.11.xxxx

PENGERTIANLinked List Lihat Pertemuan 3 dan 4

Stack adalah suatu daftar atau urutan elemen yang elemennya dapat diambil dan ditambah hanya hanya melalui satu jalur saja, yaitu bagian depan list.2IMPLEMENTASI STACKStack Pada ArrayJika elemen maksimum Stack dibatasi.Stack pada Linked ListJika elemen maksimum Stack tidak dibatasi3KONSEP YANG DIGUNAKAN DALAM STACK PADA LINKED LISTData yang terakhir masuk, maka data tersebut akan dikeluarkan pertama kali.

LAST IN FIRST OUT (LIFO)Terakhir Mlebu, Pertama Metu4OPERASI YANG DIGUNAKANPUSH dorong, lebih tepatnya menambahkan pada urutan terakhir (paling atas).POP Mengeluarkan, mengambil pada urutan terakhir (paling atas).5