Latihan 1: Deque (Double-Ended Queue) — Struktur Data

Latihan 1 dari materi Deque (Double-Ended Queue) di Struktur Data — praktek dengan editor kode interaktif, test case otomatis, dan hint terpandu. Langsung jalan di browser.

Lengkapi class Deque di starter dengan lima method:

addFront(item): tambah item di depan.
addBack(item): tambah item di belakang.
removeFront(): ambil dan kembalikan item paling depan.
removeBack(): ambil dan kembalikan item paling belakang.
size(): kembalikan jumlah item.

Kalau deque kosong, removeFront() dan removeBack() mengembalikan undefined, dan size() tetap 0, gak boleh minus.

Cara yang disarankan: object dengan penanda head dan tail seperti class Deque di materi, supaya semua operasi O(1) tanpa unshift() atau shift().

Kode di bawah class jangan diubah: dia addBack 'B', addBack 'C', addFront 'A', lalu memanggil size, removeFront, removeBack, dan size lagi. Kalau benar, console mencetak empat baris ini:

3
A
C
1

Class-mu juga dicoba dengan deque baru yang diisi dan diambil dari dua ujung, dan dengan deque yang masih kosong.

Hint

Deque punya dua ujung, dan tiap ujung punya penandanya sendiri. Tiap operasi cuma mengubah penanda di ujungnya.
Di constructor, siapkan this.items = {}, this.head = 0, dan this.tail = 0. addFront mengurangi head lalu mengisi kotaknya; addBack mengisi kotak tail lalu menambah tail. size() adalah this.tail - this.head.
removeBack() { if (this.head === this.tail) return undefined; this.tail--; const item = this.items[this.tail]; delete this.items[this.tail]; return item; } removeFront mirip, tapi ambil isi di this.head dulu, delete, lalu this.head++.

</> { } .css => #id fn()

Versi baru

HyperSheets

bagian dari BelajarWeb.dev

Membuka gerbang…

Latihan 1: Deque (Double-Ended Queue) — Struktur Data

Hint

Memperbarui Aplikasi