正版
DATA STRUCTURE IN C++
- 书名
- DATA STRUCTURE IN C++
- 作者
- 龚思远,慕晨 主编
- 出版社
- 西安电子科技大学出版社
- 出版时间
- 2025-11-01
- ISBN
- 9787560679143
- 货号
- 1204498887
- 品相
- 全新
- 分类
- 当代·工业
- 书名
- DATA STRUCTURE IN C++
- 作者
- 龚思远,慕晨 主编
- 出版社
- 西安电子科技大学出版社
- 出版时间
- 2025-11-01
- ISBN
- 9787560679143
- 货号
- 1204498887
- 品相
- 全新
- 分类
- 当代·工业
目录▼
Chapter 1 Introduction
1.1 Basic Concepts of Data Structure
1.1.1 Definition of Data Structure
1.1.2 Functions of Data Structures in Program Design
1.1.3 Logical Structures and Storage Structures of Data
1.2 Abstract Data Type and C++ Classes
1.2.1 Basic Concept of Abstract Data Type
1.2.2 Design and Implementation: Connected Autonomous Vehicle
1.3 Algorithms and Algorithm Analysis
1.3.1 Basic Concept of Algorithm
1.3.2 Tools for Algorithm Description
1.3.3 Evaluation Indicators of Algorithm
1.3.4 Complexity Analysis of Algorithm
Chapter Review
【Exercises】
【Extended Reading】Donald Ervin Knuth and His Heavenly Book
Chapter 2 Linear Lists
2.1 Linear List and Its Logical Structure
2.1.1 Definition of Linear List
2.1.2 Abstract Data Type of Linear List
2.2 Sequential Storage of Linear List — Sequential List and Its Implementation
2.2.1 Sequential Storage of Linear List
2.2.2 Basic Sequential List Operations
2.3 Linked Storage of Linear List — Linked List and Its Implementation
2.3.1 Linked Storage of Linear List
2.3.2 Several Types of Linked Lists and Their Implementations
2.4 Comparison of Sequential List with Singly Linked List
……
文摘▼
The “Data Structure” course serves as the pivotal bedrock, underpinning critical computational theories and extending their influence beyond the foundational curriculum of Computer Science, it aims to assert substantial relevance across a spectrum of scientific and engineering disciplines. This book, through meticulous exploration, endeavors to demystify the complexities of three fundamental data structures: linear lists, trees, and graphs, illustrating their pragmatic applications in addressing real-world computational challenges. Distilled into eight succinct chapters, in this book, Chapter 1 introduces basic concepts of data structures and algorithms. Subsequently, Chapters 2–4 introduce various basic and specialized linear structures, which serve as the first fundamental data structure, providing a deep dive into the foundational knowledge of linear lists, alongside a thorough exploration of sequential storage structure and linked storage structure, stacks, queues, strings, and arrays. Chapter 5 brings to light the second fundamental data structure: trees, with a focused examination of binary trees. Chapter 6 delves into the intricacies of the third fundamental data structure: graphs. Further, Chapters 7–8 weave historical narratives into the fabric of classic search algorithms and sort algorithms, highlighting pivotal search and sort techniques for a comprehensive and enriching understanding.
This book is tailored explicitly for international students in China who are carving their academic paths in computer-related majors at colleges and universities after having completed a C++ programming course. Moreover, it thoughtfully addresses the academic needs of students majoring in varied science and engineering fields, or those originating from non-IT backgrounds but who harbor aspirations to navigate the dynamic landscape of the information industry.





