数据结构(C语言版·第2版)
三十余载经典传承,凝聚无数期待的全新版本如约而至,携AnyviewC可视化教学软件,开启数据结构学习新体验!

作者:严蔚敏、吴伟民

丛书名:清华大学计算机系列教材

定价:69.8元

印次:2-1

ISBN:9787302703396

出版日期:2025.10.01

印刷日期:2025.09.29

图书责编:杨帆

图书分类:教材

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

"《数据结构》(C语言版?第2版)是为数据结构课程编写的教材,也可作为学习数据结构及其算法的 C程序设计的参考教材。 本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用;后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。全书采用 C语言作为数据结构和算法的描述语言。 本书概念表述严谨,逻辑推理严密,语言精练,用词达意,并有配套出版的《数据结构题集》(C语言版?第2版)(书号:9787302703402) ,既便于教学,又便于自学。 本书的算法可在AnyviewC教学软件运行,能够可视交互跟踪观察算法作用于数据结构的语句级操作细节。 本书可作为计算机类专业或信息类相关专业的本科或专科教材,也可供攻读研究生备考者、从事计算机工程与应用工作的科技工作者参考。 "

"严蔚敏 清华大学计算机科学与技术系教授,长期从事数据结构教学和教材建设,和吴伟民合作编著的《数 据 结 构》曾获“第二届普通高等学校优秀教材全国特等 奖”和“1996年度国家科学技术进步奖三等奖”。吴伟民 广东工业大学计算机学院教授,1993年起享受国务院政府特殊津贴。1983年起与严蔚敏教授合作的数据结构系列教材和教学软件,曾先后获“第二届普通高等学 校优秀教材全国特等奖”和“1996年度国家科学技术进步奖三等奖”。主要研究领域:计算机系统软件与系统结构,计算机系统逆向和介入工程技术及工具,数据结构与算法,可视计算及程序可视化运行、调试与测评,程序设计语言与编译系统,虚拟机和虚拟化技术,智能系统与电器等。其他主要获奖:电子工业部科技成果二等奖, 国家教委霍英东青年教师三等奖,国家教委曾宪梓高等师范教师三等奖,广东省计算机学会特等奖等。"

第2版前言 在确定完稿的时刻,严老师那熟悉的音容笑貌浮现在眼前。我默默地祈盼: 严老师,请在天堂给咱们新书把关!近些年,她一直希望在我放下那繁重的科研、教学和行政工作退下来后,一起修编《数据结构》(C语言版)和《数据结构题集》(C语言版)这套教材。在2024年春节前,和清华大学出版社商定后我们启动了这项工作。 起初的重点是录制一套严老师讲授的微课。在严老师长期积累的网课脚本基础上,我全时投入编制PPT动画。严老师审查这些PPT和录制的微课视频样片的同时亲自撰写讲稿。在这过程中,我们也形成对教材算法和内容更新的共识,同步展开修编工作。正当与清华大学出版社协调配合严老师录音录像的时候,也就是从2024年8月中旬起,严老师和我的微信由几乎每天多次渐渐减少了。到了11月初,她和我说: “前一阵子跑医院较多,工作都停了下来……”在11月25日的微信: “磨蹭了那么多天,我很抱歉,刚签合同时我还信心百倍以为还能在这世上留下我的声音,可没想到最近这两个月我的病情会发展得那么快……”11月30日最后的微信: “你要有新的文稿可以发给我,但恐怕起不了审稿的作用了。”我顿时泪如雨落,痛哭不已。12月10日不幸消息传来,严老师驾鹤西去,和我们永别了! 我非常自责自己未能更早投入这项工作,给世间留下严老师宝贵的授课音像!让她能亲眼看到这套新版教材出版发行! 严老师年近90岁高龄仍生命不息、奋斗不止的敬业精神永远激励我前行。 在严老师家人和清华大学出版社支持下,5个月来我按照严老师确认的教材算法和内容更新计划以及已做的工作,全力以赴,现在终于完稿了。接下来还要修编题集。而微课,自觉能力...

目录
荐语
查看详情 查看详情
目录

第1章绪论1

1.1什么是数据结构1

1.2基本概念和术语4

1.3抽象数据类型的表示与实现10

1.3.1描述语言概要10

1.3.2数据存储结构的C语言描述12

1.4算法和算法分析16

1.4.1算法16

1.4.2算法设计的要求17

1.4.3算法效率的度量17

1.4.4算法的存储空间需求20

第2章线性表22

2.1线性表的类型定义22

2.2线性表的顺序表示和实现25

2.3线性表的链式表示和实现34

2.3.1线性链表34

2.3.2循环链表39

2.3.3双向链表40

2.3.4线性链表新的实现42

2.4一元多项式的表示及相加43

第3章栈和队列48

3.1栈48

3.1.1抽象数据类型栈的定义48

3.1.2栈的表示和实现49

3.2栈的应用举例51

3.2.1数制转换51

3.2.2括号匹配的检验52

3.2.3行编辑程序53

3.2.4迷宫求解54

3.2.5表达式求值57

3.3栈与递归的实现60

3.4队列66

3.4.1抽象数据类型队列的定义66

3.4.2链队列——队列的链式表示和实现68

3.4.3循环队列——队列的顺序表示和实现70

3.5离散事件模拟72

第4章串78

4.1串类型的定义78

4.2串的表示和实现81

4.2.1C语言串的存储表示81

4.2.2短串的存储表示83

4.2.3长串的存储表示86

4.2.4块链串的存储表示89

4.3串的模式匹配算法90

4.3.1求子串位置的定位函数 Index(S,T,pos)90

4.3.... 查看详情

"涵盖教学大纲,兼顾学科知识的广度和深度,适用面广。

引入抽象数据类型的基本概念,有助于培养数据抽象和算法设计能力。

用C语言描述数据存储结构和算法,有助于提高程序设计能力。

对算法进行详尽的定性和定量的时间分析,有助于奠定算法分析基础。

新增红黑树、跳跃表、B+树、布隆过滤器等内容,修订和优化了全书的算法和数据存储结构的类型定义。

推荐基于AnyviewC的可视交互学习模式,探索教学过程的“提速增效”:可对全书170余个算法的C语言源码跟踪测试,观察算法对数据结构作用细节及其导致的结构形态变化的过程,有助于对数据结构和算法的理解和掌握;支持配套题集的200余道算法设计题的作业练习,通过可视交互调试和自动测评,实时直观反馈作业代码的实际功能和完成程度。

"


查看详情