数据结构
出版社：电子工业出版社
年代：2011
定价：28.0
书籍简介:
本书主要内容包括：数据结构绪论，线性表，栈和队列，串、数组和广义表，树，图，查找，排序等，以及课程设计指导。在每章开始给出了本章导读和教学目标，使学生在学习之前就能明白要重点掌握的内容；每章后附有大量的习题及实训，以便学生巩固所学知识。课程设计指导一章给出了几种设计题目及设计的思想供学生选择，有助于教师指导学生完成课程设计任务。
书籍目录:
第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）
内容摘要:
《数据结构》共分为9章。第1章绪论介绍了数据结构和算法的基本概念和常用术语；第2至第6章介绍了基本的数据结构，如线性表，栈与队列，串、数组和广义表，树和图，分别讨论了这几种结构类型数据的逻辑结构和存储结构，以及相应的算法；第7章和第8章介绍了几种常用的查找和排序方法；最后一章是本书的特色，增加了课程设计指导的内容，使学生在学完基本知识的同时，能够综合利用所学知识完成一些实际课题的设计与制作。另外，为了便于教学，每章后面还配有习题和实训练习题，还提供了实训练习题的相应参考答案。全书概念表述清楚、简洁，内容由浅入深，强调实践环节，利于教学和自学。《数据结构》主要内容包括：数据结构绪论，线性表，栈和队列，串、数组和广义表，树，图，查找，排序等，以及课程设计指导。在每章开始给出了本章导读和教学目标，使学生在学习之前就能明白要重点掌握的内容；每章后附有大量的习题及实训，以便学生巩因所学知识。课程设计指导一章给出了几种设计题目及设计的思想供学生选择，有助于教师指导学生完成课程设计任务。 《数据结构》适合高等职业院校、高等专科学校、民办本科院校，以及软件职业教育学院、继续教育学院、技能紧缺人才培养使用，还可供计算机专业人员和爱好者使用。
书籍规格:
| 书籍详细信息 | |||
| 书名 | 数据结构站内查询相似图书 | ||
| 9787121137518 如需购买下载《数据结构》pdf扫描版电子书或查询更多相关信息，请直接复制isbn,搜索即可全网搜索该ISBN | |||
| 出版地 | 北京 | 出版单位 | 电子工业出版社 |
| 版次 | 1版 | 印次 | 1 |
| 定价(元) | 28.0 | 语种 | 简体中文 |
| 尺寸 | 26 × 18 | 装帧 | 平装 |
| 页数 | 276 | 印数 | |
书籍信息归属:
数据结构是电子工业出版社于2011.6出版的中图分类号为 TP311.12 的主题关于 数据结构－高等职业教育－教材 的书籍。
添加好友请备注(图书代寻_9787121137518)