数据结构进阶实践教程(C语言版)
¥59.80定价
作者: 徐洪珍
出版时间:2024-08
出版社:电子工业出版社
- 电子工业出版社
- 9787121485589
- 1-1
- 540850
- 49255621-2
- 16开
- 2024-08
- 计算机科学与技术
- 本科
内容简介
本书是一本专为提升学生数据结构实践能力而编写的教材,围绕几种常见的数据结构和数据操作,将 实践内容分成基础实践、基础进阶、竞赛进阶、考研进阶四部分,其中,基础进阶是对基础实践内容的拓 展,竞赛进阶和考研进阶是本章内容在算法竞赛和全国数据结构考研中的进一步拓展。学习者可以根据不 同的需求,进行不同的实践任务,以体现实践任务的进阶性和挑战性。另外,本书也精选部分教学实践案 例,将数据结构、算法设计、科技文化等相关的思政元素融入实践案例中。本书既可以与《数据结构》相关理论教材配套使用,也可以作为计算机相关从业人员自我提升和参考 的工具书。
目录
目 录__eol__第 1 章 线性表 ································································································· 1__eol__1.1 基础实践 ····························································································· 1__eol__1.1.1 顺序表的基本操作········································································ 1__eol__1.1.2 单链表的基本操作········································································ 5__eol__1.1.3 循环链表的基本操作··································································· 10__eol__1.2 基础进阶 ··························································································· 13__eol__1.2.1 顺序表的逆置············································································ 13__eol__1.2.2 最值查找定位插入······································································ 15__eol__1.2.3 单链表的逆置············································································ 16__eol__1.2.4 循环链表有序合并······································································ 18__eol__1.2.5 节能减排查询系统* ···································································· 20__eol__1.3 竞赛进阶 ··························································································· 27__eol__1.3.1 寻找三位数··············································································· 27__eol__1.3.2 复数求和·················································································· 29__eol__1.4 考研进阶 ··························································································· 30__eol__1.4.1 删除单链表中值相等的节点·························································· 30__eol__1.4.2 单链表的双向遍历······································································ 32__eol____eol__第 2 章 栈与队列 ···························································································· 34__eol__2.1 基础实践 ··························································································· 34__eol__2.1.1 顺序栈的基本操作······································································ 34__eol__2.1.2 链栈的基本操作········································································· 37__eol__2.1.3 循环队列的基本操作··································································· 40__eol__2.1.4 链队的基本操作········································································· 43__eol__2.2 基础进阶 ··························································································· 46__eol__2.2.1 数制转换·················································································· 46__eol__2.2.2 模拟学生食堂排队* ···································································· 47__eol__2.3 竞赛进阶 ··························································································· 53__eol__2.3.1 判断括号配对············································································ 53__eol__2.3.2 汽车轮渡算法* ·········································································· 56__eol__2.4 考研进阶 ··························································································· 65__eol__2.4.1 用栈实现队列逆置······································································ 65__eol__2.4.2 共享栈····················································································· 67__eol____eol__第 3 章 串 ····································································································· 72__eol__3.1 基础实践 ··························································································· 72__eol__3.1.1 串的基本操作············································································ 72__eol__3.1.2 简单模式匹配算法······································································ 78__eol__3.2 基础进阶 ··························································································· 81__eol__3.2.1 验证回文串··············································································· 81__eol__3.2.2 病毒感染检测问题* ······························