嵌入式系统软体设计中的数据结构 _生活百科

文章插图
嵌入式系统软体设计中的数据结构【嵌入式系统软体设计中的数据结构】根据嵌入式系统软体设计需要的“数据结构”知识编写而成。书中基本内容有：常用线性数据结构在嵌入式系统中的实现和相关算法；树和图在嵌入式系统中的实现和相关算法；排序和查找算法等。本书从嵌入式系统的实际硬体环境出发，用通俗易懂的语言代替枯燥难懂的理论解释，结合嵌入式系统的套用实例，使读者在比较轻鬆的条件下将“数据结构”的基本知识学到手。本书可作为从事嵌入式系统软体设计的电子技术人员自学“数据结构”的教材，也可供高等院校电子技术类专业本科生、研究生作为教学参考书。
基本介绍书名：嵌入式系统软体设计中的数据结构
作者：陆玲、周航慈
出版社：北京航空航天大学出版社
出版时间：2008
版权资讯ISBN: 9787811243567开本： 16定价: 22.00 元目录第1章概述11.1数据结构的基本概念11.1.1数据和信息11.1.2数据元素11.1.3数据对象21.1.4数据结构21.2逻辑结构21.2.1线性结构21.2.2树形结构31.2.3图状或网状结构31.2.4纯集合结构41.3存储结构41.3.1顺序存储41.3.2链状存储41.3.3索引存储51.3.4散列存储61.4算法71.4.1算法的描述71.4.2算法的特徵81.4.3算法的评价101.4.4算法效率的衡量方法111.4.5算法的存储空间需求121.5嵌入式系统软体中数据结构的特点13第2章线性表142.1线性表的定义142.1.1线性表的逻辑结构定义142.1.2线性表的运算152.2顺序表152.2.1顺序表的定义162.2.2顺序表上的基本运算162.3鍊表222.3.1单鍊表222.3.2循环鍊表352.3.3双鍊表362.4线性表的套用实例39第3章伫列443.1伫列的定义443.1.1伫列的逻辑结构定义443.1.2伫列的基本运算443.2循环伫列453.2.1顺序伫列453.2.2循环伫列的概念473.2.3循环伫列的运算483.3链伫列513.3.1链伫列的定义513.3.2链伫列的基本运算523.4伫列的套用实例57第4章堆叠604.1堆叠的定义604.1.1堆叠的逻辑结构定义604.1.2堆叠的基本运算604.2堆叠的使用614.2.1顺序栈614.2.2链栈654.3堆叠的套用实例69第5章串735.1串的定义735.1.1串的基本概念735.1.2串的存储结构745.2串的主要操作765.3串的套用实例85第6章数组866.1数组的定义866.1.1N维数组的定义866.1.2数组的存储方式876.1.3数组元素的定址886.2稀疏矩阵的压缩存储896.2.1三元组顺序表906.2.2十字鍊表936.3稀疏矩阵运算的上机体验966.4数组的套用实例100第7章树与二叉树1047.1树的定义1047.1.1树的逻辑结构定义1047.1.2树的逻辑表示1057.1.3树的基本术语1067.2二叉树的定义1067.2.1二叉树的逻辑结构定义1067.2.2二叉树的性质1087.3二叉树的遍历1087.3.1二叉树的存储结构1087.3.2二叉鍊表的生成与输出1107.3.3遍历二叉树1127.3.4上机体验1197.4树的套用实例120第8章图1248.1图的定义1248.1.1图的逻辑结构定义1248.1.2图的基本术语1248.2图的储存1268.2.1邻接矩阵存储1268.2.2邻接表存储1288.3图的遍历1298.3.1深度优先搜寻遍历1298.3.2广度优先搜寻遍历1318.3.3上机体验1328.4图的最小生成树1348.4.1生成树与最小生成树1348.4.2普里姆算法1348.4.3克鲁斯卡尔算法1388.4.4上机体验1408.5最短路径1418.5.1路径的概念1418.5.2从一个顶点到其余各顶点的最短路径1428.5.3每对顶点之间的最短路径1458.5.4上机体验1488.6图的套用实例149第9章排序1509.1插入排序1509.1.1排序原理1509.1.2程式设计1519.1.3算法分析1539.2选择排序1539.2.1排序原理1539.2.2程式设计1549.2.3算法分析1559.3冒泡排序1569.3.1排序原理1569.3.2程式设计1579.3.3算法分析1589.4排序操作上机体验1599.5排序方法的选择1629.6排序的套用实例163第10章查找16710.1顺序查找16710.2折半查找16710.3索引查找16910.4查找操作上机体验17110.5查找的套用实例174参考文献176……