全国高等职业教育计算机系列规划教材：数据结构 _生活百科

文章插图
全国高等职业教育计算机系列规划教材：数据结构【全国高等职业教育计算机系列规划教材：数据结构】《全国高等职业教育计算机系列规划教材数据结构》是2011年电子工业出版社出版的图书，作者是《全国高职业教育计算机系列规划教材》丛书编委会。
基本介绍书名：全国高等职业教育计算机系列规划教材：数据结构
作者：《全国高职业教育计算机系列规划教材》丛书编委会
ISBN：9787121137518
定价：31.00元
出版社：电子工业出版社
出版时间：2011年6月1日
开本：16开
内容简介本书主要内容包括：数据结构绪论，线性表，栈和伫列，串、数组和广义表，树，图，查找，排序等，以及课程设计指导。在每章开始给出了本章导读和教学目标，使学生在学习之前就能明白要重点掌握的内容；每章后附有大量的习题及实训，以便学生巩因所学知识。课程设计指导一章给出了几种设计题目及设计的思想供学生选择，有助于教师指导学生完成课程设计任务。图书目录目录第1章绪论（1）1.1 数据结构的基本概念（1）1.1.1 数据结构的定义（1）1.1.2 数据的逻辑结构及存储结构（3）1.1.3 数据结构有关概念及术语（4）1.2 算法和算法描述（5）1.2.1 什幺是算法（5）1.2.2 算法描述（5）1.3 算法分析（6）1.3.1 空间複杂度（6）1.3.2 时间複杂度（6）1.4 本章小结（7）习题1（7）第2章线性表（10）2.1 线性表的逻辑结构（10）2.1.1 线性表的定义（10）2.1.2 线性表的基本操作（11）2.2 线性表的顺序存储结构（11）2.2.1 线性表的顺序存储——顺序表（11）2.2.2 顺序表基本操作的实现（12）2.2.3 顺序表的套用举例（16）2.3 线性表的链式存储结构（19）2.3.1 线性表的链式存储——鍊表（19）2.3.2 单鍊表（20）2.3.3 循环鍊表（29）2.3.4 双向鍊表（30）2.3.5 单鍊表套用举例（32）2.4 本章小结（36）习题2（36）实训1（39）第3章栈与伫列（42）3.1 栈（42）3.1.1 栈的定义（42）3.1.2 栈的顺序存储及其基本操作的实现（43）3.1.3 栈的链式存储及其基本操作的实现（49）3.1.4 栈的套用举例（52）3.2 伫列（55）3.2.1 伫列的定义（55）3.2.2 伫列的顺序存储及其基本操作的实现（55）3.2.3 伫列的链式存储及其基本操作的实现（60）3.2.4 伫列的套用举例（63）3.3 本章小结（64）习题3（64）实训2（67）第4章串、数组和广义表（76）4.1 串（76）4.1.1 串的定义和特性（76）4.1.2 串的顺序存储及其基本操作实现（77）4.1.3 串的链式存储及其基本操作实现（85）4.1.4 串的套用举例（86）4.2 数组（86）4.2.1 数组的定义和运算（86）4.2.2 数组的顺序存储结构（87）4.2.3 矩阵的压缩存储（88）4.2.4 稀疏矩阵（89）4.3 广义表（95）4.3.1 广义表的定义和特性（95）4.3.2 广义表的存储结构及其基本操作实现（96）4.4 本章小结（97）习题4（97）实训3（99）第5章树（103）5.1 树（103）5.1.1 树的定义及基本术语（103）5.1.2 树的表示（104）5.2 二叉树及其遍历（105）5.2.1 二叉树的定义（105）5.2.2 二叉树的重要性质（105）5.2.3 二叉树的存储结构（107）5.2.4 二叉树的遍历（108）5.3 线索二叉树（115）5.3.1 线索二叉树的定义（115）5.3.2 线索二叉树的基本操作（117）5.4 树和森林（118）5.4.1 树的存储结构（118）5.4.2 二叉树与树之间的转换（120）5.4.3 森林与二叉树的转换（120）5.4.4 树与森林的遍历（121）5.5 二叉树套用实例（122）5.5.1 二叉排序树（122）5.5.2 平衡二叉树（128）5.5.3 B树（131）5.5.4 哈夫曼树（133）5.6 本章小结（135）习题5（136）实训4（140）实训4.1 二叉树的操作（140）实训4.2 树的套用（140）第6章图（145）6.1 图的基本概念（145）6.1.1 图的定义（145）6.1.2 图的基本术语（146）6.2 图的存储结构（148）6.2.1 邻接矩阵（148）6.2.2 邻接表（150）6.3 图的遍历（152）6.3.1 深度优先搜寻（152）6.3.2 广度优先搜寻（154）6.4 最小生成树（157）6.4.1 普里姆算法（158）6.4.2 克鲁斯卡尔算法（161）6.5 最短路径（164）6.5.1 单源最短路径（165）6.5.2 每对顶点之间的最短路径（169）6.6 拓扑排序（173）6.6.1 AOV网（173）6.6.2 拓扑（Topology）排序的实现（174）6.7 本章小结（177）习题6（177）实训5（180）第7章查找（184）7.1 查找的基本概念（184）7.2 顺序查找（185）7.3 二分查找（186）7.4 分块查找（189）7.5 哈希表查找（192）7.5.1 哈希表查找的基本概念（192）7.5.2 构造哈希函式的方法（193） 7.5.3 哈希冲突解决方法（195）7.5.4 哈希查找效率的分析（199）7.6 本章小结（200）习题7（200）实训6（203）第8章排序（206）8.1 排序的基本概念（206）8.2 插入排序（207）8.2.1 直接插入排序（208）8.2.2 二分法插入排序（209）8.2.3 希尔排序（210）8.3 选择排序（212）8.3.1 简单选择排序（212）8.3.2 堆排序（213）8.4 交换排序（216）8.4.1 冒泡排序（216）8.4.2 快速排序（219）8.5 归併排序（221）8.6 基数排序（223）8.7 本章小结（226）习题8（226）实训7（229）第9章课程设计指导（234）9.1 课程设计大纲（234）9.2 课程设计题目及设计要求（235）9.3 飞机售票系统实例（237）9.4 本章小结（243）附录A 习题答案（245）习题1（245）习题2（246）习题3（249）习题4（251）习题5（253）习题6（257）习题7（259）习题8（262）参考文献（266）