Pengertian dan Tipe dalam Struktur Data

Struktur Data bisa artikan sebagai susunan, bangunan, komposisi dan sebagainya. Kata struktur juga mengartikan bahwa elemen-elemen pembentuk susunan, bangunan, komposisi yang saling terkait sebagaimana jika kita mengartikan kata sistem. Kata data dalam bahasa inggris berarti "datum" dari bahasa latin yang berarti fakta. Jadi kesimpulannya, struktur data adalah elemen-elemen data yang dikelompokan bersama-sama dalam satu nama atau (file) agar data tersebut tertata rapih. Sebelum masuk ke tipe dalam struktur data, alangkah baiknya mengenal terlebih dahulu simbol-simbol dalam struktur data. berikut bisa anda klik disini Pengenalan Sistem Informasi

TIPE DATA

Struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Data secara umum dapat dikategorikan, sebagai berikut.

Tipe Data Sederhana atau Data Sederhana

Tipe data sederhana dapat dibagi menjadi 2, yaitu:

1.  Tunggal   : Integer, Real, Boolean, Karakter.

2.  Majemuk : String.

Struktur Data

Nah struktur data ini dibagi menjadi 2, yaitu:

1.  Sederhana : Array dan Record.

2.  Majemuk terdiri atas :

     a.  Linear          : Linear Linked list, stack, queue.

     b.  Non Linear  : Binary tree, Binary search tree, General tree, Tree dan Graf.

Nah itu dia tipe data dalam struktur data, yuk mari kita bahas satu persatu.

A. INTEGER

Integer adalah anggota dari himpunan bilangan. Contoh : (dalam bilangan operasi dasar)

                              {..., -(n+1), -n ..., -2, -1, 0, 1, 2, ..., n, n+1, ...}

Operator yang bekerja terhadap sepasang integer disebut Binary Operator. sedangkan operator yang hanya bekerja terhadap satu integer saja disebut Unary Operator.    
                         

B. REAL

Real adalah Data numerik yang digolongkan dalam jenis data yang ditulis menggunakan titik desimal. Contoh :

              Misalnya, Real X = M * RE

              Didalam sistem desimal, 123000 = 0.123 * 106

              Nah 0.123 ini disebut pecahan sedangkan 6 nya adalah eksponennya.

C. BOOLEAN

Boolean ini bisa disebut sebagai jenis data logika. Maksud logika adalah, menggunakan insting antara benar (true) atau salah (false). Jenis data logika dibagi menjadi 2, yaitu sebagai berikut.

          a. Operator Logika, yaitu : AND, OR, NOT.

              - Operator AND, akan menghasilkan nilai true jika kedua operator bernilai true.

              - Operator OR, akan menghasilkan nilai true jika salah satu operator bernilai true.

              - Operator NOT, merupakan "Precedence" dari operator AND dan OR.

               Contohnya,  1. Dalam hubungan AND

                                        Misalnya jika nilai test lebih dari 60 dan umur dibawah 24  tahun, maka                                                 pelamar pekerjaan diterima.

                        Syarat 1 : Nilai test lebih dari 60.

                        Syarat 2 : Umur di bawah 24 tahun. 

               Dalam hubungan AND, bisa dilaksanakan jika semua syarat terpenuhi. Maksudnya agar                       bisa lanjut ke tahap selanjutkan harus semua syarat dipenuhi.

                                    2. Dalam Hubungan OR

                                        Misalnya jika umur lebih dari 65 tahun atau sudah bekerja selama 40 tahun                                            mendapat pensiun.

                        Syarat 1 : Umur lebih dari 65 tahun.

                        Syarat 2 : sudah bekerja 40 tahun.

             Dalam hubungan OR, bisa dilaksanakan jika salah satu syarat di penuhi. Maksudnya agar                    bisa lanjut ke tahap selanjutnya bisa memenuhi salah satu syaratnya, jika tidak maka maka                   tidak pensiun.

          b. Operator Relasional, yaitu : >, <, >=, <=, <>, dan =

              Contohnya,      6 < 8 = True

                                       9 < 7 = False

D. KARAKTER

Karakter adalah suatu himpunan yang terdiri atas bilangan abjad dan simbol. 

             Contoh :             ( 0,1,2......9  , A,B.......Z   ,  +,-,*, )

E. STRING

String adalah barisan karakter yang dibentuk oleh suatu kumpulan dari karakter. Karakter yang digunakan untuk membentuk suatu string disebut alfabet. Contohnya: Alfabet A = { C,D, 1 }

String yang dapat dibentuk dari alfabet diatas diantaranya, " CD1, CDD, DDC, CDC1....... dan sebagainya. Himpunan tak hingga dari string yang dibentuk oleh alfabet A disebut Vocabulary. Notasinya : Va atau A*. Dan jika suatu string dibentuk dari alfabet "1,2,3" maka string yang terbentuk disebut Bit String.

PETUNJUK

LENGTH = JUMLAH KARAKTER DALAM STRING.

CONCAT = GABUNGAN 2 BUAH STRING.

SUBSTER = SUB BANGIAN DARI STRING.

INSERT = MENYISIPKAN STRING KEDALAM STRING LAINNYA.

DELETE = MENGHAPUS KARAKTER DALAM STRING.

F. LENGTH

Length adalah suatu jumlah karakter dalam string yang menunjukan panjang dalam string.

     Notasi : LENGTH (S) = (N) INTEGER

                disini S (String) dan N (Integer)

Contoh :

- Jika diberikan string S = "a1a2 ... aN"
  Maka LENGTH (S) = N

- Jika diberikan string = "DONTTOREAD"
  Maka LENGTH (S) = 10

- Jika diberikan string = "DONT TO READ"
  Maka LENGTH (S) = 12


G. CONCAT
Operasi ini bekerja terhadap dua string dan hasilnya merupakan resultan dari kedua string tersebut. Jika S1 dan S2 masing-masing adalah suatu string, maka bentuk CONCATENATION di notasikan dengan : CONCAT (S1 ,  S2 ).
Contohnya :

S1 = "a1a2 ... aN" dan S2 = "b1b2 ... bM"
Maka CONCAT (S1 ,  S2)  =" a1a2 ... aNb1b2 ... bM "

String S1 = "DONTTO"
String S2 = "READ"
CONCAT (S1 ,  S2 ) = "DONTTOREAD"
LENGTH CONCAT (S1 ,  S2 )  = 10
LENGTH(S1)  + LENGTH(S2) = LENGTH(CONCAT(S1, S2))
        6               +            4           =                     10


H. SUBSTR
Operasi ini adalah operasi membentuk string baru, yang merupakan bagian dari string yang diketahui. 
Notasi :   SUBSTR (S, i, j)
Keterangan < S : String yang diketahui.
                       i&j adalah integer
                       i : Posisi awal substring.
                       j : Banyak karakter yang diambil.

Contohnya :

~  String S = "DONTTOREAD"
    SUBSTR (S,i ,j)..  i : 2 & j : 6
    SUBSTR (S, 7, 8) = "ONTTOR"

~  String S = "AKUSAYANGMAMAH"
    SUBSTR (S, i, j)..   i : 4 & j : 8
    SUBSTR (S, 4, 8 ) = "SAYANGMA"


I. INSERT
Operasi ini adalah untuk menyispkan suatu string kedalam string lain. Bentuk umumnya adalah INSERT ( S1 ,  S2 , i ) 
Keterangan :   S1 & S2  adalah suatu string.
                        i = posisi awal S1 ,  S2 .


Contohnya :

~  String S1 = "DONTTO"
    String S2 = "READ"
    INSERT ( S1 ,  S2 , 3 ) = "DOREADNTTO"
    INSERT ( S2,  S1, 3 )    =  "REDONTTOAD"



J. DELETE
Operasi ini digunakan untuk menghapus sebagian karakter dalam suatu string. Bentuk umumnya adalah DELETE (S, i, j) = Menghapus sebagian karakter dalam string S, mulai dari posisi i dengan panjang j.

Contohnya :

~  String S = "DONTTOREAD"
    i = 5, j = 4
    String S (S, i, j ) = Delete (S, 5, 4) = "DONTAD"
    String S (S, j, i ) = Delete (S, 4, 5) = "DONAD"

~  String S = "AKUSAYANGMAMAH"
    i = 4 j = 6
    String S (S, i, j ) = Delete (S, 4, 6) = "AKUMAMAH"
    String S (S, j, i ) = Delete (S, 6, 4) = "AKUSAMAMAH"



Nah itulah blog dari saya yang berjudul "Pengertian dan Tipe dalam Struktur Data". Mohon maaf apabila ada kesalahan dalam penulisan maupun materi karena saya sendiri pun masih belajar. Untuk yang belum memahami nya bisa komentar dibawah. Semoga bermanfaat untuk semua orang karena ilmu adalah harta yang paling tinggi.

Terima kasih semoga bermanfaat :)

Share This Article :