STRUKTUR DATA

STRUKTUR DATA

Poll

Bagaimana mood kalian hari ini.....

• LAGI SEDIH

• LAGI BETE

• LUMAYAN AJAH

• SUENENG BENER

"Struktur data adalah suatu metode atau cara dalam menyusun, mengatur, dan menyimpan berbagai data."

Pengertian Struktur Data

Data yang digunakan ada berbagai macam, yaitu angka, huruf, simbol, dan sebagainya.

Jenis Data

sekelompok data sejenis yang tersimpan di dalam variabel dengan nama sama. Karena disimpan pada variabel dengan nama yang sama, array menggunakan indeks
pada masing-masing variabel tersebut

Array

​Karakteristik Array

• Mempunyai tipe data yang sama (bersifat homogen).

• Mempunyai batasan dari pemesanan alokasi memori (bersifat statis).

• Dapat diakses secara acak.

"Sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhir kali dimasukkan akan pertama kali keluar dari tumpukan tersebut."

Stack (Tumpukan)

Ciri-ciri Stack

• TOP merupakan sebutan untuk elemen paling atas dari suatu stack.

• Elemen TOP merupakan elemen yang paling akhir ditambahkan.

• Penambahan dan penghapusan elemen selalu dilakukan di TOP.

Operasi Dasar Stack

Menghapus komponen (pop), operasi pop adalah menghapus elenmen dari stack, di mana elemen yang dihapus adalah elemen yang terakhir masuk.

Menambah komponen (push), operasi push adalah menambah elemen ke dalam suatu stack, di mana penambahan dapat dilakukan jika stack itu belum penuh.

"Queue atau antrean merupakan kumpulan atau antrean data/benda di mana data/benda
yang diproses pertama merupakan data/benda yang masuk pertama ke dalam antrean."

Queue

FIFO

" Queue merupakan perintah pengumpulan data dengan prinsip First In First Out (FIFO)." 

Karakteristik Queue

• Elemen queue merupakan item-item data yang terdapat di elemen queue.

• Head/front merupakan elemen terdepan dari queue.

• Tail/rear merupakan elemen terakhir dari queue.

• Jumlah elemen pada queue disebut count.
  

Operasi Dasar Queue

• Enqueue, yaitu memasukkan data baru ke rear.

• Dequeue, yaitu menghapus data yang ada di front.

• QueueFront, yaitu mengembalikan elemen yang ada di front tanpa menghapusnya.

• QueueRear, yaitu mengembalikan elemen yang ada di rear tanpa menghapusnya.

"Struktur data tidak linear yang menggambarkan hubungan yang bersifat
hierarkis antarelemen"

Tree

Penyajian data bentuk tree contohnya silsilah keluarga dan struktur organisasi.

Tree terdiri atas beberapa elemen (node). Elemen pertama, yaitu root (akar) yang tidak memiliki induk di atasnya. Setiap elemen dapat memiliki beberapa anak.
Elemen yang memiliki induk yang sama disebut Sibling. Pada bagian paling bawah, elemen tidak memiliki children (anak) lagi yang disebut leaf (daun). Tree juga memiliki level yang menunjukkan jarak suatu elemen terhadap root. Level maksimum yang dimiliki tree disebut height (tinggi)/depth.

Multiple Choice

Perhatikan operasi stack berikut!

i) push(2)

ii) pop

iii) push(6)

iv) push(5)

v) push(4)

vi) pop

Hasil operasi stack di atas jika diurutkan paling awal adalah.....

• 2 6 4 5

• 2 2 6 4 5 5

• 6 4 5

• 6 4 5

Multiple Choice

Algoritma harus berakhir setelah melakukan sejumlah langkah proses, merupakan ciri-ciri.....

• output

• effectiveness

• input

• finiteness

Multiple Choice

Level maksimum yang terdapat pada tree disebut.....

• width

• long

• depth

• layer

Multiple Choice

Struktur data yang diibaratkan seperti antrean di mana penambahan elemen dilakukan di belakang adalah....

• queue

• array

• stack

• tree

Multiple Choice

Orang yang telah mengerti, menerapkan, dan selalu aktif menggunakan teknologi digital dalam kehidupannya disebut.....

• operator

• warga digital

• administrator

• user

Multiple Choice

Profil pelajar Pancasila sesuai Visi dan Misi Kementerian Pendidikan dan Kebudayaan tertuang dalam Peraturan Menteri Pendidikan dan Kebudayaan Nomor.....

• 21 Tahun 2020

• 22 Tahun 2020

• 21 Tahun 2021

• 22 Tahun 2021

Multiple Choice

Berikut bukan merupakan bidang pengetahuan informatika adalah.....

• analisis data

• sistem komputer

• computational thinking

• internet of things