-
>
中医基础理论
-
>
高校军事课教程
-
>
思想道德与法治(2021年版)
-
>
毛泽东思想和中国特色社会主义理论体系概论(2021年版)
-
>
中医内科学·全国中医药行业高等教育“十四五”规划教材
-
>
中医诊断学--新世纪第五版
-
>
中药学·全国中医药行业高等教育“十四五”规划教材
数据结构(职业教材) 版权信息
- ISBN:9787111490319
- 条形码:9787111490319 ; 978-7-111-49031-9
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 所属分类:>
数据结构(职业教材) 本书特色
本书是高职高专计算机和信息类专业的教材,在内容的编排上尽量符合高职高专学生的要求。全书共分为10章,对常用的数据结构基本概念作了介绍。第1章为绪论;第2~8章介绍了线性表、栈和队列、串和数组、树与二叉树、图、查找以及及排序7种基本运算;第9章综合应用实例,第10章是实验,全书用C语言作为算法描述语言,并附有游戏及一些典型实验项目,可供学生上机练习每章所学的知识。
数据结构(职业教材) 内容简介
马世霞主编的《数据结构》是高职高专计算机和电子信息类专业的教材,在内容的编排上尽量满足高职高专学生的学习要求。全书共分为10章,第1章为绪论;第2~8章介绍了线性表、栈和队列、串和数组、树和二叉树、图、查找以及排序;第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〖=〗
- >
月亮与六便士
月亮与六便士
¥18.1¥42.0 - >
二体千字文
二体千字文
¥21.6¥40.0 - >
山海经
山海经
¥20.4¥68.0 - >
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
¥9.7¥14.0 - >
唐代进士录
唐代进士录
¥15.1¥39.8 - >
巴金-再思录
巴金-再思录
¥14.7¥46.0 - >
经典常谈
经典常谈
¥16.3¥39.8 - >
罗曼·罗兰读书随笔-精装
罗曼·罗兰读书随笔-精装
¥17.4¥58.0
-
媒介研究导论
¥58.9¥69.8 -
大学语文
¥21.1¥39 -
古典基督教思想的“自我”观念
¥14.9¥30 -
新世纪高等学校教材 心理学基础课系列教材普通心理学(第5版)/彭聃龄
¥39.2¥78 -
人民邮电出版社态度改变与社会影响(中译本修正版)
¥103.5¥138 -
电工电子实验实训指导
¥24.3¥25