信息学竞赛宝典 数据结构基础

图书标准信息

• 作者 张新华 梁靖韵 刘树明
• 出版社 人民邮电出版社
• 出版时间 2024-06
• 版次 1
• ISBN 9787115635020
• 定价 89.90元
• 装帧 平装
• 开本 16开
• 页数 324页
• 字数 332千字

【内容简介】

  
数据结构是计算机存储、组织数据的方式，往往同高效的检索算法和索引技术有关。学习和掌握数据结构的相关知识，使我们能够更好地运用计算机来解决实际问题。

为了提高读者的学习效率，本书直接从各类竞赛真题入手，以精练而准确的语言、全面细致地介绍了信息学竞赛中经常用到的数据结构类型，包括链表、堆栈、队列、树、图等。本书精挑细选、由浅入深地安排了相关习题。考虑读者接受水平的差异，一般在引入新知识点的题目时，本书会提供该题目的完整参考代码，但随着读者对此知识点的理解逐步加深，后续的同类型题目将逐步向仅提供算法思路、提供伪代码和无任何提示的方式转变。此外，对于一些思维跨度较大的题目，本书会酌情给予读者一定的提示。

本书可以与《信息学竞赛宝典 基础算法》同步学习，也可以作为有一定编程基础的读者学习数据结构算法的独立用书。

【作者简介】

张新华 中学高级教师，信息学竞赛教练。取得浙江大学计算机科学与技术学士学位、厦门大学软件工程硕士学位，获得 2009年普通高中信息技术现场优质课比赛全国一等奖。培养的学生多次获得全国青少年信息学奥赛国家一等奖及亚洲与太平洋地区信息学奥赛奖牌。著有“信息学竞赛宝典”系列书。开发了三维图形化 C++ 编程工具 Dev-C++ 智能 开发平台和 Python 可视化界面设计软件 Visual Python。 梁靖韵 中学高级教师，高级程序员，取得华南师范大学硕士学位，入选广州市“百千万人才培养工程”第二批名教师培养对象。长期从事信息学竞赛、计算机作品比赛与科技创新竞赛辅导工作。 刘树明 深圳市第二实验学校信息技术教师，二十一世纪教育网创始人。精通 C++、C#、Python、PHP 语言编程，有大量大型软件系统的研发经验，独立或者与他人一起研发的排课系统、阅卷系统等教育教学软件在国内享有良好口碑。

【目录】

第1章链表

1.1何谓链表/1

1.2简单静态链表/2

1.3动态链表/3

1.3.1链表的建立/3

1.3.2链表的显示/4

1.3.3查找节点元素x的位置/4

1.3.4返回链表的长度/4

1.3.5获得节点元素值/5

1.3.6节点的插入/5

1.3.7节点的删除/6

1.3.8释放链表/7

1.4数组与链表的比较/7

1.5课后练习/8

第2章堆栈

2.1堆栈的定义/9

2.2数组仿真堆栈/9

2.3单调栈/12

2.4后序表达式/16

2.5课后练习/19

第3章队列

……