Struktur Organisasi Data

ARRAY

Array dan Record termasuk struktur data tunggal.

Array adalah suatau himpunan hingga elemen, terurut dan homogen.

Terurut adalah elemen tersebut dapat diidentifikasikan sebagai elemen pertama, kedua sampai dengan elemen ke-n.

Homogen adalah bahwa setiap elemen dari sebuah array tertentu haruslah mempunyai tipe data yang sama.

-. Array Dimensi 1

A =   a  b  c  d  e   f

‘1  2  3  4  5  6

A[4] = d

A[1]= a

A[L:U]   L = batas bawah ; U = batas atas

A[1:6]

N(L:U)

Jml elemen = U-L+1

-. Array Dimensi 2

Adalah suatu array yang setiap elemennya merupakan tipe data array pula.

B(L1:U1,L2:U2)   L1,U1 = baris ,  L2,U2 = kolom

Jml elemen = (U1-L1+1)*(U2-L2+1)

Pemetaan ke Storage

Mencari sebuah elemen pada array dalam memori yang harus diketahui :

-. Alamat awal dari array dalam memori (base location = B)

-. Ukuran dari elemen (S = byte)

Array Dimensi 1

S = a  b  c  d  e

2  3  4  5  6

S = [2:6]

B = 2  ;  S = 1 byte

S [4] = ….?

S[4] = B+(I-L)*S

= 2 + (4-2)*1 = 4

Array Dimensi 2

Array Buku [ 1:8,  1:11] – [L1:U1, L2:U2]

B = 1     ;  S =2 byte

Alamat awal [5,9] – [I,J]

Scr baris —  B (5,9) = B+(I-L1)(U2-L2+1)*S+(J-L2)*S

= 1+(5-1)(11-1+1)*2+(9-1)*2 = 1+88+16 = 105

Scr kolom – B (5,9) = B+(J-L2)(U1-L1+1)*S+(I-L1)*S

= 1+(9-1)(8-1+1)*2+(5-1)*2 = 1+128+8 = 137

Array Dimensi 3

Sb X = B+(I-L1)(U2-L2+1)*S (U3-L3+1)*S+(J-L2)*S(K-L3)*S

Sb Y = B+(J-L2)(U3-L3+1)*S (U1-L1+1)*S+(K-L3)*S(I-L1)*S

Sb Z = B+(K-L3)(U2-L2+1)*S (U1-L1+1)*S+(J-L2)*S(-L3)*S

STACK (Tumpukan)

Linear List – Suatu struktur data umum yang berisi suatu kumpulan terurut dari elemen; jml elemen di dalam list dapat berubah-ubah.

Suatu elemen dapat dihilangkan/dihapus dari sembarangan posisi dalam linier list dan dapat pula dimasukkan elemen baru sebagai anggota list.

Contoh :

-. File, dengan elemennya berupa record

-. Buku telepon

-. Stack

-. Queue

-. Linear link list

Stack adalah suatu bentuk khusus dari linier list, dengan operasi penyisipan dan penghapusan dibatasi hanya pada satu sisinya yaitu puncak stack (TOP).

-. Elemen teratas pada stack dinotasikan sebagai  TOP (S)

-. Jml elemen di dalam stack dinotasikan dengan NOEL (S)

Operator penyisipan (insertion) : PUSH

Operator penghapusan (deletion) : POP

Operasi stack : LIFO (Last In First Out) yaitu : yang terakhir masuk yang pertama keluar.

4 Operasi pada stack :

-. Create (stack) : operator menunjukkan suatu stack kosong dengan nama S.

Jadi NOEL(CREATE(S)) = 0,   TOP(CREATE(S)) adalah Tidak Terdefinisi

-. Isempty : operator yang menentukan apakah stack S kosong.

Operandnya terdiri dari type data stack. Hasilnya merupakan type data Boolean :

ISEMPTY(S) = True. Jika S hampa, yakni bila NOEL(S) = 0

-. Push adalah operator yang menambahkan elemen E pada puncak stack S.

Hasilnya merupakan stack yang lebih besar.

PUSH(E,S). E ditempatkan sebagai TOP(S).

-. POP(stack) adalah operator yang menghapus sebuah elemen dari puncak stack S.

Hasilnya merupakan stack yang lebih kecil.

One Response to “Struktur Organisasi Data”

  1. Silvi Anggraini Says:

    NUMPANG INFO YA BOS… bila tidak berkenan silakan dihapus:-)

    LOWONGAN KERJA GAJI RP 3 JUTA HINGGA 15 JUTA PER MINGGU

    1. Perusahaan ODAP (Online Based Data Assignment Program)
    2. Membutuhkan 200 Karyawan Untuk Semua Golongan Individu yang memilki koneksi internet. Dapat dikerjakan dirumah, disekolah, atau dikantor
    3. Dengan penawaran GAJI POKOK 2 JUTA/Bulan Dan Potensi penghasilan hingga Rp3 Juta sampai Rp15 Juta/Minggu.
    4. Jenis Pekerjaan ENTRY DATA(memasukkan data) per data Rp10rb rupiah, bila anda sanggup mengentry hingga 50 data perhari berarti nilai GAJI anda Rp10rbx50=Rp500rb/HARI, bila dalam 1bulan=Rp500rbx30hari=Rp15Juta/bulan
    5. Kami berikan langsung 200ribu didepan untuk menambah semangat kerja anda
    6. Kirim nama lengkap anda & alamat Email anda MELALUI WEBSITE Kami, info dan petunjuk kerja selengkapnya kami kirim via Email >> http://uangtebal.wordpress.com/

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: