数据结构(职业教材)

本书特色

[

本书是高职高专计算机和信息类专业的教材，在内容的编排上尽量符合高职高专学生的要求。全书共分为10章，对常用的数据结构基本概念作了介绍。第1章为绪论；第2～8章介绍了线性表、栈和队列、串和数组、树与二叉树、图、查找以及及排序7种基本运算；第9章综合应用实例，第10章是实验，全书用C语言作为算法描述语言，并附有游戏及一些典型实验项目，可供学生上机练习每章所学的知识。

]

目录

目 录前 言第1章 绪论 1.1 为什么要学习数据结构1.2 如何学好数据结构1.3 数据结构的概念1.4 算法和算法分析 1.4.1 算法特性1.4.2 算法描述1.4.3 算法性能分析与度量习题第2章 线性表 2.1 线性表的逻辑结构 2.1.1 线性表的定义2.1.2 线性表的基本操作2.2 线性表的物理结构 2.2.1 顺序存储结构及基本运算的实现2.2.2 链式存储结构及基本运算的实现2.2.3 循环链表2.2.4 双向链表2.3 应用举例习题第3章 栈和队列 3.1 栈 3.1.1 栈的定义及基本运算3.1.2 栈的存储实现和运算实现3.2 队列 3.2.1 队列的定义及基本运算3.2.2 队列的存储实现及运算实现3.3 应用举例习题第4章 串和数组 4.1 串的概念及基本运算 4.1.1 串的基本概念4.1.2 串的基本运算4.2 串的定长顺序存储及基本运算4.3 串的链式存储及基本运算4.4 模式匹配4.5 数组4.6 应用举例习题第5章 树和二叉树 5.1 树的定义及相关术语 5.1.1 树的定义5.1.2 基本术语5.2 二叉树 5.2.1 二叉树的定义和基本操作5.2.2 二叉树的主要性质5.2.3 二叉树的存储结构5.2.4 遍历二叉树5.2.5 二叉树其他常见操作的相关算法5.3 树和森林 5.3.1 树的存储结构5.3.2 树、森林与二叉树的转换5.4 哈夫曼树 5.4.1 哈夫曼树的定义5.4.2 哈夫曼编码5.5 应用举例习题第6章 图 6.1 图的基本概念6.2 图的存储表示 6.2.1 邻接矩阵6.2.2 邻接表6.3 图的遍历 6.3.1 深度优先遍历6.3.2 广度优先搜索6.4 *小生成树 6.4.1 *小生成树的基本概念6.4.2 构造*小生成树的算法6.5 *短路径 6.5.1 从一个源点到其他各点的*短路径6.5.2 每对顶点之间的*短路径6.6 拓扑排序6.7 应用举例习题第7章 查找 7.1 基本概念与术语7.2 线性表查找 7.2.1 顺序查找7.2.2 折半查找7.2.3 分块查找7.3 二叉排序树 7.3.1 二叉排序树的定义7.3.2 二叉排序树的插入和生成7.3.3 二叉排序树的删除7.3.4 二叉排序树的查找7.4 哈希表查找 7.4.1 哈希表与哈希方法7.4.2 哈希函数的构造方法7.4.3 处理冲突的方法7.4.4 哈希表的查找分析7.5 应用举例习题第8章 排序 8.1 概念8.2 插入排序 8.2.1 直接插入排序8.2.2 希尔排序8.3 交换排序 8.3.1 冒泡排序8.3.2 快速排序8.4 选择排序 8.4.1 简单选择排序8.4.2 堆排序8.5 二路归并排序8.6 基数排序8.7 应用举例习题第9章 综合实例——旅游景区信息管理系统 9.1 项目需求9.2 知识目标9.3 系统功能设计9.4 数据结构9.5 程序清单第10章 实验 实验一 单链表操作实验二 栈实验三 队列实验四 二叉树实验五 图的遍历操作实验六 查找实验七 排序参考文献〖＝�常ā�113388910121414141515152229303134383838394747475559616161626366727377788181818283838386889194949596969899101105105108109111113113115120120120125125126127133135138138139139141143145145145146146147147147150152154155156156157157158159159160162163163171173177179182182183183184184188188190193197200204206209〖＝〗

封面

书名:数据结构(职业教材)

作者:袁新芳

页数:216

定价:¥34.0

出版社:机械工业出版社

出版日期:2018-01-03

ISBN:9787111490319

PDF电子书大小:65MB 高清扫描完整版