Postingan

Menampilkan postingan dari November, 2023

QUEUE

Dequeue : •yaitu untuk menambah antrian dimana data tersebut menjadi terakhir yang mengantri •Memindahkan elemen dari kepala (head) sebuah queue. kelebihan queue 1.Data dalam jumlah besar dapat dikelola secara efisien 2.Queue berguna ketika layanan tertentu digunakan oleh banyak konsumen. 3Queue cepat untuk komunikasi antar-proses data. 4.Queue dapat digunakan dalam implementasi  struktur data lainnya 5.Operasi seperti penyisipan dan penghapusan dapat dilakukan dengan mudah karena mengikuti aturan masuk pertama keluar perta KEKURANGAN QUEUE 1.Operasi seperti penyisipan dan penghapusan elemen dari tengah cenderung banyak memakan waktu 2.Dalam queue konvensional, elemen baru hanya dapat dimasukkan ketika elemen yang ada dihapus dari antrian. 3.Mencari elemen data pada struktur queue membutuhkan time complexity O(N) 4.Ukuran maksimum antrian harus ditentukan sebelumnya. DEQUE Deque (Double-Ended Queue) adalah struktur data yang memungkinkan penambahan dan penghapusan elemen dari kedua...

STACK

 Stack adalah suatu program struktur data sederhana yang digunakan untuk menyimpan data dalam urutan LIFO (Last in First Out). Artinya, data terakhir yang dimasukkan ke dalam stack akan menjadi data pertama yang diambil  Stack dapat dideklarasikan dengan sebuah record yang mempunyai elemen sebuah array data untuk menyimpan elemen stack dan sebuah variabel top untuk menyimpan elemen stack teratas (top elemen).      Penggunaan stack berfungsi sebagai penyimpan data sementara untuk menyimpan variabel dan mengoptimalkan penggunaan memori. OPERASI DASAR PADA STACK Push    : Menambahkan elemen ke dalam stack Pop    : Mengeluarkan elemen teratas dari stack Peek: Melihat elemen teratas tanpa mengeluarkannya Empty: Memeriksa apakah stack kosong atau tidak KARAKTERISTIK Elemen stack yaitu item-item data di elemen stack. •Top (elemen puncak dari stack) •Jumlah elemen pada stack. •Status / kondisi stack. STACK REPRESENTASI STATUS Biasanya diimplementasik...

ARRAY

 ●Array / Larik : Struktur Data Sederhana yang dapat didefinisikan sebagai pemesanan alokasi memory sementara pada komputer. ●Array dapat didefinisikan sebagai suatu himpunan hingga  elemen yang terurut dan homogen.  ●Terurut : Dapat diartikan bahwa elemen tersebut dapat diidentifikasi sebagai elemen pertama, elemen kedua dan seterusnya sampai elemen ke-n.  ●Homogen : Adalah bahwa setiap elemen dari  sebuah Array tertentu haruslah mempunyai type data yang sama. ●Sebuah Array dapat mempunyai elemen yang seluruhnya berupa integer atau character atau String bahkan dapat pula terjadi suatu Array mempunyai elemen berupa Array. ●Karakteristik Array : 1. Mempunyai batasan dari pemesanan alokasi memory    (Bersifat Statis) 2. Mempunyai Type Data Sama (Bersifat Homogen) 3. Dapat Diakses Secara Acak ARRAY DIMENSI SATU (One Dimensional Array)                      Dapat disebut juga dengan istilah vektor ...

TIPE DATA

-Tipe Data merupakan jenis data yang mampu ditangani oleh suatu bahasa pemrograman pada komputer, tiap tiap bahasa pemrograman memiliki tipe data. BEBERAPA TIPE DATA •Boolean •Character (char) •Byte •Short Integer •Integer (Int) •Long Integer •Float •Double TIPE BILANGAN REAL •Data yang termasuk bilangan real adalah data angka yang mengandung pecahan. •Data yang seperti ini akan memiliki keterangan jangkauan, jumlah digit penting (berarti) dan ukuran. •Digit berarti ini penting diperhatikan karena ini berhubungan dengan tingkat ketelitian data yang disajikan. TIPE DATA KARAKTER Tipe Keterangan Char--> Berisi hanya 1 karakter diapit tanda petik (‘  ‘) String--> Terdiri dari beberapa karakter-->> (maksimal 255) diapit tanda petik (‘  ‘) String[x]--> Terdiri dari maksimal x karakter diapit tanda petik (‘  ‘) MACAM MACAM TIPE DATA •Adalah tipe data yang hanya bernilai benar (true) atau salah (false). •Jangkauan (nilai yang mungkin) hanya 2 yaitu true atau false...