STACK

Stack
Stack / Tumpukan Yaitu bentuk khusus dari linear list.

Pada Stack, penghapusan serta pemasukan elemennya harus dapat dilakukan disatu posisi, yakni posisi akhir dari list. Posisi ini disebut posisi puncak / top. Elemen stack S pada posisi ini dnyatakan dengan TOP(S).

Jelasnya, bila stack S [S1, S2, . . . , ST ], maka TOP(S) adalah S1. Banyak nya elemen stack S pada suatu saat tertentu biasa disebut sebagai NOEL(S). jadi untuk stack diatas, NOEL(S) = T. seperti halnya pada linear list, pada stack dikenal operasi penghapusan dan pemasukan.
Operator penghapusan dikenal dengan POP, sedangkan operator pemasukan dengan PUSH.

Operasi pada Stack
Ada 4 operasi pada stack :
1.CREATE(S) : menyebabkan stack S menjadi satu stack hampa.
2.ISEMPTY(S) : memeriksa apakah satck S kosong atau tidak.
3.PUSH(E,S) : menambahkan elemen E kedalam stack S dan E ditempatkan sebagai TOP(S).
4.POP (S) : akan mengurangi nilai NOEL(S) dengan 1, suatu kesalahan akan terjadi apabila kita mencoba melakukan POP(S) terhadap stack S yang hampa.
Kesalahan overflow akan terjadi ketika melakukan operasi pemasukan data (PUSH) pada stack yang sudah penuh dah kesalahan underflow ketika stack hampa, dilakukan operasi pengeluaran / penghapusan (POP).

Array dan Record

Array
salah satu struktur data yang penting adalah array (larik).
array merupakan suatu himpunan hingga elemen, terurut dan homogen.
array berguna untuk keperluan pembentukan suatu struktur data lain yang lebih kompleks. hampir setiap jenis struktur data kompleks dapat disajikan secara logik oleh array.


array dapat bertipe integer dan string.
macam - macam array :
- Array dimensi satu
- Array dimensi banyak

- Pemetaan array dimensi satu ke storage, 4 karakteristik :
1. kesederhanaan dari akses elemen
2. mudah untuk ditelusuri
3. efisiensi dari utilasi storage
4. mudah dikembangkan.

- Pemetaan array dimensi banyak ke storage karena memori komputer adalah linear maka array dimensi banyak juga harus dilinearkan apabila akan di petakan ke storage.
dapat dengan menggunakan row major order yaitu pelinearan adalah menyimpan pertama kali baris pertama dari array, kemudian baris ke – 2, dan seterusnya.

- Tringular Array (Array Segitiga)
Dapat merupakan upper tringular (elemen dibawah diagonal utama = 0) ataupun lower tringular (elemen diatas diagonal utama = 0).

- Sparse Array (Array Jarang)
Suatu array yang banyak elemen nol nya.
Contoh :
0 0 1 0 0
0 0 0 0 1
1 0 0 1 0
0 0 0 0 0

Array hanya mempunyai 4 elemen yang bukan 0 dari 25 elemen yang ada!!!

Record
Merupakan koleksi satuan data yang heterogen, yakni terdiri dari berbagau type. Satuan data tersebut disebut sebagai field dari record. Suatu field terdiri dari beberapa subfield.
Sebuah record member informasi tentang berbagai kondisi dari obyek pada permasalahan yang nyata sehari-hari, dan sebuah record biasanya diberi identifikasi oleh key (kunci).

Array berbeda dengan record, yakni array bersifat homogen (terdiri dari tipe data yang sama) dan komponen nya tidak memiliki nama sendiri sedangkan pada record biasanya digunakan dalam filing yang akan disimpan didalam memory sekunder komputer.

struktur data dan tipe data

STRUKTUR DATA
struktur data adalah kumpulan elemen data yang ditentukan tipe datanya, di bentuk / dikelompokkan dan akan diproses sesuai dengan tipe datanya.
struktur data, meliputi:
1. struktur data sederhana, misalnya array dan record.
a. array
array selalu tersedia bagi program didalam pemrograman tingkat tinggi yang banyak dipakai, sebuah array dapat menyatukan satuan sederhana, sejenis, yang masing-masing nya mendapat nama secara kolektif.
b. record
program akan lebih jelas dan lebih sederhana apabila data yang menjadi bagian dari tiap-tiap pekerjaan, diorganisir kedalam suatu unsur tunggal, yakni record.

2. struktur data majemuk, terdiri atas :
a. linear, misal nya stack, queue serta linear list.
struktur data dari tatanan yang lebih tinggi, terbentuk dari record, disini termasuk daftar linear list dan graph. pemakaian yang tepat didalam proses pemrograman akan menghasilkan algortima yang lebih jelas dan tepat , sehingga menjadikan program secara keseluruhan lebih sederhana.
b . nonlinear, misal nya binary tree, m-way search tree, general tree, dan graph.


TIPE DATA
1. data sederhana tunggal, misalnya INTEGER, REAL ,BOOLEAN, dan KARAKTER.
a. INTEGER
bilangan bulat ( ...-3,-2,-1,0,1,2,3...), integer tidak mengandung bilangan pecahan dan dapat di operasikan secara aritmatika.
b. REAL
tipe data numerik yang bukan termasuk integer, seperti bilangan rasiaonal dan bilangan pecahan.
contoh nya : 3.99 , 4.05 , 9/3 , 1/2.
c. BOOLEAN
tipe data yang hanya berisikan TRUE dan FALSE.
d. KARAKTER
elemen nya merupakan aksara (simbol) : (0,1,2,3,4,a,b,c,d,e,!,?,...) yang dapat meliputi digit numerik, alfabetik dan special karakter.

2. data sederhana majemuk, misalnya string
string adalah barisan hingga simbol yang diambil dari himpunan hingga karakter.