pertemuan 3 - Linked List Implementation II - 2101643746 - Veronica Aprilliony
LINKED LIST IMPLEMENTATION
Stack merupakan suatu bagian tumpukan dimana posisi paling atas dari tumpukan tersebut dapat disebut sebagai top dan beban paling atas disebut pick. konsep stack yaitu LIFO yang artinya Last In First Out , dimana kita dapat membayangkan seperti tumpukan piring .
Di dalam stack dapat menggunakan array representation yang dimana ketika stacknya kosong maka top dari stack tersebut NULL.Suatu stack penuh ketika array dari stack tersebut juga penuh, jika diketahui suatu arraynya 5 maka isi dari array tersebut 6 ,
Selain menggunakan array representation, stack juga dapat menggunakan linked list representation dimana program memesan memory saat program tersebut dijalankan. Di dalam linked list menggunakan pointer prev dan next yang artinya pointer prev untuk menuju ke data sebelumnya sedangkan pointer next untuk menuju ke data selanjutnya.
Operasi Stack
operasi yang ada di stack yaitu :
1. push -> menambah data ke dalam stack , dapat ditambahkan di tail , head , maupun ditengah stack.
2. pop-> menghapus data di dalam stack dapat menghapus di tail , head , maupun ditengah stack.
3. top -> mengambil data di dalam stack dapat mengambil di tail , head , maupun ditengah stack.
4. IsEmpty -> fungsi untuk mengeccek apakah stack sudah kosong
5. IsFull -> fungsi untuk mengecek apakah stack terisi penuh atau tidak.
Aplikasi Stack
aplikasi stack terdiri dari :
- Infix Evaluation
- Postfix(Polish Notation)
-Prefix (Reserve Polish Notation)
- Infix to postfix
- Infix to prefix
- Depth First Search
INFIX, POSTFIX, DAN PREFIX
merupakan 3 aaritmatika yang biasa digunaka. Penulisannya :
- Infix -> operator yang ditu;is diantara operand seperti left operand, operator , right operand
- Prefix -> operator yang ditulis sebelum operand seperti operator , left operand, right operand.
- Postfix -> operator yang ditulis setelah operand seperti left operand, right operand , operator
dalam penulisan postfix dan prefix tidak diperlukan tanda tutup kurung , dan lebih mudah untuk di evaluasi di dalam komputer.
Depth First Search
ada 2 algoritma yaitu depth first search dan breath first search . untuk depth mengunakan stack sedangkan breath menggunakn Queue.
Queue
queue dapat disimpulkan sebagai antrian , mempunyai konsep FIFO ( first In first Out).
operasi dari queue ad 3 yaitu :
- push
- pop
- front
Stack merupakan suatu bagian tumpukan dimana posisi paling atas dari tumpukan tersebut dapat disebut sebagai top dan beban paling atas disebut pick. konsep stack yaitu LIFO yang artinya Last In First Out , dimana kita dapat membayangkan seperti tumpukan piring .
Di dalam stack dapat menggunakan array representation yang dimana ketika stacknya kosong maka top dari stack tersebut NULL.Suatu stack penuh ketika array dari stack tersebut juga penuh, jika diketahui suatu arraynya 5 maka isi dari array tersebut 6 ,
Selain menggunakan array representation, stack juga dapat menggunakan linked list representation dimana program memesan memory saat program tersebut dijalankan. Di dalam linked list menggunakan pointer prev dan next yang artinya pointer prev untuk menuju ke data sebelumnya sedangkan pointer next untuk menuju ke data selanjutnya.
Operasi Stack
operasi yang ada di stack yaitu :
1. push -> menambah data ke dalam stack , dapat ditambahkan di tail , head , maupun ditengah stack.
2. pop-> menghapus data di dalam stack dapat menghapus di tail , head , maupun ditengah stack.
3. top -> mengambil data di dalam stack dapat mengambil di tail , head , maupun ditengah stack.
4. IsEmpty -> fungsi untuk mengeccek apakah stack sudah kosong
5. IsFull -> fungsi untuk mengecek apakah stack terisi penuh atau tidak.
Aplikasi Stack
aplikasi stack terdiri dari :
- Infix Evaluation
- Postfix(Polish Notation)
-Prefix (Reserve Polish Notation)
- Infix to postfix
- Infix to prefix
- Depth First Search
INFIX, POSTFIX, DAN PREFIX
merupakan 3 aaritmatika yang biasa digunaka. Penulisannya :
- Infix -> operator yang ditu;is diantara operand seperti left operand, operator , right operand
- Prefix -> operator yang ditulis sebelum operand seperti operator , left operand, right operand.
- Postfix -> operator yang ditulis setelah operand seperti left operand, right operand , operator
dalam penulisan postfix dan prefix tidak diperlukan tanda tutup kurung , dan lebih mudah untuk di evaluasi di dalam komputer.
Depth First Search
ada 2 algoritma yaitu depth first search dan breath first search . untuk depth mengunakan stack sedangkan breath menggunakn Queue.
Queue
queue dapat disimpulkan sebagai antrian , mempunyai konsep FIFO ( first In first Out).
operasi dari queue ad 3 yaitu :
- push
- pop
- front
Komentar
Posting Komentar