Berikut ini adalah contoh suatu
Interface dari ADT Queue. Definisi ADT yang digunakan
diambil dari buku Standish, halaman 260. Sekali lagi,
bisa saja sebuah ADT didefinisikan dengan operasi-operasi
yang sedikit berbeda. Namun demikian, secara keseluruhan,
definisi Interface yang diberikan di sini dapat dianggap
cukup baku. Interface ini ditampilkan sebagai
prototipe-prototipe fungsi dalam bahasa C. QueueInterface.h ini dapat digunakan baik untuk implementasi
Queue dengan representasi sekuensial (Array) maupun
representasi linked (Pointer). /* Nama File: "QueueInterface.h" */
#include "QueueTypes.h"
/* Operasi-operasi pada interface ADT Queue */
extern void InitializeQueue(Queue *Q);
/* Menginisialisasi Q menjadi Queue kosong */
extern int Empty(Queue *Q);
/* Mengembalikan TRUE == 1 jika Q kosong */
extern int Full(Queue *Q);
/* Mengembalikan TRUE == 1 jika Q penuh */
extern void Insert(ItemType R, Queue *Q);
/* Jika Q belum penuh, menambahkan item R ke Rear dari */
extern void Remove(Queue *Q, ItemType *F);
/* Jika Q tidak kosong, mengambil item dari Front Q dan menaruhnya di F */
|