文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 数据结构高分笔记(试读版)
侵权投诉

数据结构高分笔记(试读版)

数据结构高分笔记(试读版)

目 录

第一章 绪论. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .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

上一页第2页

你可能喜欢

  • 数据结构试题及答案
  • 数据结构c语言版复习
  • 考研高数基础
  • 高数总结
  • 专升本计算机题库
  • 福建专升本英语复习
  • 高等数学公式

热门文档

相关文档

  • 数据结构高分笔记试读版

    数据结构高分笔记试读版_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 数据结构高分笔记试读版_理学_高等教育_教育专区。数据结构高分笔记第一章,第...

  • 《数据结构高分笔记》试读版

    《数据结构高分笔记》试读版_工学_高等教育_教育专区。考研 数据结构高分笔记? ? 立志于打造最贴近考生实际的辅导书 计算机考研之数据结构高分笔记率辉 编著 天勤...

  • 高分笔记模拟卷试读版本

    数据结构高分笔记试读版 62页 免费 《计算机组成原理高分笔记... 20页 2财富值 《计算机网络高分笔记》试... 15页 5财富值 《计算机网络高分笔记》试... ...

  • 天勤论坛_2014版《操作系统高分笔记》试读版

    天勤论坛_2014版《操作系统高分笔记》试读版_互联网_IT/计算机_专业资料。天勤论坛 www.csbiji.com 序欣看《2013 版数据结构高分笔记》《2013 版计算机组成原理...

  • 数据结构高分笔记

    数据结构高分笔记_IT/计算机_专业资料。针对考研大纲编写的考研辅导书。完整版:http://item.taobao.com/item.htm?id=5616898223 第一章 绪论作者的话: 大部分...

  • 《计算机网络高分笔记》试读版——无水印

    考研_计算机_数据结构_高分... 84页 免费 数据结构高分笔记 84页 免费... 《计算机网络高分笔记》试读版——无水印 隐藏>> 1. 考研专业课的复习中不少...

  • 数据结构高分笔记100-220

    数据结构高分笔记100-220_理学_高等教育_教育专区。数据结构,很好...81份文档 笑话大全集 笑话大全爆笑版 幽默笑话大全 全球冷笑话精选68份文档 ...

  • 《计算机组成原理高分笔记》试读版本

    天勤论坛所著,为《计算机组成原理高分笔记》的试读...第二章 ·前篇:运算器的结构 数据的表示与运算 ...后面讲解要用到的(比如唐朔飞第二版教材 318 页例...

  • 《操作系统高分笔记》试读版

    《操作系统高分笔记》试读版_研究生入学考试_高等教育_教育专区。天勤论坛 www...从软件观点看,操作系 统是程序和数据结构的集合。 4、▲允许多个用户以交互...

  • 数据结构高分笔记3

    数据结构高分笔记11/2 相关文档推荐 中国农业大学_821数据结... 暂无评价 2... 驾考新题抢先版2014 Baidu 使用百度前必读 文库协议...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email