扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
全国计算机等级考试最新真考题库模拟考场及详解·二级MSOffice高级应用
-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
C Primer Plus 第6版 中文版
-
>
深度学习
-
>
MATLAB计算机视觉与深度学习实战-赠在线交流卡和本书源码
数据结构 版权信息
- ISBN：9787502463564
- 条形码：9787502463564 ; 978-7-5024-6356-4
- 装帧：一般胶版纸
- 册数：暂无
- 重量：暂无
- 所属分类：>
数据结构 内容简介
《数据结构/普通高等教育“十二五”规划教材》分为9章，第l章为绪论，介绍数据结构的基本概念；第2章为线性表，介绍线性表的两种存储结构和基本运算算法的实现；第3章为栈和队列，介绍栈和队列的概念与操作；第4章为串，介绍串的概念与应用；第5章为数组，介绍数组的概念与相关算法的实现；第6章为树和二叉树，介绍树和二叉树的概念与各种算法的实现；第7章为图，介绍图的概念和图的各种算法的实现；第8章为查找，介绍各种查找算法的实现；第9章为排序，介绍各种排序算法的实现。 《数据结构/普通高等教育“十二五”规划教材》可作为高等教育，大专院校计算机及其相关专业数据结构课程的教材和参考书，以及其他程序类课程的辅导教材，也可作为工程技术人员和自学计算机知识人员的参考资料。
数据结构 目录
第1章 绪论
1．1什么是数据结构
1．2数据的逻辑结构和物理结构
1．3算法和算法分析
第2章 线性表
2．1线性表及其基本操作
2．2线性表的顺序存储及运算实现
2．3线性表的链式存储和运算实现
2．4顺序表和链表的比较
第3章 栈和队列
3．1栈
3．2队列
第4章 串
4．1串及其基本运算
4．2串的存储结构
4．3串顺序存储结构的基本运算
4．4模式匹配
第5章 数组
5．1数组
5．2特殊矩阵的压缩存储
第6章 树和二叉树
6．1树的定义和基本术语
6．2二叉树
6．3遍历二叉树和线索二叉树
6．4树和森林
6．5哈夫曼树及哈夫曼编码
第7章 图
7．1概述
7．2图的存储结构
7．3图的遍历
7．4生成树和*小生成树
7．5图的应用
第8章 查找
8．1基本概念
8．2静态查找表
8．3动态查找
8．4哈希表
第9章 排序
9．1基本概念
9．2插入排序
9．3交换排序
9．4选择排序
9．5归并排序（二路归并排序）
参考文献
展开全部
数据结构 节选
1．3．2算法效率的度量 一个算法是由控制结构（顺序、分支和循环三种）和原操作（指固有数据类型的操作）构成的，则算法时间取决于两者的综合效果。算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量。度量一个程序的执行时间通常有两种方法： （1）事后统计的方法。因为很多计算机内部都有计时功能，有的甚至可精确到毫秒级，不同算法的程序可通过一组或若干组相同的统计数据以分辨优劣。但这种方法有两个缺陷：一是必须先运行依据算法编制的程序；二是所得时间的统计量依赖于计算机的硬件、软件等环境因素。 （2）事前分析估算的方法。一个用高级程序语言编写的程序在计算机上运行时所消耗的时间取决于下列因素： 1）依据的算法选用何种策略。 2）问题的规模。 3）书写程序的语言，对于同一个算法，实现语言的级别越高，执行效率就越低。 4）编译程序所产生的机器代码的质量。 5）机器执行指令的速度。 同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在|不同的计算机上运行时，效率均不相同。这表明使用绝对的时间单位衡量算法的效率是不合适的。可以认为一个特定算法运行工作量的大小，只依赖于问题的规模。 为了便于比较同一问题的不同算法，通常从算法中选取一种对于所研究的问题来说是基本运算的原操作。算法执行时间大致为基本运算所需的时间与其运算次数的乘积，视为算法基本运算的一般是*深层循环内的语句。在一个算法中，进行基本运算的次数越少，其运行时间也就相对地越少；基本运算次数越多，其运行时问也就相对地越多。 通常把算法中包含基本运算次数的多少称为算法的时间复杂度，也就是说，一个算法的时间复杂度是指该算法的基本运算次数。 ……
书友推荐
本类畅销
-
-
python 程序设计实用教程
¥38.3¥54 -
2022图书×抽奖盲袋
¥9.9¥25 -
2023读书月阅读盲盒——天黑，闭眼，刀谁？
¥42.3¥158 -
-
2022读者节纪念徽章-三星会员专属
¥45¥45.6
