stackt.h

/* File : stackt.h */
/* deklarasi stack yang diimplementasi dengan tabel kontigu */
/* Dan ukuran sama */
/* TOP adalah alamat elemen puncak */
/* Tmplementasi dalam bahasa C denqan alokasi statik */
#ifndef stackt_H
#define stackt_H
#include "boolean.h"
#include "list_queue.h"
#include "date.h"
#define Niil 0
#define MaxEl 1000
/* Niil adalah stack dengan elemen kosong . */
/* Karena indeks dalam bhs C dimulai O maka tabel dg indeks O tidak */
/* dipakai */
//typedef struct {
//    char noPendaftar[5];
//    char NoKtp[35];
//    char Nama[35];
//    char NoTelp[35];
//    char lp;
//    date Waktu;
//    char Kategori[35];
//    char InfoKategori[35];
//    boolean StatusVaksin;
//    boolean syarat_1;
//    boolean syarat_2;
//}info;
typedef infotype info;
typedef int addr; /* indeks tabel */
/* Contoh deklarasi variabel bertype stack denqan ciri TOP : */
/* Versi I : dengan menyimpan tabel dan alamat top secara eksplisit*/
typedef struct { info T[MaxEl+1]; /* tabel penyimpan elemen */
                 addr TOP; /* alamat TOP: elemen puncak */
               } Stack;
/* Definisi stack S kosong : S.TOP : Niil */
/* Elemen yang dipakai menyimpan Niilai Stack T[l]..T[MaxEl] */
/* Jika S adalah Stack maka akses elemen : */
/* S.T[(S.TOP)] untuk mengakses elemen TOP */
/* S.TOP adalah alamat elemen TOP */
/* Definisi akses dengan Selektor : Set dan Get */
#define Top(S) (S).TOP
#define InfoTop(S) (S).T[(S).TOP]
/*** Perubahan Niilai komponen struktur ***/
/*** Untuk bahasa C tidak perlu direalisasi *****/
/******************* Prototype ****************/
/*** Konstruktor/Kreator ***/
void CreateEmpty(Stack *S);
/* T.S. sembarang; */
/* F.S. Membuat sebuah stack S yang kosonq berkapasitas MaxEl */
/* jadi indeksnya antara 1.. MaxEl+l karena O tidak dipakai */
/* Ciri stack kosong : TOP berNiilai Niil */
/*********** Predikat Untuk test keadaan KOLEKSI **/
boolean IsEmpty (Stack S);
/* Mengirim true jika Stack kosong: lihat definisi di atas */
boolean IsFull(Stack S);
/* Mengirim true jika tabel penampung Niilai elemen stack penuh */
/*********** Menambahkan sebuah elemen ke Stack **********/
void Push (Stack *S, info X);
/* Menambahkan X sebagai elemen Stack S. */
/* T.S. S mungkin kosong, tabel penampung elemen stack TTDAK penuh */
/* F.S. X menjadi TOP yang baru,TOP bertambah 1 */
/*********** Menqhapus sebuah elemen Stack **********/
void Pop (Stack *S, info *X);
/* Menghapus X dari Stack S. */
/* T.S. S tidak mungkin kosong */
/* F.S. X adalah Niilai elemen TOP yang lama, TOP berkurang l */

//Add
void printStack(Stack S);

int nElem(Stack S);

#endif