《奥赛经典高级教程系列•信息学奥林匹克教程:数据结构篇》主要内容:为了进一步推广、普及计算机技术,提高竞赛水平,在原来编写的一套《信息学奥林匹克教程》(基础篇•提高篇•语言篇)的基础了,我们又编写了这本《数据结构篇》。《奥赛经典高级教程系列•信息学奥林匹克教程:数据结构篇》主要帮助学生全面地掌握数据结构知识与应用技巧,相对于其他数据结构书不同之处就在于增加了一些针对性的例题和习题,着眼点是提高数据结构的应用方法与技巧,是一本具有实战意义的教材。从逻辑角度看,数据可归结为三种基本结构:线性结构、树结构和图结构;从存储角度看,数据可归结为四种基本结构:顺序结构、链接结构、索引结构和散列结构。每一种逻辑结构可根据不同需要采用不同的存储结构,或者不同的存储结构的组合。数据的逻辑结构和存储结构确定后,再结合指定运算的算法,就容易利用一种程序设计语言编写出程序。通过数据结构的学习,能够大大提高程序设计能力和水平。《奥赛经典高级教程系列•信息学奥林匹克教程:数据结构篇》是为广大信息学爱好者学习数据结构而精心编著的一本教材。《奥赛经典高级教程系列•信息学奥林匹克教程:数据结构篇》内容比较全面,着重于实用与实战,在算法分析上简明扼要,细致清晰,便于自学。全书共分十章:第一章为概论,它为学习以后的各章做准备;第二章至第五章为线性结构;第六章和第七章分别为树结构和图结构,分别讨论了每一种逻辑结构所对应的存储结构和相应的算法;第八章和第九章分别为查找与排序,它包含了数据处理中主要使用的几种查找和内排序方法;最后一章为读者提供了检测知识的模拟试题及解答。

信息学奥林匹克教程. 数据结构篇 Xin xi xue ao lin pi ke jiao cheng. Shu ju jie gou pian

高级教程系列 信息学 数据结构篇

Xiang qi zhong bian zhu

Qi Zhong Xiang

向期中编著; 向期中

湖南师范大学出版社 Hu nan shi fan da xue chu ban she

Hunan Normal University Press

Ao sai jing dian. Gao ji jiao cheng xi lie, Ao sai jing dian, Di 1 ban, Chang sha, China, 2006

Ao sai jing dian, Di 1 ban, 长沙 Chang sha, 2006

China, People's Republic, China

Bookmarks: p0-1 (p1): 1 概论
p0-2 (p1): 1.1 基本术语
p0-3 (p6): 1.2 算法描述
p0-4 (p9): 1.3 算法评价
p0-5 (p14): 1.4 Pascal语言中的数据类型
p0-6 (p17): 1.5 小结
p0-7 (p18): 习题一
p0-8 (p21): 2 线性表
p0-9 (p21): 2.1 线性表的定义和顺序存储
p0-10 (p22): 2.2 线性表的运算
p0-11 (p26): 2.3 线性链表及链接存储
p0-12 (p32): 2.4 线性表的应用举例
p0-13 (p35): 2.5 小结
p0-14 (p36): 习题二
p0-15 (p41): 3 栈和队列
p0-16 (p41): 3.1 栈
p0-17 (p45): 3.2 栈的应用举例
p0-18 (p53): 3.3 队列
p0-19 (p56): 3.4 队列的应用举例
p0-20 (p58): 3.5 链接的栈和队列
p0-21 (p61): 3.6 小结
p0-22 (p61): 习题三
p0-23 (p65): 4.2 串的定义
p0-24 (p65): 4 串
p0-25 (p65): 4.1 串的基本概念
p0-26 (p66): 4.3 串的实现及基本运算
p0-27 (p69): 4.4 串的应用
p0-28 (p81): 4.5 小结
p0-29 (p82): 习题四
p0-30 (p87): 5 数组、特殊矩阵和广义表
p0-31 (p87): 5.1 多维数组
p0-32 (p88): 5.2 稀疏矩阵
p0-33 (p91): 5.3 特殊矩阵的压缩存储
p0-34 (p92): 5.4 广义表
p0-35 (p94): 习题五
p0-36 (p94): 5.5 小结
p0-37 (p96): 6 树
p0-38 (p96): 6.1 树的概念
p0-39 (p100): 6.2 二叉树
p0-40 (p106): 6.3 二叉树的运算
p0-41 (p108): 6.4 二叉搜索树
p0-42 (p113): 6.5 哈夫曼树
p0-43 (p116): 6.6 树的存储结构和运算
p0-44 (p119): 6.7 树、森林和二叉树的转换
p0-45 (p119): 6.8 最近公共祖先
p0-46 (p122): 6.9 树状数组
p0-47 (p125): 6.10 并查集
p0-48 (p129): 6.11 树的应用举例
p0-49 (p156): 6.12 小结
p0-50 (p156): 习题六
p0-51 (p162): 7 图
p0-52 (p162): 7.1 图的概念
p0-53 (p163): 7.2 图的基本术语
p0-54 (p165): 7.3 图的存储结构
p0-55 (p168): 7.4 图的遍历
p0-56 (p171): 7.5 图的生成树与最小生成树
p0-57 (p178): 7.6 最短路径
p0-58 (p188): 7.7 拓扑排序
p0-59 (p193): 7.8 关键路径
p0-60 (p199): 7.9 图的应用举例
p0-61 (p211): 7.10 小结
p0-62 (p211): 习题七
p0-63 (p216): 8 查找
p0-64 (p216): 8.1 查找的基本概念
p0-65 (p217): 8.2 顺序表查找
p0-66 (p221): 8.3 索引查找
p0-67 (p223): 8.4 散列查找
p0-68 (p229): 8.5 树表查找
p0-69 (p239): 8.6 查找的应用举例
p0-70 (p254): 习题八
p0-71 (p254): 8.7 小结
p0-72 (p258): 9 排序
p0-73 (p258): 9.1 排序的基本概念
p0-74 (p259): 9.2 简单排序算法
p0-75 (p263): 9.3 快速排序
p0-76 (p266): 9.4 堆排序
p0-77 (p270): 9.5 归并排序
p0-78 (p272): 9.6 各种排序方法比较
p0-79 (p273): 9.7 线性时间排序
p0-80 (p278): 9.8 排序的应用举例
p0-81 (p282): 习题九
p0-82 (p282): 9.9 小结
p0-83 (p285): 10 模拟试题
p0-84 (p285): 10.1 数据结构综合测试一
p0-85 (p291): 10.2 数据结构综合测试二
p0-86 (p297): 10.3 数据结构综合测试三
p0-87 (p299): 10.4 数据结构综合测试四
p0-88 (p302): 10.5 数据结构综合测试一参考答案
p0-89 (p303): 10.6 数据结构综合测试二参考答案
p0-90 (p305): 10.7 数据结构综合测试三参考答案
p0-91 (p313): 10.8 数据结构综合测试四参考答案
p0-92 (p319): 习题参考答案

本书共分十章, 包括:概论, 线性表, 串, 数组特殊矩阵和广义表, 树, 图, 查找, 排序, 模拟试题等

2023-03-25