Newest Post
// On :Selasa, 03 April 2018
STACK & QUEQUE
Definisi
Stack disebut juga tumpukan dimana data hanya dapat dimasukkan dan diambil dari satu sisi.
Karena itu, stack bersifat LIFO(Last In First Out).
Definisi
Stack disebut juga tumpukan dimana data hanya dapat dimasukkan dan diambil dari satu sisi.
Karena itu, stack bersifat LIFO(Last In First Out).
Operasi yang dapat dilakukan stack adalah:
1. Menambah (push)
2. Mengambil (pop)
3. megecek apakah stack penuh (isFull)
4. mengecek apakah stack kosong (isEmpty)
5. membersihkan stack (clear).
6. Mencetak isi stack (print)
1. Menambah (push)
2. Mengambil (pop)
3. megecek apakah stack penuh (isFull)
4. mengecek apakah stack kosong (isEmpty)
5. membersihkan stack (clear).
6. Mencetak isi stack (print)
Operasi-operasi stack
Saat ini, kita akan mencoba membuat stack dan operasi-operasi yang dapat dilakukannya.
Saat ini, kita akan mencoba membuat stack dan operasi-operasi yang dapat dilakukannya.
1. Mendefinisikan stack dengan menggunakan struct
2. Mendefinisikan max_stack untuk maksimum isi stack
#define max_stack 15
#define max_stack 15
3. Membuat variable array sebagai implementasi stack
stack tumpuk;
stack tumpuk;
4. Mendeklarasikan operasi-operasi/fungsi yang dapat dilakukan stack.
a. Push (menginputkan data pada stack)
a. Push (menginputkan data pada stack)
b. Pop (mengambil data pada stack)
c. IsFull(megecek apakah stack penuh)
d. isEmpty(mengecek apakah stack kosong)
e. clear (membersihkan seluruh isi stack)
f. print (mencetak seluruh isi stack)
QUEUE
Queue disebut juga antrian dimana data masuk di satu sisi dan keluar di sisi yang lain. Karena itu, queue bersifat FIFO(First In First Out).
Queue disebut juga antrian dimana data masuk di satu sisi dan keluar di sisi yang lain. Karena itu, queue bersifat FIFO(First In First Out).
Saat ini, kita akan mencoba membuat queue dan operasi-operasi yang dapat dilakukannya.
Hal-hal yang perlu dilakukan untuk membuat queue yaitu
1. Mendefinisikan queue dengan menggunakan struct dimana kita perlu menggunakan variable head dan tail sebagai penanda pada stack.
1. Mendefinisikan queue dengan menggunakan struct dimana kita perlu menggunakan variable head dan tail sebagai penanda pada stack.
2. Mendefinisikan max untuk maksimum isi queue
#define max 15
#define max 15
3. Membuat variable array sebagai implementasi queue
queue antri;
queue antri;
4. Mendeklarasikan operasi-operasi/fungsi yang dapat dilakukan queue.
a. Enqueue (menginputkan data pada queue)
a. Enqueue (menginputkan data pada queue)
b. Dequeue (mengambil data dari queue)
c. isEmpty (mengecek apakah antrian kosong)
d. isFull (mengecek apakah antrian penuh)
e. clear (membersihkan seluruh isi antrian)
f. Print(mencetak seluruh isi antrian)
AdvertisemenSTACK adalah salah satu list linear dalam struktur data yang digunakan untuk menyimpan dan mengambil data dengan konsep LIFO (Last In First Out). Dimana dalam stack ini kumpulan data yang masuk diletakkan di atas data yang lain. Dan berdasar konsep LIFO maka data yang terakhir kali disimpan dalam stack akan menjadi data yang pertama kali diambil. Dalam prosesnya, untuk memasukkan sebuah data ke dalam stack atau dengan kata lain ke bagian atas dari sebuah tumpukan digunakan perintah push. Dan untuk memindahkan data dari tempat tersebut digunakan perintah pop. Sedangkan dalam penyajiannya, stack bisa memakai array atau linked list.
