Pendeklarasian stack

Pendeklarasian stack

Proses pendeklarasian stack adalah proses pembuatan struktur stack dalam memori. Karena stack dapat direpresentasikan dalam 2 cara, maka pendeklarasian stack pun ada 2 yaitu :
a. Pendeklarasian stack yang menggunakan array.
Suatu stack memiliki beberapa bagian yaitu
- top yang menunjuk posisi data terakhir (top)
- elemen yang berisi data yang ada dalam stack. Bagian ini lah yang berbentuk array.
- maks_elemen yaitu variable yang menunjuk maksimal banyaknya elemen dalam stack.
Dalam bahasa C, pendeklarasiannya adalah :
#define maks 100
//pendeklarasian struktur stack
struct tstack{
int top;
int maks_elemen;
int elemen[maks];
};
//pendeklarasian stack
tstack stack;
b. Pendeklarasian stack yang menggunakan single linked list
Adapun stack yang menggunakan single linked list, hanya memerlukan suatu pointer yang menunjuk ke data terakhir (perhatikan proses di halaman sebelumnya). Setiap elemen linked list mempunyai 2 field yaitu elemen datanya dan pointer bawah yang menunjuk posisi terakhir sebelum proses push.
Pendeklarasian dalam bahasa C adalah :
typedef struct TStack *PStack;
typedef struct TStack

int elemen;
PStack bawah;

contoh pendeklarasian variable stack
PStack stack;//variable stack akan selalu menunjuk top.
Struktur Elemen
Linked List
int Elemen
PStack Bawah
contoh pendeklarasian variable stack
PStack stack;//variable stack akan selalu menunjuk top.