新闻资讯
看你所看,想你所想

嵌入式系统软体设计中的数据结构

嵌入式系统软体设计中的数据结构

嵌入式系统软体设计中的数据结构

根据嵌入式系统软体设计需要的“数据结构”知识编写而成。书中基本内容有:常用线性数据结构在嵌入式系统中的实现和相关算法;树和图在嵌入式系统中的实现和相关算法;排序和查找算法等。本书从嵌入式系统的实际硬体环境出发,用通俗易懂的语言代替枯燥难懂的理论解释,结合嵌入式系统的套用实例,使读者在比较轻鬆的条件下将“数据结构”的基本知识学到手。本书可作为从事嵌入式系统软体设计的电子技术人员自学“数据结构”的教材,也可供高等院校电子技术类专业本科生、研究生作为教学参考书。

基本介绍

  • 书名:嵌入式系统软体设计中的数据结构
  • 作者:陆玲、周航慈
  • 出版社: 北京航空航天大学出版社
  • 出版时间:2008

版权资讯

ISBN: 9787811243567
开本: 16
定价: 22.00 元

目录

第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.1N维数组的定义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
……

相关推荐

声明:此文信息来源于网络,登载此文只为提供信息参考,并不用于任何商业目的。如有侵权,请及时联系我们:yongganaa@126.com