Fundamentals of Data Structures and Algorithms

Developed in the classroom, Fundamentals of Data Structures and Algorithms is a textbook that provides a comprehensive but concise discussion of fundamental data structures and algorithms that form the foundation of software development.

The book discusses concepts, principles, implementation, and application of various data structures and algorithms including array-lists, vectors, linked lists, stacks, queues, sorting, trees, hashing, graphs, and data compression. It explains algorithms in a generic way that allows for implementation in any programming language. However, programming examples are presented in Java. Each chapter is organized systematically into brief, reader-friendly sections itemizing important points to remember. Diagrams and illustrations also sum up salient points to enhance learning. The Unified Modeling Language (UML) notation for class diagrams has been employed, and students are encouraged to apply this standard in the development of their own algorithms for programming problems. Programming examples are typically based on real-to-life problems that students can draw from long after the course ends.

The text has been prepared specifically to meet three objectives: comprehensive coverage, brevity, and motivating students to strive towards becoming excellent software developers. It aims to give students:

• A working knowledge of fundamental data structures and algorithms necessary for intermediate and advanced software development
• Reinforcement of sound and sustainable programming habits
• Preparation for success in additional advanced courses in computer science at the undergraduate as well as graduate level
• Solid grounding in problem analysis, program design, and construction

Suitable for undergraduate students pursuing a degree in computer science, the textbook also benefits graduate students who need a succinct review of programming fundamentals. With its practical, methodical approach to data structures and algorithms, the book enables students to gain a solid grasp of fundamental data structures and algorithms that will benefit their future studies and professional careers.