数据结构高分笔记(试读版)
目 录
第一章 绪论. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1
1.1针对考研数据结构的代码书写规范以及C&C++语言基础. . . . . . . . ... .1
1.1.1考研综合应用题中算法设计部分的代码书写规范. . . . . . . . . . .. .1
1.1.2考研中的C&C++语言基础杂谈. . . . . . . . . . . . . . . . . . . .. .3
1.2算法的时间复杂度与空间复杂度分析基础. . . . . . . . . . . . . . . . . ...12
1.2.1考研中的算法时间复杂度杂谈. . . . . . . . . . . . . . . . . . . . .12
1.2.2例题选讲. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .12
1.2.3考研中的算法空间复杂度分析. . . . . . . . . . . . . . . . . . . .14
1.3数据结构和算法的基本概念. . . . . . . . . . . . . . . . . . . . . . . . . .14
1.3.1数据结构的基本概念. . . . . . . . . . . . . . . . . . . . . . . . .14
1.3.2算法的基本概念. . . . . . . . . . . . . . . . . . . . . . . . . . .15 习题心选. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...16
习题心讲. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...18
第二章 线性表. . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...21
2.1线性表的基本概念与实现. . . . . . . . . . . . . . . . . . . . . . . .21
2.2线性表的基本操作. . . . . . . . . . . . . . . . . . . . . . . . . . ..26
2.2.1线性表的定义. . . . . . . . . . . . . . . . . . . . . . . . . . . .26
2.2.2顺序表的算法操作. . . . . . . . . . . . . . . . . . . . . . . . . .28
2.2.3单链表的算法操作. . . . . . . . . . . . . . . . . . . . . . . . . .31
2.2.4双链表的算法操作. . . . . . . . . . . . . . . . . . . . ..35
2.2.5循环链表的算法操作. . . . . . . . . . . . . . . . . . . . . . . . .37 ▲真题仿造. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...37
真题仿造答案与讲解. . . . . . . . . . . . . . . . . . . . . . . . .. . . ..38
习题心选. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...39 习题心讲. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...43
第三章 栈、队列和数组. . . . . . . . . . . . . . . . . . . . . . . ..54
3.1栈和队列的基本概念. . . . . . . . . . . . . . . . . . . . . . . . . ..54
3.1.1栈的基本概念. . . . . . . . . . . . . . . . . . . . . . . . . . ...54
3.1.2队列的基本概念. . . . . . . . . . . . . . . . . . . . . . . . . . .54
3.2栈和队列的存储结构、算法与应用. . . . . . . . . . . . . . . . . . . . . .. .55
3.2.1本章所涉及的数据结构定义. . . . . . . . . . . . . . . . . . . . .55
3.2.2顺序栈的基本算法操作. . . . . . . . . . . . . . . . . . . . . . ..56
3.2.3链栈的基本算法操作. . . . . . . . . . . . . . . . . . . . . . .. . .58
3.2.4栈的应用. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .59
3.2.5顺序队的算法操作. . . . . . . . . . . . . . . . . . . . . . . . . .63
3.2.6链队的算法操作. . . . . . . . . . . . . . . . . . . . . . . . . ..65
3.3特殊矩阵的压缩存储. . . . . . . . . . . . . . . . . . . . . . . . ..67
▲真题仿造. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..69 真题仿造答案与讲解:. .. . . . . . . . . . . . . . . . . . . . . . . . . . .69
习题心选. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...72 习题心讲. . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . .. ...76
第四章 树和二叉树. . . . . . . . . . . .. . . . . . . . . .. . . . . . . ..85
4.1树的基本概念. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .85
4.1.1树的定义. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .85
4.1.2树的基本术语. . . . . . . . . . . . . . . . . . . . . . . . . . . .85
4.1.3树的存储结构. . . . . . . . . . . . . . . . . . . . . . . . . . . .86
4.2二叉树. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..87
4.2.1 二叉树的定义. . . . . . . . . . . . . . . . . . . . . . . . . . . .87
4.2.2 二叉树的主要性质. . . . . . . . . . . . . . . . . . . . . . . . . .88
4.2.3 二叉树的存储结构. . . . . . . . . . . . . . . . . . . . . . . . . .89
4.2.3 二叉树的遍历算法. . . . . . . . . . . . . . . . . . . . . . . . ..90
数据结构高分笔记试读版_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 数据结构高分笔记试读版_理学_高等教育_教育专区。数据结构高分笔记第一章,第...
《数据结构高分笔记》试读版_工学_高等教育_教育专区。考研 数据结构高分笔记? ? 立志于打造最贴近考生实际的辅导书 计算机考研之数据结构高分笔记率辉 编著 天勤...
数据结构高分笔记试读版 62页 免费 《计算机组成原理高分笔记... 20页 2财富值 《计算机网络高分笔记》试... 15页 5财富值 《计算机网络高分笔记》试... ...
天勤论坛_2014版《操作系统高分笔记》试读版_互联网_IT/计算机_专业资料。天勤论坛 www.csbiji.com 序欣看《2013 版数据结构高分笔记》《2013 版计算机组成原理...
数据结构高分笔记_IT/计算机_专业资料。针对考研大纲编写的考研辅导书。完整版:http://item.taobao.com/item.htm?id=5616898223 第一章 绪论作者的话: 大部分...
考研_计算机_数据结构_高分... 84页 免费 数据结构高分笔记 84页 免费... 《计算机网络高分笔记》试读版——无水印 隐藏>> 1. 考研专业课的复习中不少...
数据结构高分笔记100-220_理学_高等教育_教育专区。数据结构,很好...81份文档 笑话大全集 笑话大全爆笑版 幽默笑话大全 全球冷笑话精选68份文档 ...
天勤论坛所著,为《计算机组成原理高分笔记》的试读...第二章 ·前篇:运算器的结构 数据的表示与运算 ...后面讲解要用到的(比如唐朔飞第二版教材 318 页例...
《操作系统高分笔记》试读版_研究生入学考试_高等教育_教育专区。天勤论坛 www...从软件观点看,操作系 统是程序和数据结构的集合。 4、▲允许多个用户以交互...
数据结构高分笔记11/2 相关文档推荐 中国农业大学_821数据结... 暂无评价 2... 驾考新题抢先版2014 Baidu 使用百度前必读 文库协议...
热门文档