Kamis, 25 Oktober 2012

STRUKTUR DATA (STACK) PERTEMUAN 3,4


stack


1.1              LINEAR LIST
Linear List adalah suatu struktur data yang merupakan himpunan terurut. Misal didefinisikan  suatu linear list A yang terdiri atas T buah elemen sebagai berikut :
            A = [a1, a2, .........., aT]
Jika T = 0, maka A dikatakan sebagai “Null List”.
Suatu elemen dari sembarang posisi pada linear list A dapat dihilangkan. Sebaliknya, suatu elemen baru dapat dimasukkan ke dalam list dan dapat menempati sembarang posisi pada list tersebut. Jadi suatu linear list dapat berkurang atau bertambah setiap saat.

1.2        DEFINISI STACK
Stack adalah suatu bentuk khusus dari linear list di mana operasi penyisipan dan penghapusan atas elemen-elemennya hanya dapat dilakukan pada satu sisi saja yang disebut sebagai “TOP”.
Misal diberikan Stack S sebagai berikut :

STRUKTUR DATA (ARRAY DAN RECORD) PERTEMUAN 2


array dan record


Sebuah array dapat dikatakan sebagai suatu himpunan terurut dengan elemen-elemen homogen. Terurut, dimaksudkan bahwa elemen pertama, elemen kedua, dst masing-masing dapat diidentifikasi. Sedangkan homogen berarti masing-masing elemen tersebut mempunyai tipe data yang sama.
Array dapat dikelompokkan atas 2 bagian, yaitu :
      1. Array satu dimensi.
      2. Array multi dimensi.

1.1        ARRAY SATU DIMENSI
Bentuk array yang paling sederhana adalah array satu dimensi. Array jenis ini dapat dianggap sebagai sebuah vektor. Suatu array A berdimensi satu dengan N buah elemen, secara fisik dapat digambarkan sebagai berikut :
A(1)
A(2)
.....
A(I)
.....
A(n)

Indeks dari elemen suatu array menyatakan posisinya dalam urutan secara umum suatu array A berdimensi satu dengan elemen berjenis data T yang mempunyai indeks dari L s/d U dituliskan sbb: A(L:U) = {A(I)}
Untuk I = L, L+1, L+2, ................., U-1, U, dimana masing-masing  A(I) berjenis data T.
L disebut sebagai batas bawah dari indeks A dan U sebagai batas atas dari A.
Jumlah elemen dalam suatu array disebut sebagai range.
Range dari array A(L:U) adalah U - L + 1.
Range dari array B(1:N) adalah N - l + 1= N.

STRUKTUR DATA ( JENIS-JENIS DATA) PERTEMUAN 1



MATERI KULIAH STRUKTUR DATA. 
BAB I
jenis-jenis data

Suatu koleksi/ kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya.
Data di kategorikan menjadi :
1. Tipe data tunggal (data primitif)                 : Integer, Real, Boolean dan Karakter
2. Tipe data majemuk  (data campuran)          : String (Untai)

Struktur  data di kategorikan menjadi :
1. Struktur Data sederhana     : Array dan Record
2. Struktur Data majemuk       : Linier  dan Non Linier

1.1        TIPE DATA TUNGGAL
1.1.1        INTEGER
            Suatu integer adalah anggota dari himpunan bilangan :
( ....., -(n+1), -n, ....., -2, -1, 0, 1, 2, ....., n, n+1, ..... )
Operasi-operasi dasar yang ada dalam integer antara lain :
·         Penjumlahan
·         Pengurangan
·         Perkalian
·         Pembagian
·         Perpangkatan, dsb
            Masing-masing operator pada operasi di atas, yang bekerja terhadap sepasang integer (operand) disebut sebagai "binary operator". Sedangkan operator yang hanya bekerja terhadap satu operand saja disebut sebagai "unary operator". Contoh dari unary operator adalah operator negasi. Operator ini berfungsi untuk mengubah tanda suatu operand.