Data Structures (Java Edition)

Author: Levi
Publisher:
Publish Date: 2004-06-01
Features: With the popularity of the Java language, more and more programmers have come to appreciate this simple and easy-to-understand object-oriented language. At the same time, as learning and application deepen, the importance of data structures and algorithm design becomes increasingly evident. For programmers who have previously worked with C or C++, developing data structures such as queues, stacks, linked lists, and trees using C or C++ is not difficult. Unfortunately, there are fewer good books available now that introduce Java data structures, making it challenging for everyone to further learn and use Java. This book is written precisely for this purpose. The author explains common data structures in clear and simple language, accompanied by numerous examples and code to help readers understand how to implement these data structures in Java. Additionally, the book analyzes and compares the implementation efficiency of various data structures from the perspective of software engineering, highlighting the advantages and disadvantages of different algorithms. It is particularly worth mentioning that each chapter provides a wealth of exercises for readers to review. Appendix A briefly explains Java object-oriented concepts to help readers better understand the book's content, while Appendix B provides references to many commonly used classes in the Java class library, making it easier for readers to develop their own Java programs. This is indeed a good book introducing Java data structures. To help readers better understand the book, the arrangement of content in each chapter is not only easy to difficult but also maintains a consistent organizational structure: for each data structure discussed in a chapter, the concept is introduced first, followed by examples illustrating its use, then a discussion on how to implement it, and finally an analysis and comparison of the efficiency of various implementations. For the convenience of readers, the source code for all examples in the book is available for download (www.aw.com/cssupport). The translation and publication of this book are the result of a collective effort. Liu Cijia, Zhou Shasha, Shi Xiaodong, Shi Huiqiong, Cai Guiling, Shi Linqiong, Chen Hua, Liu Chaojin, Liu Chaohui, Shi Zhuocheng, Zhang Qiongwen, Zhang Tinghui, Fang Jie, and others are responsible for the translation of the entire book. Liu Xiaoyan, Kong Songyan, and Liang Jinlun are responsible for the proofreading of the entire book. Shi Jinting, Liu Yuyin, Shi Qunxiao, and Miao Caizhu, among others, are responsible for the input and layout of the entire book. Finally, Shi Ping'an is responsible for the overall editing. During the translation process, we carefully reviewed and studied all the terms and difficult sentences in the book. However, some issues were unfamiliar even to the translators in their own fields of research, and omissions and disagreements are inevitable. We sincerely hope that can provide valuable feedback. This book is an excellent textbook for data structures courses. It primarily discusses how to implement high-quality programs using carefully defined data structures and algorithms under the guidance of proper software engineering principles. To help readers better understand the book, the content of each chapter is arranged from easy to difficult. For each data structure discussed in a chapter, the concept is introduced first, followed by examples illustrating its use, then a discussion on how to implement it using the Java programming language, and finally an analysis and comparison of the efficiency of various implementations.