Data Structures
Tags
Summary
Editor's review
Who it's for
A good fit for
- Undergraduate students majoring in computer science and technology, software engineering, and related fields
- Candidates preparing for the computer science graduate entrance examination
- Self-learners who need to systematically study data structures and algorithms
- Scientific and technical workers engaged in computer engineering and applications
Not a good fit for
- Readers with no programming foundation at all
- General readers who only need to understand popular science concepts of data structures
Reading tips
- It is recommended to review knowledge of pointers, structures, and functions in C language before studying the algorithm implementations in this book.
- Read the chapters in order, focusing on understanding the storage representations and basic operations of structures such as linear lists, trees, and graphs.
- Using the C-like code in the book, implement and debug the algorithms hands-on in a compilation environment.
- After completing each chapter, do the accompanying exercises to test mastery of knowledge points and algorithm design.
- Readers preparing for graduate entrance examinations can refer to the latest examination syllabus to review key chapters and commonly tested algorithms.
About the publisher
Posts & Telecom Press is known for its strengths in science and technology, computing, and information and communications titles, and has extended its publishing into photography, art, software learning, and inspirational growth, giving it a fairly diverse range. Its catalog includes computing and communications works such as Refactoring and Patterns (Revised Edition) and Huawei Switch Learning Guide (Second Edition), alongside bilingual collector's editions such as The Little Prince (Chinese-English-French illustrated collector's edition), The Great Gatsby, and Three Days to See. Beijing Ten Years: 1980-1990 and Ghost Blade: WLOP Personal Illustration Collection reflect its presence in photography and art. Its authors include Antoine de Saint-Exupéry, Helen Keller, Joshua Kerievsky, Wang Da, Zhang Zhaozeng, and WLOP.
Contents
- Chapter 1 Introduction
- 1.1 The Role and Significance of Data Structures
- 1.1.1 The Role of Data Structures
- 1.1.2 The Significance of Data Structures
- 1.2 Basic Concepts and Terminology
- 1.2.1 Basic Concepts and Terminology
- 1.2.2 Logical Structure and Physical Structure of Data Structures
- 1.3 Representation of Data Structures
- 1.4 Algorithms and Algorithm Analysis
- 1.4.1 Basic Concepts of Algorithms
- 1.4.2 Measurement of Algorithm Efficiency
- 1.4.3 Analysis of Algorithm Efficiency
- 1.5 Exercises and Solutions
- Chapter 2 Linear Lists
- 2.1 Logical Structure of Linear Lists
- 2.1.1 Concept of Linear Lists
- 2.1.2 Basic Operations of Linear Lists
- 2.1.3 Abstract Data Type Description of Linear Lists
- 2.2 Sequential Representation and Implementation of Linear Lists
- 2.2.1 Sequential Representation of Linear Lists
- 2.2.2 Implementation of Sequential Lists
- 2.2.3 Applications of Sequential Lists
- 2.3 Linked Representation and Implementation of Linear Lists
- 2.3.1 Linked Representation of Linear Lists
- 2.3.2 Implementation of Singly Linked Lists
FAQ
What language does this book use to describe data structures and algorithms?
What are the main changes in the 3rd edition compared with the 2nd edition?
Is this book suitable as a review textbook for graduate entrance examinations?
What chapters does the book contain?
What prior foundation is needed to read this book?
Comments
Find this book
This site is an index: you start “Search all sources” in your browser, and the entries it lists all point to third-party sites; please judge their availability yourself.
About the author
Yang Jian is a Chinese author of books on business management. He graduated in 1991 from Minzu University of China with a major in economic management, and has worked at institutions including the Shenzhen Research Institute of Comprehensive Development, Hong Kong Chinese-language publishers, and the Financial Union Group; he is currently deputy general manager of Shenzhen Huaxin Zhiyuan Enterprise Management Consulting. His writing focuses on grassroots management and organizational practice. His "Excellent Team Leader" series, published by China Textile Press, has sold more than 200,000 copies and has had some influence in team building and frontline management training. Recent titles in the collection also touch on foreign literature, applied psychology, programming design, and general computing, reflecting wide-ranging interests. Public information is limited, so his birth and death dates and further personal details remain unknown; his books are generally concise and practical in format and aimed at general readers.
Bai Zhongjian is a Chinese author of programming books, about whom very limited public information is available; what can be confirmed centers mainly on the work published under his name. His work in the database is C++ Programming: A Modern Approach, which falls under the category of programming design. Judging from the title and category, the book is intended for learners of the C++ language and takes modern approaches to program design as its entry point, likely covering basic C++ syntax, program design thinking, and modern programming practice. Since the author's educational background, professional experience, and research interests have not been publicly disclosed, it is difficult to assess the full picture of his writing style; however, the choice of topic suggests that the author is concerned with presenting C++, a relatively complex language, to readers in a systematic and modern way. For readers who wish to learn about C++ program design, the book can serve as one reference. Overall, Bai Zhongjian has few publicly available publications, and his author profile rests mainly on this single work, with further personal information still awaiting supplementary material.
Ding Xiaofeng: publicly available information is limited. What can be confirmed at present is that Ding is an author of computer science books, with only one work held in the collection, Data Structures. The book is classified under general computer science and falls within the common subject area of foundational computer science textbooks, covering basic knowledge about data organization, storage, and algorithms. Based on the available information, Ding's writing is aimed at classroom teaching and introductory learning, focusing on turning abstract data structure concepts into an understandable framework of knowledge to serve university courses in computer science and related fields. Because there are few records of Ding's life, positions, or writing background, a complete assessment of Ding's academic experience and overall body of work is not yet possible. Nevertheless, as a single work, Data Structures serves to popularize foundational knowledge and support coursework; it is a suitable entry point for understanding the author's writing orientation and is currently the main basis for identifying Ding Xiaofeng as an author.