v

您的位置:VeryCD图书教育科技

图书资源事务区


《嵌入式系统软件设计中的数据结构》扫描版[PDF]

  • 状态: 精华资源
  • 摘要:
    图书分类科技
    出版社北京航空航天大学出版社
    发行时间2008年8月
    语言简体中文
  • 时间: 2013/05/27 12:59:04 发布 | 2013/05/29 02:44:46 更新
  • 分类: 图书  教育科技 

0712103741

精华资源: 60

全部资源: 65

相关: 分享到新浪微博   转播到腾讯微博   分享到开心网   分享到人人   分享到QQ空间   订阅本资源RSS更新   美味书签  subtitle
该内容尚未提供权利证明,无法提供下载。
中文名嵌入式系统软件设计中的数据结构
图书分类科技
资源格式PDF
版本扫描版
出版社北京航空航天大学出版社
书号9787811243567
发行时间2008年8月
地区大陆
语言简体中文
简介

IPB Image

内容介绍:

《嵌入式系统软件设计中的数据结构》从嵌入式系统的实际硬件环境出发,用通俗易懂的语言代替枯燥难懂的理论解释,结合嵌入式系统的应用实例,使读者在比较轻松的条件下将"数据结构"的基本知识学到手。根据嵌入式系统软件设计需要的“数据结构”知识编写而成。书中基本内容有:常用线性数据结构在嵌入式系统中的实现和相关算法;树和图在嵌入式系统中的实现和相关算法;排序和查找算法等。

说明:网盘下载地址在一楼

内容截图:


IPB Image



目录

第1章 概述
11.1 数据结构的基本概念1
1.1.1 数据和信息1
1.1.2 数据元素1
1.1.3 数据对象2
1.1.4 数据结构2

1.2 逻辑结构2
1.2.1 线性结构2
1.2.2 树形结构3
1.2.3 图状或网状结构3
1.2.4 纯集合结构4

1.3 存储结构4
1.3.1 顺序存储4
1.3.2 链状存储4
1.3.3 索引存储5
1.3.4 散列存储6

1.4 算法7
1.4.1 算法的描述7
1.4.2 算法的特征8
1.4.3 算法的评价10
1.4.4 算法效率的衡量方法 11
1.4.5 算法的存储空间需求12
1.5 嵌入式系统软件中数据结构的特点13

第2章 线性表14
2.1 线性表的定义14
2.1.1 线性表的逻辑结构定义14
2.1.2 线性表的运算15

2.2 顺序表15
2.2.1 顺序表的定义16
2.2.2 顺序表上的基本运算16

2.3 链表22
2.3.1 单链表22
2.3.2 循环链表35
2.3.3 双链表36
2.4 线性表的应用实例39

第3章 队列44
3.1 队列的定义44
3.1.1 队列的逻辑结构定义44
3.1.2 队列的基本运算44

3.2 循环队列45
3.2.1 顺序队列45
3.2.2 循环队列的概念47
3.2.3 循环队列的运算48

3.3 链队列51
3.3.1 链队列的定义51
3.3.2 链队列的基本运算52
3.4 队列的应用实例57

第4章 堆栈60
4.1 堆栈的定义60
4.1.1 堆栈的逻辑结构定义60
4.1.2 堆栈的基本运算60

4.2 堆栈的使用61
4.2.1 顺序栈61
4.2.2 链栈65
4.3 堆栈的应用实例69

第5章 串73
5.1 串的定义73
5.1.1 串的基本概念73
5.1.2 串的存储结构74
5.2 串的主要操作76
5.3 串的应用实例85

第6章 数组86
6.1 数组的定义86
6.1.1 N维数组的定义86
6.1.2 数组的存储方式87
6.1.3 数组元素的寻址88

6.2 稀疏矩阵的压缩存储89
6.2.1 三元组顺序表90
6.2.2 十字链表93
6.3 稀疏矩阵运算的上机体验96
6.4 数组的应用实例100

第7章 树与二叉树104
7.1 树的定义104
7.1.1 树的逻辑结构定义104
7.1.2 树的逻辑表示105
7.1.3 树的基本术语106

7.2 二叉树的定义106
7.2.1 二叉树的逻辑结构定义106
7.2.2 二叉树的性质108

7.3 二叉树的遍历108
7.3.1 二叉树的存储结构108
7.3.2 二叉链表的生成与输出110
7.3.3 遍历二叉树112
7.3.4 上机体验119
7.4 树的应用实例120

第8章 图124
8.1 图的定义124
8.1.1 图的逻辑结构定义1248.1.2 图的基本术语124

8.2 图的储存126
8.2.1 邻接矩阵存储126
8.2.2 邻接表存储128

8.3 图的遍历129
8.3.1 深度优先搜索遍历129
8.3.2 广度优先搜索遍历131
8.3.3 上机体验132

8.4 图的最小生成树134
8.4.1 生成树与最小生成树1348.4.2 普里姆算法134
8.4.3 克鲁斯卡尔算法138
8.4.4 上机体验140

8.5 最短路径141
8.5.1 路径的概念141
8.5.2 从一个顶点到其余各顶点的最短路径142
8.5.3 每对顶点之间的最短路径145
8.5.4 上机体验148
8.6 图的应用实例149

第9章 排序150
9.1 插入排序150
9.1.1 排序原理150
9.1.2 程序设计151
9.1.3 算法分析1539.2 选择排序153

9.2.1 排序原理153
9.2.2 程序设计154
9.2.3 算法分析155

9.3 冒泡排序156
9.3.1 排序原理156
9.3.2 程序设计1579.3.3 算法分析158
9.4 排序操作上机体验159
9.5 排序方法的选择162
9.6 排序的应用实例163

第10章 查找167
10.1 顺序查找167
10.2 折半查找167
10.3 索引查找16910.4 查找操作上机体验171
10.5 查找的应用实例174
参考文献176

正在读取……

这里是其它用户补充的资源(我也要补充):

暂无补充资源
正在加载,请稍等...

点击查看所有262网友评论

 

(?) [公告]留口水、评论相关规则 | [活动]每日签到 轻松领取电驴经验

    小贴士:
  1. 类似“顶”、“沙发”之类没有营养的文字,对勤劳贡献的楼主来说是令人沮丧的反馈信息。
  2. 提问之前请再仔细看一遍楼主的说明,或许是您遗漏了。
  3. 勿催片。请相信驴友们对分享是富有激情的,如果确有更新版本,您一定能搜索到。
  4. 请勿到处挖坑绊人、招贴广告。既占空间让人厌烦,又没人会搭理,于人于己都无利。
  5. 如果您发现自己的评论不见了,请参考以上4条。