Linear Data Structures and Their Applications
Kavita Srivastava · Advances in systems analysis, software engineering, and high performance computing book series · 2023
In a linear data structure, the elements are arranged in a specific order. Each element on a linear data structure is connected to the elements that proceed it as well as the element that follows it. In other words, the elements are placed in sequential order. Hence, it is possible to traverse the elements in sequential order in a single pass. The objective of the chapter is to provide a basic understanding of linear data structures and their implementation in Python. The chapter is organized as follows. The chapter starts with an introduction to the linear data structure. The objective is to provide a basic understanding of linear data structures. A comparison of linear data structures and non-linear data structures is given next. Next, all of the above-mentioned data structures are explained in brief. The Python implementation of all of these data structures is provided. After that, their applications and their implementation in Python is discussed. The chapter concludes by highlighting the essential concepts.