Download - Rangkuman ASD
Transcript
Push adalah proses penambahan element pada stack Langkah-langkah untuk melakuan push :
- Penambahan element baru pada bagian belakang stack- Pergeseran posisi stack
Contoh :public class StackLinkedList {
Node head, tail, top; void pushStack (Node baru) {
addLast (baru);top = tail;
} Peek adalah proses pengaksesan element yang ditunjuk oleh top (element terakhir) Operasi ini hanya pengaksesan (pengembalian data), tidak ada penghapusan. Contoh :
public class StackLinkedList {Node head, tail, top;
int peekStack () {return top.data;
} Kesimpulan :
- Push dilakukan didepan (addFirst), kebalikan dari Pop yang dilakukan dari belakang (removeFirst).
- Push dilakukan dibelakang (addLast), kebalikan dari Pop yang dilakukan dari depan (removeLast).