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

description

Rangkuman ASD

Transcript of Rangkuman ASD

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