QUEUE

Secara harafiah : queue berarti antrian, queue merupakan salah satu contoh aplikasi dari pembuatan double linked list, misalnya saat Anda mengantri di loket untuk membeli tiket.

Konsep Queue :
Kumpulan elemen data dengan struktur FIFO

Operasi-operasi dasar :
1. Buat Queue
2. Enqueue : memasukkan elemen ke dalam antrian
3. Dequeue : menghapus elemen dari antrian
4. Front : melihat elemen terdepan dari antrian
5. Rear : melihat elemen paling belakang dari antrian

Implementasi Antrian dengan Linked dalam Memori Dinamis :
• Elemen antrian disimpan sebagai node yang dibuat dengan memori dinamis(malloc)
• Tiap node memiliki field:
– data: berisi elemen data antrian
– link: pointer ke node berikut dlm antrian

• Structure suatu antrian memuat fieldfield berikut:
– depan: pointer ke node pertama dalam antrian
– belakang: pointer ke node terakhir dalam antrian

Struktur Data Linked Queue :

Contoh Program :
1. Queue dengan Menggunakan Array

2. Queue menggunakan Linked List

STACK

Konsep Tumpukan
• Kumpulan elemen data dengan struktur LIFO
• Operasi-operasi dasar:
1. Buat stack
2. Push: memasukkan elemen dlm stack
3. Pop: menghapus elemen dari stack
4. Top: melihat elemen teratas dari stack


Implementasi Tumpukan dengan Linked dalam Memori Dinamis

• Elemen tumpukan disimpan sebagai node yang dibuat dengan memori dinamis (malloc)
• Tiap node memiliki field:
– data: berisi elemen data tumpukan
– link: pointer ke node berikut dlm tumpukan
• Tumpukan memiliki node kepala yang terdiri atas field:
– jumlah : berisi jumlah elemen tumpukan
– top: pointer ke node pertama dlm tumpukan

Struktur Data Linked Stack

typedef struct tumpukan
{
Node *top;
int jumlah;
}Tump;

typedef struct node {
TipeData data;
struct node *link;
}Node;

Push: Jika Tumpukan Kosong
• Operasi push jika tumpukan kosong pada Linked Stack analog dengan operasi apa pada Linked List?

Operasi Pop
• Operasi pop pada linked stack analog dengan operasi apa pada linked list?

Diskusikan !!!
• Bandingkan implementasi stack dengan array dan dengan linked:
–Apa kelebihan dan kekurangan implementasi stack dengan array?
–Apa kelebihan dan kekurangan implementasi stack dengan linked?

TUGAS
• Buatlah algoritma dan program dari function-function dalam linked stack (push, pop, top)

Selamat Mencoba.

Tugas dikirimkan ke e-mail : sonisotix@gmail.com

sumber : http://www.ikom.usd.ac.id/~tatik/sd/