Struktur Data

Struktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya.

Pada garis besarnya, Data dapat dikategorikan menjadi :
A. Type Data Sederhana / Data Sederhana
Terdiri dari :

1. Data Sederhana Tunggal
Misalnya : Integer, Real/Float, Boolean dan Character
2. Data Sederhana Majemuk
Misalnya : String

B. Struktur Data
Terdiri dari :
1. Struktur Data Sederhana
Misalnya Array dan Record

2. Struktur Data Majemuk
Terdiri dari :
a. Linier
Misalnya : Stack, Queue dan Linear Linked List.
b. Non Linier
Misalnya : Pohon (Tree), Pohon Biner (Binary Tree), Pohon Cari Biner (Binary Search Tree),
General Tree serta Graph.

STACK (TUMPUKAN)

Merupakan bentuk khusus dari Linier List yang pemasukan dan penghapusan elemennya hanya dapat dilakukan pada satu posisi, yaitu posisi akhir dari List (Top).

Prinsip Stack adalah LAST-IN-FIRST-OUT (LIFO).

OPERASI STACK
• ISEMPTY
Untuk memeriksa apakah stack kosong
• ISFULL
Untuk memeriksa apakah stack sudah penuh
• PUSH
Untuk menambahkan item pada posisi paling atas
(TOP)
• POP
Untuk menghapus item paling atas (TOP)
• CLEAR
Untuk mengosongkan stack

STACK PADA ARRAY
Deklarasi MAX_STACK
#define MAX_STACK 5

Deklarasi STACK dengan struct dan array data
typedef struct STACK{
int top;
int data[5];
};

Deklarasi variabel stack dari struct
STACK tumpuk;