rangkuman asd

1
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).

Upload: devara-fikry-akmal

Post on 29-Jan-2016

219 views

Category:

Documents


0 download

DESCRIPTION

Rangkuman ASD

TRANSCRIPT

Page 1: Rangkuman ASD

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).