Berikut ini adalah contoh suatu
Interface dari ADT Stack. 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. StackInterface.h ini dapat digunakan baik untuk implementasi
Stack dengan representasi sekuensial (Array) maupun
representasi linked (Pointer). /* Nama File: "StackInterface.h" */
#include "StackTypes.h"
/* Operasi-operasi pada interface ADT Stack */
extern void InitializeStack(Stack *S);
/* Menginisialisasi S menjadi Stack kosong */
extern int Empty(Stack *S);
/* Mengembalikan TRUE == 1 jika S kosong */
extern int Full(Stack *S);
/* Mengembalikan TRUE == 1 jika S penuh */
extern void Push(ItemType X, Stack *S);
/* Jika S belum penuh, menambahkan item X ke top of stack (TOS) S */
extern void Pop(Stack *S, ItemType *X);
/* Jika S tidak kosong, mengambil item dari TOS S dan menaruhnya di X */
|