ABSTRACT
This chapter presents the need for advanced data structures and some basic concepts pertaining to design of data structures, amortized analysis of queries over data structures and how to use data structures to solve computational problems. A data structure is an organization of data values, the relationships among them, and the functions to answer particular queries on that data. Different kinds of data structures are generally used in different problems. A data structure can implement an abstract data types, and adopt the specifications of operations and complexities. Practitioners understand that data should be specified on two levels based on the abstract user-oriented information structure and the concrete machine-oriented storage structure of the data. The chapter examines fundamental Data structures such as arrays, lists, trees, and queues and explain how they work and achievable results and bounds. The chapter also presents an overview of the key concepts discussed in this book.
