Evaluation the Performance of Data Structures: A Comparative Approach

Ayshah A. Alnoshan, Hessah A. Alhodithy, Meznah S. Alquraishi

Abstract: The importance of data structures makes the people to use them in many domains in real world to facilitate the dealing with the data and information. Dealing with these data structures in real worlds are possible using different operations such as insertion, deletion, searching, sorting. The effectiveness of these operations with data structures is important and can be measured in different ways. In this paper we focus on evaluate the effectiveness of operations specially searching and sorting operations on three data structure that is array, singly linked list and tree and measured based on a high range of numbers to increase the accuracy by calculate the elapsed time to execute operations and the number of comparisons and swapping in operation.

Keywords: Data structure algorithms; sorting; searching; effectiveness; comparison; time complexity

How to Cite?: Ayshah A. Alnoshan, Hessah A. Alhodithy, Meznah S. Alquraishi, "Evaluation the Performance of Data Structures: A Comparative Approach", Volume 12 Issue 8, August 2023, International Journal of Science and Research (IJSR), Pages: 880-885, https://www.ijsr.net/getabstract.php?paperid=SR23807001651, DOI: https://dx.doi.org/10.21275/SR23807001651