Data Structures (C# Language Description)

陈广 / Lin FengPeking University Press2009

No rating yet
Chapters
10
ISBN
9787301144756

Tags

Computing Programming Data StructureProgramming DesignLinear ListsComputer TextbookObject-OrientedPractical TrainingVocational Education

Summary

This is a computer science textbook that explains the fundamentals of data structures using the C# language and an object-oriented approach. It is aimed mainly at students in higher vocational colleges majoring in computing and related fields. It is written by Chen Guang and Lin Feng and published by Peking University Press as part of the "21st Century National Higher Vocational and Junior College Computer Series Practical Planning Textbooks." The book has 10 chapters: Chapter 1 is an introduction covering data, the logical and physical structures of data, and the concept and analysis of algorithms; Chapters 2 to 6 explain basic data structures in turn—linear lists, stacks and queues, strings, trees, and graphs—and while introducing sequential and linked storage, they analyze collection types such as ArrayList in the .NET class library to help students understand the relationship between data structures and language libraries; Chapters 7 and 8 cover searching and hash tables; Chapter 9 covers sorting algorithms; and Chapter 10 is comprehensive practical training, demonstrating the actual use of data structures and algorithms in programs through examples. The end of the first nine chapters includes practical training guidance to deepen readers' understanding of each chapter's theory; the accompanying disc contains video tutorials that demonstrate the operation of data structures and algorithms through animation and narration. The book has a novel system and clear layers, emphasizes readability and practicality, progresses from shallow to deep, and balances theoretical study with hands-on practice.

Editor's review

这本教材比较突出的地方,是把抽象的「数据结构」和读者已经熟悉的 C# 语言、.NET 类库连接了起来。讲顺序表时会对照 ArrayList 讨论特点与「类型安全」问题,讲链表、栈、队列时也紧扣 C# 的写法,学生不需要在「教材里的伪代码」和「IDE 里能跑的程序」之间反复切换。全书结构清晰,前六章打牢线性表、栈、队列、串、树、图的基础,后三章进入查找、哈希表与排序,最后一章的综合实训把前面各章的知识点放到完整实例里串起来,前九章章末均设有实训指导,适合课堂教学按周推进。配套光盘的视频教程以动画演示算法流程,对初学者理解链表的指针变化、树的遍历顺序、排序过程中元素移动等难点很有帮助。作为高职高专规划教材,本书理论深度适中,强调「够用、会用」,不追求过于严密的数学证明,更适合以应用能力培养为目标的读者。需要注意这是 2009 年前后的教材,部分示例偏传统写法,学习时建议结合实际 C# 项目与泛型集合再作对照。

Who it's for

A good fit for

Not a good fit for

Reading tips

  1. 按章节顺序阅读,每章的「实训指导」不要跳过,动手把代码敲一遍比只看讲解有效得多
  2. 读第 2、3 章时可同步打开 Visual Studio,对照 .NET 中的 ArrayList、Queue、Stack 观察行为差异
  3. 把每章习题当作自测,做不出来时回到原理部分重看,而不是直接抄答案
  4. 读完后用第 10 章的综合实训方式,自己用 C# 实现一个图书管理或通讯录类小项目作为巩固

About the publisher

Peking University Press China · Founded in 1979

Peking University Press is a comprehensive university press whose publishing areas cover classical literature, popular science, social culture, world history, Western philosophy, and culture. Its catalogue contains 6,031 titles, with representative books including A Dream of Red Mansions, Relativity: The Special and General Theory (15th Edition) (with Einstein's classic papers on unified field theory and other topics), Elements, Conics, The Aristocratic Families of the Eastern Jin, The Philosophy of Mythology (Volume I), The Philosophy of Mythology (Volume II), and The Origin of Continents and Oceans. Representative authors include Cao Xueqin, Zhou Ruchang, Albert Einstein, Euclid, Apollonius, Tian Yuqing, Schelling, and Xian Gang. The press has developed distinctive strengths in classical Chinese literature and in the translation of Western philosophical classics, while also covering scientific classics and social and cultural studies. As public information is limited, this description is based only on the books in the catalogue and offers no further extrapolation.

Contents

  1. Chapter 1 Introduction
  2. Chapter 2 Linear Lists
  3. Chapter 3 Stacks and Queues
  4. Chapter 4 Strings
  5. Chapter 5 Trees
  6. Chapter 6 Graphs
  7. Chapter 7 Searching
  8. Chapter 8 Hash Tables
  9. Chapter 9 Sorting
  10. Chapter 10 Comprehensive Practical Training

FAQ

这本书和清华版《数据结构(C#语言版)》是同一本吗? 不是。容易被混淆的有两本:一本是陈广、林沣编著、北京大学出版社出版的《数据结构(C#语言描述)》,全书 10 章,ISBN 9787301144756;另一本是雷军环、刘震等编著、清华大学出版社出版的《数据结构(C#语言版)》,ISBN 9787302190479。购买时请以作者、出版社和 ISBN 为准。
这本书适合零基础学 C# 的人直接看吗? 不完全适合。书中数据结构的实现依赖 C# 的类、数组、对象引用、泛型等基本语法,若完全没有 C# 基础,建议先掌握变量、类与对象、数组和基本循环控制,再读本书会顺畅很多。
配套内容和教学资源有哪些? 据出版方介绍,本书配有光盘视频教程,以动画加讲解的方式演示数据结构与算法;同时书中配有习题,前九章章末设有实训指导,并对外提供电子教案、程序代码与习题参考答案等教学资源,具体获取方式以出版社渠道为准。
内容是否已经过时?还能用吗? 数据结构的核心知识(链表、树、图、排序、查找)不会过时,作为入门仍然适用。但书成书于 2009 年前后,示例中会出现非泛型集合等较早的写法,建议在阅读时补充学习 C# 的泛型集合、LINQ 与现在的 .NET 版本差异,这样更有实际价值。

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

陈广 Author

Chen Guang is an author of programming books about whom limited public information is available. The only confirmed work by this author is C# Programming Fundamentals: Tutorial and Practical Training. Judging from the title and its common classification under programming design, the book is an introductory C# textbook that combines explanations of basic concepts with hands-on exercises. Because Chen Guang's nationality, dates of birth and death, educational background, professional positions, and writing career are not clearly documented, further details about the author's personal life cannot be provided. Based on the available material, Chen Guang's writing focuses on basic computer programming education, and the work reflects a textbook-style structure and a practice-oriented approach. Overall, Chen Guang has only one work in the collection, and information about the author's reputation and influence is limited; readers' understanding of the author and the book depends largely on the content of the tutorial itself and feedback from its users.

Lin Feng Author

Lin Feng is the author of one work in the collection, with personal background information such as nationality and dates of birth and death not clearly established in publicly available sources. Based on the existing material, Lin Feng's writing focuses on computer science and programming design, and the representative work is Data Structures Described in C#. The book uses C# as its descriptive language and covers fundamental concepts of data structures, common structures, and algorithm implementations, making it a technical text aimed at programming learners. Because public information is limited, Lin Feng's educational background, professional experience, and the full scope of his writing cannot be confirmed, nor is it possible to judge his position among comparable authors. On the basis of the available work, he may be regarded as a writer concerned with programming language instruction and basic training in data structures, with content that emphasizes explaining abstract structures through a specific language so that readers can understand the relevant concepts through hands-on practice.