|
Vol.13, No.2, May 2024. ISSN: 2217-8309 eISSN: 2217-8333
TEM Journal
TECHNOLOGY, EDUCATION, MANAGEMENT, INFORMATICS Association for Information Communication Technology Education and Science |
Execution Efficiency of the use of Array and Linked-List Implementations of a Stack Abstract Data Types Containing Complex Numbers in Methods of an Android Application
Igor Košťál, Martin Mišút
© 2024 Igor Košťál, published by UIKTEN. This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. (CC BY-NC-ND 4.0)
Citation Information: TEM Journal. Volume 13, Issue 2, Pages 1618-1632, ISSN 2217-8309, DOI: 10.18421/TEM132-75, May 2024.
Received: 28 December 2023. Revised: 08 January 2024.
Abstract:
Abstract data types (ADTs) provide a way to define data structures and the operations allowed on them, independent of the specific implementation details. Choosing the appropriate data type is for many applications the most important step in their development that affects their performance. To investigate the most suitable stack implementation for evaluating arithmetic expressions with complex numbers, we developed an Android application. These expressions may contain a larger number of complex numbers, for example, 25, which can be enclosed in parentheses arbitrarily. The Android application uses an array and linked-list implementation of a stack ADT to evaluate these expressions in its methods, as well as a simple stack implementation that uses none ADT. We determined a more efficient implementation of a stack ADT and the most efficient implementation at all by analysing the execution times of these methods, which were evaluating the same arithmetic expressions with complex numbers. In the paper we also analyse the functioning of both these stack ADT implementations and a simple stack implementation that does not use an ADT.
Keywords –Abstract data type, stack ADT, array implementation and linked-list implementation of a stack ADT, Android application. |
|
----------------------------------------------------------------------------------------------------------- ----------------------------------------------------------------------------------------------------------- |