Data Structures and Algorithms: C++

Author: Dou Yanping
Publisher:
Publish Date: 2005-05-01
Features: "Data Structures and Algorithms" is an important foundational theory course. It is not only a core course for computer science and technology majors but has also become a required course for students in science and engineering fields. This book uses object-oriented methods and the C++ language to explain the fundamental theories of data structures and algorithms. It systematically describes various data structures and algorithms through the design, representation, and implementation of abstract data types (ADTs), as well as C++'s support for data abstraction, procedural abstraction, and generic data structures. This makes commonly used data structures, such as stacks, queues, various linear lists, trees, graphs, sorting, searching, queues, and priority queues, more organized and systematic. In addition, the book discusses the basic methods of algorithm design from an object-oriented perspective, providing students with reinforced training in both foundational theories and skills from both object-oriented and procedural approaches. In the final chapter, the book discusses the Standard Template Library (STL) from an applied perspective, introducing readers to the latest tools for supporting data structures and algorithms. The book is rich in content and easy to understand, making it suitable as a teaching text for students in computer science, electrical engineering, information science, mathematics, and automation control. With appropriate selection, it is also suitable as a textbook for other science and engineering students. Additionally, it offers some reference value for software designers and engineering professionals.