中图网

>

计算机教材

数据结构

作者：李唯主编

出版社：冶金工业出版社出版时间：2013-07-01

开本： 16开 页数： 218

本类榜单：计算机/网络销量榜

中图价:¥20.8(6.5折) 定价 ~~¥32.0~~ 登录后可看到会员价

加入购物车收藏

运费6元，满39元免运费

?新疆、西藏除外

本类五星书更多>

>
决战行测5000题(言语理解与表达)

决战行测5000题(言语理解与表达)

¥38.8¥88
>
软件性能测试.分析与调优实践之路

软件性能测试.分析与调优实践之路

¥49.3¥69
>
第一行代码Android

第一行代码Android

¥58.4¥99
>
深度学习

深度学习

¥92.4¥168
>
Unreal Engine 4蓝图完全学习教程

Unreal Engine 4蓝图完全学习教程

¥72.2¥168
>
深入理解计算机系统-原书第3版

深入理解计算机系统-原书第3版

¥104.3¥139
>
Word/Excel PPT 2013办公应用从入门到精通-(附赠1DVD.含语音视频教学+办公模板+PDF电子书)

Word/Excel PPT 2013办公应用从入门到精通-(附赠1DVD.含语音视频教学+办公模板+PDF电子书)

¥21¥49.9

商品详情
商品评论(0条)

中图价:¥20.8 加入购物车

版权信息
内容简介
目录
节选

数据结构版权信息

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）机器执行指令的速度。　　同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在|不同的计算机上运行时，效率均不相同。这表明使用绝对的时间单位衡量算法的效率是不合适的。可以认为一个特定算法运行工作量的大小，只依赖于问题的规模。　　为了便于比较同一问题的不同算法，通常从算法中选取一种对于所研究的问题来说是基本运算的原操作。算法执行时间大致为基本运算所需的时间与其运算次数的乘积，视为算法基本运算的一般是*深层循环内的语句。在一个算法中，进行基本运算的次数越少，其运行时间也就相对地越少；基本运算次数越多，其运行时问也就相对地越多。　　通常把算法中包含基本运算次数的多少称为算法的时间复杂度，也就是说，一个算法的时间复杂度是指该算法的基本运算次数。　　……

商品评论(0条)

写书评赚书币

暂无评论……

书友推荐