- 电子工业出版社
- 9787121466304
- 1-1
- 499292
- 48253958-2
- 活页
- 16开
- 2023-11
- 352
- 244
- 经济学
- 本科 高职
内容简介
"数据结构”是计算机及相关专业的一门核心课程，在整个计算机科学体系中占有重要地位。 全书共包括 8 个项目，分别是数据结构与算法、线性表、栈和队列、串和数组、树和二叉树、图、查找，以及排序。 本书详细阐述了数据结构的各类概念、各种不同的存储结构，以及在不同存储结构上主要算法的实现，并在项目结尾设置了项目知识重点的综合案例，以帮助读者在实践中加深对理论的理解。
目录
项目一 数据结构与算法 …………………………………………………………………… 001__eol__1.1 数据结构概述 ……………………………………………………………………… 002__eol__1.2 算法与算法分析 …………………………………………………………………… 004__eol__实训习题一 ……………………………………………………………………………… 009__eol__项目二 线性表 ……………………………………………………………………………… 011__eol__2.1 线性表的定义及基本操作 ………………………………………………………… 012__eol__2.2 线性表的顺序存储结构 …………………………………………………………… 014__eol__2.3 线性表的链式存储结构 …………………………………………………………… 019__eol__2.4 顺序表与链表的比较 ……………………………………………………………… 032__eol__2.5 案例实现———通信录管理 ………………………………………………………… 033__eol__实训习题二 ……………………………………………………………………………… 037__eol__项目三 栈和队列 …………………………………………………………………………… 041__eol__3.1 栈 …………………………………………………………………………………… 042__eol__3.2 队列 ………………………………………………………………………………… 050__eol__3.3 案例实现———汉诺塔问题和键盘缓冲区 ………………………………………… 060__eol__实训习题三 ……………………………………………………………………………… 063__eol__项目四 串和数组 …………………………………………………………………………… 067__eol__4.1 串 …………………………………………………………………………………… 068__eol__4.2 数组 ………………………………………………………………………………… 078__eol__4.3 案例实现———单词检索计数和稀疏矩阵的运算 ………………………………… 089__eol__实训习题四 ……………………………………………………………………………… 093__eol__项目五 树和二叉树 ………………………………………………………………………… 095__eol__5.1 树的概述 …………………………………………………………………………… 096__eol__5.2 二叉树 ……………………………………………………………………………… 103__eol__5.3 树、森林与二叉树 ………………………………………………………………… 121__eol__5.4 哈夫曼树及其应用 ………………………………………………………………… 126__eol__5.5 案例实现———人事管理系统 ……………………………………………………… 129__eol__实训习题五 ……………………………………………………………………………… 133__eol__项目六 图 …………………………………………………………………………………… 135__eol__6.1 图的概念 …………………………………………………………………………… 136__eol__6.2 图的存储与遍历 …………………………………………………………………… 140__eol__6.3 图的连通性 ………………………………………………………………………… 154__eol__6.4 图的应用 …………………………………………………………………………… 157__eol__6.5 案例实现———工程信息管理 ……………………………………………………… 163__eol__实训习题六 ……………………………………………………………………………… 166__eol__项目七 查找 ………………………………………………………………………………… 169__eol__7.1 查找的概念 ………………………………………………………………………… 170__eol__7.2 线性表的查找 ……………………………………………………………………… 172__eol__7.3 树表的查找 ………………………………………………………………………… 178__eol__7.4 哈希表的查找 ……………………………………………………………………… 189__eol__7.5 案例实现———查找综合练习 ……………………………………………………… 196__eol__实训习题七 ……………………………………………………………………………… 200__eol__项目八 排序 ………………………………………………………………………………… 203__eol__8.1 排序的概念 ………………………………………………………………………… 204__eol__8.2 插入排序 …………………………………………………………………………… 205__eol__8.3 交换排序 …………………………………………………………………………… 210__eol__8.4 选择排序 …………………………………………………………………………… 215__eol__8.5 归并排序 …………………………………………………………………………… 222__eol__8.6 基数排序 …………………………………………………………………………… 226__eol__8.7 排序方法的比较和选择 …………………………………………………………… 228__eol__8.8 案例实现———学生成绩排序 ……………………………………………………… 230__eol__实训习题八 ……………………………………………………………………………… 233__eol__参考文献 ……………………………………………………………………………………… 235
