Implementasi Struktur Data Antrian Queue dalam Sistem Penjadwalan Proses pada Sistem Operasi

Authors

  • Azura Trijayanti Sekolah Tinggi Ilmu Komputer Tunas Bangsa Pematangsiantar
  • Intan Aulia Sekolah Tinggi Ilmu Komputer Tunas Bangsa Pematangsiantar
  • Nazwa Khairunisa Sekolah Tinggi Ilmu Komputer Tunas Bangsa Pematangsiantar
  • Farhan Asyrof Hamadi Purba Sekolah Tinggi Ilmu Komputer Tunas Bangsa Pematangsiantar
  • Indra Gunawan Sekolah Tinggi Ilmu Komputer Tunas Bangsa Pematangsiantar

DOI:

https://doi.org/10.55606/jupti.v4i2.4170

Keywords:

Data Structure, Operating System, Queue

Abstract

Data structures are a fundamental conceptin computer science used to store, organize, and mange data within a program or computer system. The selection of the appropriate data structure plays a crucial role in optimizing both time and space efficiency in data processing.  Generally, data structures are classified into two main categories: linear and non-linear structures. Linear data structures include arrays, linked lists, stacks, and qeueues, where elements are arranged in a sequential order. Non-linear data structures, on the other hand, include trees and graphs, which organize element in more complex relationship. Each type of data structure has specific characteritics and operations that can impact the performance of aplications, such as searching, insertion, and deletion of data. The choice of the right data structure is essential in algortihm design as it can significantly enhance the efficienty and effectiveness of a system or application.

References

Aho, A. V., Hopcroft, J. E., & Ullman, J. D. (1983). Data structures and algorithms. Addison-Wesley.

Aho, A. V., Lam, M. S., Sethi, R., & Ullman, J. D. (2006). Compilers: Principles, techniques, and tools (2nd ed.). Pearson.

Aulia, M. (2023). Struktur data: Konsep, implementasi, dan aplikasi. Deepublish.

Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to algorithms (3rd ed.). MIT Press.

Ginting, S. H. N., Effendi, H., Kumar, S., Marsisno, W., Sitanggang, Y. R. U., Anwar, K., ... & Smrti, N. N. E. (2024). Pengantar struktur data. Penerbit Mifandi Mandiri Digital.

Goodrich, M. T., & Tamassia, R. (2014). Data structures and algorithms in Java (6th ed.). Wiley.

Knuth, D. E. (1997). The art of computer programming, Volume 1: Fundamental algorithms (3rd ed.). Addison-Wesley.

Lafore, R. (2002). Data structures and algorithms in Java (2nd ed.). Sams Publishing.

Langsam, Y., Augenstein, M. J., & Tenenbaum, A. M. (2006). Data structures using C and C++ (2nd ed.). Prentice Hall.

Malik, D. S. (2010). Data structures using C++. Cengage Learning.

Sedgewick, R., & Wayne, K. (2011). Algorithms (4th ed.). Addison-Wesley.

Shaffer, C. A. (2013). Data structures and algorithm analysis in C++ (4th ed.). Pearson.

Syamkalla, M. T., Khomsah, S., & Nur, Y. S. R. (2024). Implementasi algoritma CatBoost dan Shapley Additive Explanations (SHAP) dalam memprediksi popularitas game indie pada platform Steam. Jurnal Teknologi Informasi dan Ilmu Komputer, 11(4), 777–786. https://doi.org/10.25126/jtiik.1148503

Tanenbaum, A. S. (1995). Structured computer organization (3rd ed.). Prentice Hall.

Weiss, M. A. (2011). Data structures and algorithm analysis in Java (3rd ed.). Pearson.

Downloads

Published

2025-05-27

How to Cite

Azura Trijayanti, Intan Aulia, Nazwa Khairunisa, Farhan Asyrof Hamadi Purba, & Indra Gunawan. (2025). Implementasi Struktur Data Antrian Queue dalam Sistem Penjadwalan Proses pada Sistem Operasi. Jurnal Publikasi Teknik Informatika, 4(2), 48–53. https://doi.org/10.55606/jupti.v4i2.4170

Issue

Vol. 4 No. 2 (2025): Mei : Jurnal Publikasi Teknik Informatika

Section

Articles

License

Copyright (c) 2025 Jurnal Publikasi Teknik Informatika

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.