Rangkuman dari pertemuan pertama Data Structure pada tanggal 16 Maret 2016
Stack:
-
stack atau tumpukan merupakan sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhr kali dimasukkan akan pertama kali keluar dari stack tersebut. Stack dapat diimplementasikan sebagai representasi berkait atau kontigu (dengan tabel fix). Ciri Stack :
- Elemen TOP (puncak) diketahui
- penyisipan dan penghapusan elemen selalu dilakukan di TOP
- LIFO(Last In First Out
Pemanfaatan Stack :
-
Perhitungan ekspresi aritmatika (posfix)
-
algoritma backtraking (runut balik)
- algoritma rekursif
Operasi Stack:
- Push(x) :menambah benda x ke TOP
- Pop() : menghilangkan benda dari TOP.
- Top() : mengembalikan benda di top
Array :
- Langsung menyimpan / menyewa jumlah data yang akan dipakai
- Saat Top = NULL.berarti stack kosong
- Saat Top = Max – 1, berarti stack sudah full.
Linked :
- Linked list lebih dinamis
- Penyimpan sebuah data disebut node
- Alamat dari node selanjutnya disimpan di node tersebut
- Top merupakan pointer awal
- Saat Top = NULL.berarti stack kosong
Infix, Postfix, Prefix:
- Notasi Prefix juga diketahui sebagai Reverse Polish notation.
- Prefix : operator ditulis sebelum operands
- Infix : operator ditulis diantara operands
- Notasi Postfix juga diketahui sebagai Polish notation.
- Postfix : operator ditulis setelah operands
Queue
- Data struktur yang menyimpan data sesuai urutan
- FIRST IN FIRST OUT (FIFO)
- push(x) : menambah benda x ke belakang barisan.
- pop() :menghilangkan benda dari depan barisan.
- front() : mengembalikan benda di depan barisan.
Tipe-tipe Queue:
- Regular Queue
- Circular Queue
- Priority Queue