PEMANFAATAN STRUKTUR DATA SKIP LIST DALAM

PENGELOLAAN ANTRIAN TRANSAKSI PADA SISTEM E-

COMMERCE

untuk memenuhi tugas

Struktur Data

Disusun oleh :

(MUHAMMAD IHSAN)
NPM. 23105111123

Dosen Pengampu:

Ilal Mahdi,ST.,MT

YAYASAN PEMBANGUNAN KAMPUS JABAL GHAFUR

UNIVERSITAS JABAL GHAFUR
FAKULTAS TEKNIK
TAHUN 2024
 KATA PENGANTAR
Assalamualaikum wr.wb

Puji syukur kehadirat Tuhan Yang Mahakuasa karena telah memberikan kesempatan
pada penulis untuk menyelesaikan makalah ini. Atas rahmat dan hidayah-Nya lah penulis
dapat menyelesaikan makalah yang berjudul “DATA & STRUKTUR DATA” tepat
waktu.Makalah “DATA & STRUKTUR DATA” disusun guna memenuhi tugas Ilal
Mahdi,ST.,MT pada STRUKTUR DATA di UNIVERSITAS JABAL GHAFUR Selain itu,
penulis juga berharap agar makalah ini dapat menambah wawasan bagi pembaca tentang
topik makalah.Penulis mengucapkan terima kasih sebesar-besarnya kepada Bapak selaku
dosen STRUKTUR DATA tugas yang telah diberikan ini dapat menambah pengetahuan dan
wawasan terkait bidang yang ditekuni penulis. Penulis juga mengucapkan terima kasih pada
semua pihak yang telah membantu proses penyusunan makalah ini.

Penulis menyadari makalah ini masih jauh dari kata sempurna. Oleh karena itu, kritik
dan saran yang membangun akan penulis terima demi kesempurnaan makalah ini

Wassalamualaikum wr.wb

Glee gapui, 25 February 2024

Penulis
 BAB 1
PENDAHULUAN

Dalam era digital saat ini, sistem e-commerce telah menjadi salah satu bentuk utama
perdagangan di mana konsumen dapat melakukan pembelian barang dan jasa secara online
dengan cepat dan efisien. Pertumbuhan e-commerce yang pesat memunculkan tantangan
dalam pengelolaan transaksi, termasuk penanganan antrian transaksi dengan efisien untuk
memastikan pengalaman pelanggan yang optimal. Dalam hal ini, penggunaan struktur data
yang tepat menjadi krusial untuk meningkatkan kinerja sistem e-commerce.
struktur data yang dapat digunakan untuk mengelola antrian transaksi adalah Skip
List. Skip List adalah struktur data berurutan yang menggabungkan aspek dari linked list
dengan teknik "skip" yang memungkinkan pencarian efisien dalam logaritma waktu rata-rata.
Kemampuan Skip List untuk melakukan operasi pencarian, penyisipan, dan penghapusan
dengan cepat menjadikannya pilihan yang menarik untuk digunakan dalam pengelolaan
antrian transaksi pada sistem e-commerce.
Dalam penelitian ini, kami akan mengeksplorasi pemanfaatan struktur data Skip List
dalam pengelolaan antrian transaksi pada sistem e-commerce. Kami akan membahas
bagaimana struktur data ini dapat diimplementasikan secara efektif untuk meningkatkan
kinerja sistem e-commerce dalam menangani volume transaksi yang besar. Selain itu, kami
juga akan mengevaluasi keunggulan dan kelemahan penggunaan Skip List dibandingkan
dengan struktur data lain yang mungkin digunakan untuk tujuan yang sama.
Dengan demikian, diharapkan dapat membantu pengembang dan pemilik bisnis e-
commerce untuk meningkatkan efisiensi dan kinerja sistem mereka, serta meningkatkan
pengalaman pelanggan secara keseluruhan.
1. Latar belakang
Salah satu struktur data yang bisa digunakan adalah Skip List. Skip List adalah
struktur data berurutan yang memungkinkan pencarian cepat dalam waktu logaritma rata-
rata. Penggunaan Skip List dalam pengelolaan antrian transaksi pada sistem e-commerce
dapat meningkatkan kinerja sistem, memastikan bahwa transaksi diproses dengan cepat,
dan meningkatkan pengalaman belanja online bagi konsumen.Dalam sistem e-commerce,
manajemen antrian transaksi merupakan hal krusial untuk memastikan proses pembelian
yang lancar dan efisien bagi konsumen. Antrian transaksi terjadi saat jumlah permintaan
melebihi kapasitas sistem untuk segera memprosesnya. Dalam konteks ini, struktur data
yang efisien menjadi kunci dalam mengelola antrian tersebut.
Oleh karena itu,Penulis akan mengeksplorasi bagaimana Skip List dapat dimanfaatkan
secara efektif dalam konteks manajemen antrian transaksi pada sistem e-commerce.

2. Rumusan masalah

1. Bagaimana pemanfaatan struktur data Skip List dalam pengelolaan antrian

transaksi pada sistem e-commerce?
2. Bagaimana penggunaan Skip List dapat mempengaruhi pengalaman belanja online
bagi konsumen dalam konteks penanganan antrian transaksi yang efisien?

3. Tujuan

1. Mengevaluasi pengaruh penggunaan Skip List terhadap pengalaman belanja

online bagi konsumen melalui peningkatan efisiensi dalam penanganan antrian
transaksi.

2. Menentukan faktor-faktor yang perlu dipertimbangkan dalam

mengimplementasikan Skip List dalam pengelolaan antrian transaksi pada sistem
e-commerce.
 BAB ll
PEMBAHASAN

2.1.Pembahasan
A. Pemanfaatan Struktur Data Skip List dalam Pengelolaan Antrian Transaksi
pada Sistem E-commerce:
Skip List adalah struktur data yang efisien dalam manajemen antrian transaksi
karena memungkinkan operasi pencarian dengan kompleksitas waktu yang
rendah.Misalnya, pada sistem e-commerce yang memiliki banyak transaksi masuk,
penggunaan Skip List dapat memungkinkan sistem untuk dengan cepat menemukan
dan memproses transaksi tertentu tanpa perlu melakukan pencarian linier di seluruh
antrian.
B. Keunggulan Skip List dibandingkan dengan Struktur Data Lain:
Keunggulan utama Skip List adalah kemampuannya untuk mencapai kompleksitas
pencarian logaritma rata-rata, yang membuatnya sangat efisien dalam penanganan
antrian transaksi besar. Sebagai contoh, ketika dibandingkan dengan pohon pencarian
seperti pohon merah-hitam atau AVL tree, Skip List memiliki overhead memori yang
lebih rendah dan implementasi yang lebih sederhana.
C. Dampak Implementasi Skip List terhadap Efisiensi dan Kinerja Sistem E-
commerce:
Implementasi Skip List berdampak langsung pada efisiensi dan kinerja sistem e-
commerce. Dengan memungkinkan pencarian dan manipulasi data yang cepat, Skip
List dapat mengurangi waktu pemrosesan transaksi secara signifikan. Sebagai contoh,
ketika volume transaksi tiba-tiba meningkat, sistem yang menggunakan Skip List
dapat menangani lonjakan tersebut tanpa mengalami penurunan kinerja yang
signifikan.

D. Faktor-faktor yang Perlu Dipertimbangkan dalam Mengimplementasikan Skip

List:
Pengembang perlu mempertimbangkan beberapa faktor dalam
mengimplementasikan Skip List, termasuk kompleksitas dan kebutuhan spesifik dari
sistem e-commerce yang bersangkutan. Contohnya, dalam kasus pengelolaan antrian
transaksi, penting untuk mempertimbangkan strategi penanganan konflik yang
mungkin terjadi ketika transaksi baru disisipkan atau dihapus dari antrian.
E. Pengaruh Penggunaan Skip List terhadap Pengalaman Belanja Online
Konsumen:
Penggunaan Skip List dapat secara langsung mempengaruhi pengalaman belanja
online konsumen dengan mempercepat waktu pemrosesan transaksi. Sebagai contoh,
ketika seorang konsumen menyelesaikan pembelian, sistem yang menggunakan Skip
List dapat dengan cepat memperbarui status transaksi mereka, mengurangi waktu
tunggu dan meningkatkan kepuasan pelanggan.
 PENUTUP

Dalam era perdagangan digital yang berkembang pesat, manajemen transaksi yang
efisien merupakan faktor penting bagi keberhasilan sistem e-commerce. Dalam konteks ini,
penggunaan struktur data yang tepat menjadi krusial, terutama dalam pengelolaan antrian
transaksi. Dalam penelitian ini, kami mengeksplorasi pemanfaatan struktur data Skip List
dalam pengelolaan antrian transaksi pada sistem e-commerce.
Melalui pembahasan ini, kita dapat menyimpulkan bahwa penggunaan Skip List
memiliki sejumlah keunggulan, termasuk kemampuan untuk melakukan operasi pencarian
dengan cepat dalam antrian transaksi yang besar. Keunggulan ini membuat Skip List menjadi
pilihan yang menarik dalam mengatasi tantangan penanganan transaksi dalam sistem e-
commerce.
Dengan implementasi Skip List, sistem e-commerce dapat meningkatkan efisiensi dan
kinerja dalam menangani volume transaksi yang besar, sambil memberikan pengalaman
belanja online yang lebih baik bagi konsumen. Contoh-contoh implementasi Skip List dalam
manajemen antrian transaksi juga menunjukkan bagaimana penggunaan struktur data ini
dapat mengoptimalkan operasi sistem dan mempercepat waktu respons terhadap permintaan
pelanggan.
Dengan demikian,Penulis memberikan wawasan yang berharga tentang potensi
pemanfaatan struktur data Skip List dalam mengoptimalkan manajemen antrian transaksi
pada sistem e-commerce. Kami berharap bahwa temuan dan pembahasan ini dapat
memberikan kontribusi positif bagi pengembangan dan peningkatan kinerja sistem e-
commerce di masa depan.
 DAFTAR PUSTAKA

Dellyana, D., Purnama, I., Zaky, M. A., Arina, N., & Dhewanto, W. (2021). Startup Tools.
Bitread Publishing.Universitas Bhayangkara Jakarta Raya.
Kaban, R., Sembiring, D. J., & Surbakti, A. B. (2023). Pengantar Teknologi
Informasi.Universitas Panca Bhakti Pontianak.
Pangestu, B. (2023). Implementasi Laravel Untuk Sistem Informasi Pemesanan Pakaian
berbasis Web. Universitas Amikom Yogyakarta.
Samsudin, Samsudin. "Diktat (Pengantar Ilmu Komputer). Universitas Islam Negeri
Sumatera Utara Medan.
Suryawinata, M. (2019). Buku Ajar Mata Kuliah Pengembangan Aplikasi Berbasis
Web.Universitas Muhammadiyah Sidoarjo.