pengantar setruktur data

Pengantar Struktur data

Dan tipe data dalam Java

DATA

1. Type Dederhana

            A. Data Sedrhana Tunggal: Integer, Real, Boolean, Serta Karakter

            B. Data Sederhana Majemuk: String

2. Struktur Data Meliputi :

            A. Struktur Data Sederhana: Array, dan Record

            B. Struktur Data Majemuk Terdiri Atas

1.Tipe Data Integer dibagai menjadi 4 jenis tipe yaitu byte, short, int, dan long. Semua tipe ini bersifat signed (bertanda).

1. Tipe byte adalah tipe terkecil dari tipe integer untuk mendeklarasikanya gunakan kata kunci byte.
2.  Tipe short merupakan tipe 16 bit berada pada rentang nilai -32.768 – 32.767
3. Tipe int adalah tipe yang paling banyak digunakan untuk mempresentasikan nilai integer. Tipe int banyak digunakan untuk indeks dalam struktur pengulangan.
4. Tipe long digunakan untuk kasus – kasus tertentu yang nilainya berada di luar rentang tipe int.

1. Linear : Stack, Quare, Linear Linked List

            2. Non Linear : Binary Tree, Binary Search Tree,

                        Mway Search, Tree, General Tree, Graph

•             Kedua data di atas diperuntukan data             didalam storage utama
•             Untuk storage tambahan mempunyai             struktur data yang dikenal sebagai     organisasi file : Organisasi squential, Organisasi relative, Organisasi indexedsquential dan Organisasi multikey
• Dua Struktur Data Sederhana Adalah Array dan Record
  •  Array (Larik) : Struktur Data yang terutut dan homogen, terdiri dari item yang sama tipenya
  •  Record (Rekaman) : Struktur Data yang terdiri atas keterangan dari berbagai type data.
                Struktur Data yang lebih tinggi dari record : Daftar Linear atau Linear List dan Graph
     
    Note: Pemakaian Struktur Data yang tepat  akan menghasilkan algoritma yang jelas dan tepat sehinnga program lebih sederhana
    Tipe data dalam Java
    Tipe data dikelompokan menjadi 2 yaitu :

• Tipe Data sederhana
• Strukturdata
  Tipe data sederhana dibagi lagi menjadi :

1. Data sederhana tunggal contoh, integer real, boolean serta karakter.
2. Data sederhana majemuk contoh misalnya string

Java mendefinisikan delapan buah tipe data sederhana byte, short, int, long, char, float, double dan boolen yang kemudian dikelompokan sebagai berikut

• Integer terdiri dari byte, short, int dan long digunakan untuk merepresentasikan data-data yang bertipe bilangan bulat misal0, 1, 2, 3, 4, …100dsb/
• Floating point terdiri dari tipe float dan double yang digunakan untuk merepresentasikan data yang bernilai bilangan riil (mengandung pecahan ) misal      -12.52, 0.65, 0.5 dsb.
• Karakter terdiri dari sebuah tipe data yaitu char yang digunakan untuk merepresentasikan data dalam bentuk alfanumerik dan simbol misal, A, b, #, ! Dsb.
• Boolean juga terdiri dari sebuah tipe data yauti boolean yang digunakan untuk merepresentasikan nilai logika ( benar/salah )
   
  Tipe Integer
  tipe integer dibedakan menjadi 4 bagian byte, short, int, dan long semua tipe ini bersifat signed (bertanda) yaitu tipe data yang dapat merepresentasikan nilai negatif maupu positif. berikut tabel ukuran dan rentang dari tipe integer .
   

Tipe Data	Ukuran ( dalam bit)	Rentang
Byte	8	-128 – 127
Short	16	-32.768 – 32767
Int	32	-2.147.483.648 – 2.147.483.647
long	64	-9.223.372.036.854.775.808 – 9.223.372.036.854.775.807

 

Tipe Floating point

tipe ini digunakan untuk merepresentasikan nilai-nilai yang mengandung pecahan/angka desimal dibelakang koma. Terdiri dari 2 jenis Float dan Double contoh penerapannya adalah ketika kita menghitung luas lingkaran. Tabel ukuran dan rentang tipe floating point adal sebagai berikut :

Tipe data	Ukuran (dalam bit)	Rentang
Float	32	3.4e-038 – 3.4e+038
Double	64	1.7e-308 – 1.7e+308

 

Tipe Karakter

tipe ini digunakan untuk menyimpan nilai berupa karakter terdiri dari sebuah tipe data yaitu char

Daftar escape sequence dalam java

Escape sequence	Keterangan
\ddd	Karakter  oktal (ddd)
\uxxxx	Karakter unicode heksadesimal (xxxx)
\’	Petik tunggal
\’’	Petik ganda
\\	Backlash
\r	Carriage return
\n	Baris baru (disebut juga line feed)
\f	Form feed
\t	Tab
\b	backspace

 

Struktur data

Struktur data terdiri atas

• Struktur data sederhana misal array dan record
• Struktur data majemuk terdiri atas :

1. Linear misal, stack, queue, linear linked list
2. Non linear misal, binnary tree, binnary search tree, m-way tree, general tree, graph             

 2 kategori diatas terutama diperuntukan bagi data dalam storage utama. Data yang diperuntukan bagi storage tambahan mempunyai struktur data yang dikenal sebagai organisasi file. Organisasi file diantaranya adalah organisasi sequental, organisasi relative, organisasi indexed sequential, dan organisasi multi key

2 buah struktur data sederhana adalah array atau larik dan record/rekaman array merupakan struktur data yang terurut dan homogen. Terdiri dari item yang sama tipenya. Sedangkan record merupakan struktur data yang boleh terdiri atas keterangan dari berbagai tipe data. Struktur data dari tatanan yang lebih tinggi, terbentuk dari record di sini termasuk daftar linear/linear list (terutama antrian dan tumpukan) dan graph.

Pemakaian struktur data yang tepat di dalam proses pemograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan menjadi sederhana