STRUKTUR DATA

OPERATOR DALAM BAHASA PASCAL

Tanda operasi (operator) di dalam bahasa Pascal dikelompokkan ke dalam 9 kategori, yaitu

•Assignment operator

Menggunakan simbol titik dua diikuti oleh tanda sama dengan (:=).

•Binary operator

Untuk mengoperasikan dua buah operand. Operand dapat berbentuk konstanta ataupun variabel. Operator ini digunakan untuk operasi aritmatika yang berhubungan dengan nilai tipe data integer dan real.

•Unary operator

Dapat berupa unary minus dan unary plus. Unary minus digunakan untuk menunjukkan nilai negatif, baik pada operang numerik real maupun integer. Unaru plus adalah operator untuk memberai tanda plus.

•Bitwise operator

Digunakan untuk operasi bit per bit pada nilai integer. Terdiri dari operator NOT, AND, OR, XOR, SHL, SHR.

•Relational operator

Membandingkan hubungan antara dua buah operand dan akan didapatkan hasil tipe boolean, yaitu True atau False. Terdiri dari operator : =, <, >, <=, >=, <>

•Logical operator

Terdapat 4 buah logical operator yaitu : NOT, AND, OR dan XOR. Operator ini bekerja dengan nilai-nilai logika, yaitu True dan False.

•Address operator

Operator ini berhubungan dengan alamat di memori, yaitu :

@  : Addriess-of Operator adalah alamat dari suatu nilai variabel.

^  : Indirection Operator adalahnilai di alamt yang ditunjukkan.

Operator ini akan digunakan pada pembahasan mengenai pointer.

•Set operator

Digunakan untuk operasi himpunan

  Operator              Operasi

        +                       Union

        –             Perbedaan himpunan

        *              Perkalian himpunan

• String operator

  Digunakan untuk operasi string. Hanya ada sebuah operator string saja, yaitu operator “+” yang digunakan untuk menggabungkan dua buah nilai string.

STRUKTUR DATA MAJEMUK

1. Linier

a. Stack 

       kasus khusus struktur fleksibel elemen dengan penyisipan dan penghapusan di satu ujung.   Pengertian Stack pada Struktur Data adalah sebagai tumpukan dari benda, sekumpulan   data yang seolah-olah diletakkan di atas data yang lain, koleksi dari objek-objek homogen,   atau Suatu urutan elemen yang elemennya dapat diambil dan ditambah hanya pada posisi   akhir (top) saja. Stack pada Struktur Data dapat diilustrasikan dengan dua buah kotak yang   ditumpuk, kotak yang satu akan ditumpuk diatas kotak yang lainnya. Jika kemudian stack 2   kotak tadi, ditambah kotak ketiga, keempat, kelima, dan seterusnya, maka akan diperoleh   sebuah stack kotak yang terdiri dari N kotak. 

 b. Queue

  struktur fleksibel elemen dengan penyisipan(rear/tail) di satu   ujung,penghapusan(front/head) di ujung lain. Queue pada Struktur Data atau antrian   adalah sekumpulan data yang mana penambahan elemen hanya bisa dilakukan pada suatu   ujung disebut dengan sisibelakang(rear), dan penghapusan(pengambilan elemen) dilakukan   lewat ujung lain (disebut dengan sisi depan atau front). 

c. List

Struktur fleksibel elemen dapat diakses/disisipkan/dihapus disembarang posisinya

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.

d. Multilist  

Yaitu gabungan beberapa list.

  

2. Non Linier 

•Pohon Biner dan Graph

    Pemakaian setruktur data yang tepat di dalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana

 

STRUKTUR DATA

  struktur data adalah cara menyimpan atau mempresentasikan data di dalam komputer agar bisa di pakai secara efisien. kumpulan elemen data (mulai dari byte) yang ditentukan tipe datanya, diorganisasi (dibentuk, disusun, atau dikelompokkan) dan akan diproses sesuai dengan tipe datanya. Struktur data sangat penting dalam sistem komputer. Terhadap setiap variabel di dalam program, secara eksplisit ataupun implisit, didefinisikan struktur data yang akan menentukan operasi yang berlaku terhadap variabel tersebut. Struktur data yang dibicarakan ini merupakan struktur data logika. Bukan penyajian secara fisik pada storage (memori komputer).

A. Struktur Data Sederhana

Merupakan tipe data paling kecil, yang hanya melibatkan satu item data.Terdiri dari 2 jenis tipe data :

•Tipe data sederhana, meliputi :

        1. Tipe Bilangan Bulat

        untuk menyimpan bilangan bulat.

        Macamnya dari besar jangkauan nilai yaitu :

        Shortint(1byte) ,Integer(2byte), Longint(4byte), Byte(1byte),

        Word(2byte). Untuk memberi nilai basis decimal maupun heksadesimal   ditandai dengantanda $

        2. Tipe Boolean

            hanya dapat bernilai true/benar dan false/salah(1 byte).

            Macamnya dari  penjagaan kompatibilitas yaitu :

            Boolean(byte),Wordbool(word),LongBool(long),ByteBool(byte).

        3. Tipe Karakter

            untuk menyimpan data alfanumeris seperti ‘A’, ‘Z’, ‘@’, dsb(1 byte).

        4. Tipe Sub Jangkauan

            menyatakan suatu jangkauan nilai dari suatu tipe yang sudah ada bersifat urut/ordinal

        5. Tipe Terbilang(enumerasi)

            memungkinkan memberi nama pada beberapa nilai tertentu.

            Contoh pendeklarasian :

            Type     TipeHari=(Minggu,Senin,Selasa,Rabu,Kamis,Jumat);

            Var      hari : TipeHari; begin

            hari := Minggu;               hari := Senin;

         6. Tipe Real

             untuk menyimpan bilangan real.

             Macamnya dari ketelitianya yaitu : Real,Single, Double, Extended, comp.

B.  Struktur Data Terstruktur 

Merupakan tipe data yang menampung  beberapa item data.Terdiri dari : 

Struktur data sederhana, macamnya :

  1.Tipe Array(larik)

  yaitu sekumpulan elemen bertipe sama secara berurutan   (sequential).Masing-masing elmen dapat diakses tersendiri, melalui indeks   array bertipe ordinal (mempunyai urutan tertentu).

  Bentuk Umum :

  Type

  NamaArray = Array[tipeindeks] of TipeData;

  Ciri-ciri Array :

   setiap elemen  data array  diacu melalui indeksnya

   indek array suatu tipe yang mempunyai keterurutan (ada suksesor dan   predecessor).

•Macam-macam Array

a. Array Dimensi Satu  

    larik tersusun dalam satu baris/1 index elemen bertipe data yang sama, tetapi isi dari elemen    tersebut boleh berbeda.

Bentuk Umum :

namaArray  : array[index1] of tipedata

b. Array Dimensi Dua

    larik terdiri dari beberapa baris dan beberapa kolom/2 index elemen yang bertipe sama.Contohnya matrik.

Bentuk Umum :

namaArray  : array[index1,index2] of tipedata

c. Array Dimensi Tiga atau lebih

  larik yang mempunyai 3 index/lebih elemen.

Bentuk Umum :

namaArray  : array[index1,index2,...,indexn] of tipedata

2. Tipe Record/rekaman

adalah kumpulan data yang terdiri dari beberapa field(isian) dengan berbagai macam tipe data

Ø   Record didalam record yaitu record berisi record.

Pendeklarasian :   Nama_variabel.TglLahir.Tanggal

Nama_variabel.TglLahir.Bulan

Nama_variabel.TglLahir.Tahun

Record ini dapat disederhanaan menggunakan with

Pendeklarasian :   WITH namarecord DO

Pernyataan

Ø   Array Record yaitu suatu array(larik) yang memuat/berisi record/kumpulan data.Cara  mengakses field(isian) yaitu  :

Pengenal[Indeks].NamaField

3. Tipe Set/Himpunan

koleksi dari sejumlah elemen(anggota) bertipe   sama dan sifatnya tidak ada yang kembar. Sebuah set memuat   maksimal 255 anggota.

Bentuk Umum :

Type       namatipe = set of tipedata;

Macam konstanta Set :

  a. Konstanta enumerasi : elemennya dinyatakan satu                     persatu[Mon,Sun,Tue]

  b. Konstanta  rentang: elemennya dinyatakan secara rentang berdasarkan tipe dasar set tersebut.   Misal bertipe digit  [1…20],atau bertipe char [‘A’..’F’].

Pembanding	Larik/Array	Rekaman/Record
Elemen	semua bertipe sama	dapat mempunyai tipe data yang berbeda satu sama lainnya