Struktur Data

Goal
Mampu menjelaskan manfaat
struktur data dan berbagai tipe-tipe
data serta operasinya
Content
Materi yang akan Kita diskusikan pada pertemuan hari ini

Definisi Stuktur Manfaat Jenis Struktur

Data Struktur Data Data

Data, Tipe
Data, Objek
Quis 1
Data, Operasi
Tipe Data
Apa itu Struktur Data
Caramenyimpan atau
merepresentasikan data di dalam
komputer agar bisa dipakai secara efisien.
A data structure is an arrangement of data in a
computer’s memory (or sometimes on a disk).
Struktur Data
Struktur data menjadi dasar dalam langkah awal
perancangan program

Algoritme

Program
Struktur
Data
Struktur Data
Manfaat

1. Algoritme lebih jelas dan tepat, sehingga menjadikan program

secara keseluruhan lebih efisien dan sederhana.
2. Membuat program lebih ringkas, lebih bersih, berkinerja
tinggi (karena efisien dalam penggunaan memori dan waktu).
Jenis-Jenis Struktur Data
Struktur Data

Sederhana Majemuk

Array Linier Non-Linier

Record
Stack Tree

Queue Graph

Linked List
DATA
Data
- Representasi dari fakta dunia nyata
- Fakta atau keterangan tentang kenyataan
yang disimpan, direkam atau
direpresentasikan dalam bentuk tulisan,
suara, gambar, sinyal atau simbol
Tipe Data
Sekumpulan nilai yang memiliki karakteristik yang sama (Klasifikasi).

1. Bilangan Bulat
2. Karakter (Character)
3. Wide Character
4. Boolean
5. Floating Point Single and Double Precission
6. Void
Bilangan Bulat
• Keyword C++ : int, short int, unsigned int, signed int

• Bilangan yang tidak mengandung pecahan desimal.

• Ranah nilai -> minus tak terhingga sampai plus tak

terhingga.

• Berlaku operasi aritmetika (+, -, *, div, mod) dan

perbandingan (<, >, ==, <=, >=, !=).
Karakter (Character)
• Keyword C++ : char, signed char, unsigned char

• Biasanya terdiri dari suatu angka, huruf, tanda baca atau

bahkan karakter khusus. Ditulis didalam tanda baca
petik satu ('') . Seringkali juga penulisan karakter kosong
digantikan dengan tulisan “null”.

• Ranah nilai -> Semua huruf abjad, semua tanda baca,

semua angka, dan karakter-karakter khusus.

• Berlaku operasi perbandingan (<, >, ==, <=, >=, !=).

Wide Character
• Keyword C++ : string

• Untaian karakter dengan panjang tertentu merupakan susunan dari

elemen-elemen bertipe karakter. Ditulis didalam tanda baca petik
dua (“ ”)

• Ranah nilai -> Deretan karakter yang telah didefinisikan pada ranah
karakter.

• Berlaku operasi penyambungan (+) dan perbandingan (<, >, ==,

<=, >=, !=).
Boolean
• Keyword C++ : bool

• Ranah nilai -> true dan false atau 1 dan 0

• Berlaku operasi logika (and, or, not, xor, dll).

Floating Point Single and
Double Precission

• Keyword C++ : float, double

• Bilangan yang mengandung pecahan desimal.

• Ranah nilai -> minus tak terhingga sampai plus tak

terhingga.

• Berlaku operasi aritmetika (+, -, *, /) dan perbandingan (<,

>, <=, >=, !=)
Void

• Keyword C++ : void

• Tanpa nilai (Kosong)

• Jenis data void digunakan untuk fungsi tersebut yang tidak

mengembalikan nilai.
 Type Typical Bit Width Typical Range/Obyek Data

char 1 byte -127 to 127 or 0 to 255 / 1 karakter /

A : 65 /
unsigned char 1byte 0 to 255
signed char 1byte -127 to 127
int 4bytes -2147483648 to 2147483647

unsigned int 4bytes 0 to 4294967295

signed int 4bytes -2147483648 to 2147483647

short int 2bytes -32768 to 32767

unsigned short int Range 0 to 65,535
signed short int Range -32768 to 32767
long int 4bytes -2,147,483,648 to 2,147,483,647

signed long int 4bytes same as long int

unsigned long int 4bytes 0 to 4,294,967,295
float 4bytes +/- 3.4e +/- 38 (~7 digits)

double 8bytes +/- 1.7e +/- 308 (~15 digits)

long double 8bytes +/- 1.7e +/- 308 (~15 digits)

wchar_t 2 or 4 bytes 1 wide character

Quis 1
(Silahkan buka LMS)