平台自营

5.00

商品评价 5

服务态度 5

发货速度 5

微信扫码查看移动端店铺

店铺

暂无联系方式

店内分类

商品详情

商品名称：数据结构与算法（第2版）

商品编号：556397571180

店铺：

重量：0.000千克

上架时间：2020-08-29 09:33:26

ISBN编号：9787302453697

书名：数据结构与算法第2版,数据结构与算法第2版

作者：无

出版社名称：清华大学出版社

定价：39.00元

是否是套装：否

更多参数>>

既注重原理，又强调实践，配有大量的图表和习题，概念讲解清楚，逻辑性强，可读性好...... 基本信息商品名称：数据结构与算法（第2版）开本： 16开作者：文益民、张瑞霞、李健定价： 39.00 ISBN号： 9787302453697 出版时间： 2017-04-19 出版社：清华大学出版社印刷时间： 2017-03-01 版次： 2 印次： 1 目录第1章绪论 1.1数据结构的基本概念 1.1.1数据结构的实例 1.1.2数据结构的概念 1.1.3学习数据结构的理由 1.2算法分析的基本概念 1.2.1算法 1.2.2算法效率的分析 1.2.3算法效 ...

基本信息

商品名称：	数据结构与算法（第2版）	开本：	16开
作者：	文益民、张瑞霞、李健	定价：	39.00
ISBN号：	9787302453697	出版时间：	2017-04-19
出版社：	清华大学出版社	印刷时间：	2017-03-01
版次：	2	印次：	1

目录第1章绪论 1.1数据结构的基本概念 1.1.1数据结构的实例 1.1.2数据结构的概念 1.1.3学习数据结构的理由 1.2算法分析的基本概念 1.2.1算法 1.2.2算法效率的分析 1.2.3算法效率的评价 1.3程序设计基础 1.3.1软件工程的基本概念 1.3.2软件设计基础 1.3.3编码基础 1.3.4计算机体系结构基础习题1 第2章线性表 2.1线性表的基本概念 2.1.1线性表的基本运算 2.1.2一个有趣的问题 2.2线性表的顺序表示 2.2.1顺序表 2.2.2顺序表的基本运算 2.2.3顺序表的算法分析 2.3线性表的链式表示 2.3.1线性链表 2.3.2线性链表的基本运算 2.3.3顺序表和链式表的比较 2.4双链表和循环链表 2.4.1双链表 2.4.2循环链表 2.5线性表的应用习题2 第3章栈和队列 3.1栈的概念及运算 3.1.1栈的概念 3.1.2栈的基本运算 3.1.3一个有趣的问题 3.2栈的存储和实现 3.2.1栈的顺序表示 3.2.2栈的链式表示 3.3栈的应用 3.3.1数制转换 3.3.2表达式求值 3.3.3栈与递归 3.3.4回溯法 3.4队列的概念及基本运算 3.4.1队列的概念 3.4.2队列的基本运算 3.4.3一个有趣的问题 3.5队列的存储结构及运算 3.5.1队列的顺序表示 3.5.2循环队列 3.5.3队列的链式表示 3.6队列的应用习题3 第4章串、广义表及数组 4.1串的定义和基本运算 4.1.1串的定义 4.1.2串的基本运算 4.1.3一个有趣的问题 4.1.4串的定长顺序存储 4.1.5模式匹配 4.1.6串的链式存储结构 4.1.7串的应用 4.2广义表 4.2.1广义表的定义 4.2.2广义表的存储 4.3数组 4.3.1数组的定义和存储 4.3.2特殊矩阵的压缩存储习题4 第5章树 5.1树的概念及基本运算 5.1.1树的概念 5.1.2树的基本术语 5.1.3树的基本运算 5.1.4一个有趣的问题 5.1.5树的存储 5.2二叉树的概念与性质 5.2.1二叉树的概念及基本运算 5.2.2二叉树的性质 5.2.3二叉树的存储 5.3二叉树的遍历 5.4二叉树遍历算法的应用 5.5线索二叉树 5.6树和二叉树 5.6.1树与二叉树的转换 5.6.2二叉树与森林的转换 5.7哈夫曼树及其应用 5.8树的应用习题5 第6章图 6.1图的概念及运算 6.1.1图的概念 6.1.2图的基本运算 6.1.3一个有趣的问题 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.4.3Prim算法 6.4.4Kruskal算法 6.5*短路径 6.5.1单源点*短路径 6.5.2任意一对顶点之间的*短路径 6.6有向无环图的应用 6.6.1AOV网 6.6.2拓扑排序 6.6.3AOE网 6.6.4关键路径 6.7图的应用习题6 第7章排序 7.1排序的基本概念 7.2一个有趣的问题 7.3插入排序 7.3.1直接插入排序 7.3.2折半插入排序 7.3.3希尔排序 7.4交换排序 7.4.1冒泡排序 7.4.2快速排序 7.5选择排序 7.5.1直接选择排序 7.5.2树形选择排序 7.5.3堆排序 7.6归并排序 7.7排序的应用&nbs

第3章栈和队列栈(Stack)是一种*常用和*重要的数据结构，它在计算机科学中应用非常广泛，例如，编译器对表达式的计算和表达式括号的匹配、计算机系统处理函数调用时参数的传递和函数值的返回等。栈是一种特殊的线性表，其特殊性在于它的插入、删除等操作都是在线性表的一端进行，特点是按“后进先出”的规则进行操作，是一种运算受限制的线性表，因此，可称为限定性的数据结构。栈在程序设计中非常重要，程序的调试和运行都需要系统栈的支撑。队列(Queue)是一种运算受限制的线性表。与栈不同的是：队列是限制在表的两端进行操作的线性表。队列只允许在表的一端插入数据元素而在另一端删除数据元素。队列是软件设计中常用的一种数据结构。队列在操作系统中有重要的应用在操作系统中进程控制块(PCB)的组织就采用队列，称为PCB表。PCB表示操作系统中*关键、*常用的数据，它的物理结构直接影响到系统的效率。。队列的逻辑结构和线性表相同，其特点是按“先进先出”的规则进行操作。本章首先介绍栈的概念、栈的存储结构、有关栈的基本运算和栈的应用，然后介绍顺序队列(其中重要介绍循环队列)和链队列的概念及运算。
3.1栈的概念及运算
3.1.1栈的概念1. 定义

图3.1栈的示意图
栈是限定仅在表尾进行插入或删除操作的线性表，表尾称为栈顶(top)，表头称为栈底(bottom)。例如，设有n个元素的栈S=(a1，a2，…，an)，则称a1为栈底元素，an为栈顶元素，如图3.1所示。2. 特点栈的*主要特点就是“先进后出”(First In Last Out，FILO),或“后进先出”(Last In First Out，LIFO)。在日常生活中有很多栈的例子。例如，往箱子里放书，*先放进去的书压在*底下，只能*后拿出来，而*后放进去的书在*上面，可以*先拿出来。又如食堂里洗碗，*先洗好的碗放在*下面，而*先被使用的碗是*后洗好的碗。另外，铁路调度站也采用栈的原理来调度铁路机车。3.1.2栈的基本运算栈的基本运算主要有以下几种。(1) 建立一个空栈： InitStack(S)。初始条件：栈S不存在。运算结果：构造一个空栈S。(2) 进栈： Push(S,x)。初始条件：栈S存在且非满。运算结果：在栈顶插入一个值为x的元素，栈中增加一个元素。(3) 出栈： Pop(S,&x)。初始条件：栈S存在且非空。运算结果：将栈顶元素的值赋给x，删除栈顶元素，栈中减少了一个元素。(4) 读栈顶元素： ReadTop(S)。初始条件：栈S存在且非空。运算结果：返回栈顶元素的值，栈中元素保持不变。(5) 判栈空： IsEmpty(S)。初始条件：栈S已经存在。运算结果：若栈空则返回1，否则返回0。(6) 判栈满： IsFull(S)。初始条件：栈S已经存在。运算结果：若栈满则返回1，否则返回0。(7) 显示栈中元素： ShowStack(S)。初始条件：栈S已经存在且非空。运算结果：显示栈中所有元素。3.1.3一个有趣的问题有一张由12个区域组成的地图如图3.2所示，试用*少的颜色对该地图进行着色(每块区域只涂一种颜色)，且要求相邻的颜色互不相同，请打印出所有可能的着色方案。

图3.2着色问题

根据四色定理世界近代三大数学难题之一。四色猜想的提出来自英国。1852年，毕业于伦敦大学的弗南西斯·格思里(Francis Guthrie)来到一家科研单位做地图着色工作时，发现了一种有趣的现象： “每幅地图都可以用4种颜色着色，使得有共同边界的国家着上不同的颜色。”这个结论能不能从数学上加以严格证明？世界上许多一流的数学家都纷纷参加了四色猜想的大会战，直到1976年，美国数学家阿佩尔(Kenneth Appel)与哈肯(Wolfgang Haken)在美国伊利诺斯大学的两台不同的电子计算机上，用了1200个小时，做了100亿个判断，终于完成了四色定理的证明。四色定理是*个主要由计算机证明的理论。可以知道：任何多么复杂的地图只需要使用4种颜色就可以将相邻的区域(或国家)分开。将4种颜色分别用1、2、3、4表示时，一种符合条件的着色方案可以如下所示：
1： 12： 23： 34： 25： 36： 47： 18： 49： 110： 411： 212： 3
由于要寻找所有可能的着色方案，需要使用回溯法，而利用栈可以方便地实现回溯法。栈和递归是紧密联系的，因而着色问题也可以使用递归算法实现。
3.2栈的存储和实现
3.2.1栈的顺序表示用顺序存储方式实现的栈称为顺序栈，顺序栈对应于顺序表。1. 顺序栈的实现设栈中数据元素的类型是整型，用一个足够长的一维数组s来存放元素，数组的*容量为STACK_INTSIZE。同时假设栈顶指针top。注意：在以下的程序中，top不是指向当前的栈顶元素，而是指向下一次将要进栈的元素的存储位置。顺序栈可以用C语言描述如下：

#defineSTACK_INTSIZE50/*分配栈的*存储空间*/
DataTypes［STACK_INTSIZE］;/*用来存放栈中数据元素的内存空间*/
inttop;/*定义栈顶指针*/

可以用结构体数组来实现顺序栈：

#defineSTACK_INTSIZE50
#definecharDataType/*定义栈中数据元素的类型*/
typedefstruct
{DataTypes［STACK_INTSIZE］;
inttop;

}Stack;
Stack *st；/*指针st用来引用一个顺序栈*/

如果栈顶指针top指向当前的栈顶元素，则下面顺序栈的基本运算算法如何修改?2. 顺序栈的操作设有一个一维数组s［6］用来存放顺序栈，它的一些基本操作如图3.3所示，栈顶指针动态地反映了栈中元素的变化情况。top=0时，表示空栈，如图3.3 (a)所示。top=1时，表示已经有一个元素进栈，如图3.3 (b)中元素E已进栈；进栈时，栈顶指针top上移，top加1。top=6时，也即top=STACK_INTSIZE，表示栈满，图3.3 (c)是6个元素进栈后的状况，栈已满；出栈时，栈顶指针top下移，top减1，图3.3(d)是元素F出栈后的状况。

图3.3顺序栈操作示意图

3. 顺序栈基本操作的算法1) 建立一个空栈【算法3.1】顺序栈的建栈算法。

Stack * InitStack()
1{
2 Stack*s;
3 s=malloc(sizeof(Stack));
4 s->top=0;
5 returns;
6}

(1) 算法3.1中设置s->top=0，表示什么含义？能否设置为s->top=-1?(2) 返回值s是什么类型？(3) 根据本章的定义，算法中申请了多大的空间？2) 进栈【算法3.2】顺序栈的进栈算法。

void Push(Stack* st, DataType x)
1{if (st->top>=STACK_INTSIZE)
2printf("＼t＼t栈已满，不能入栈!＼n");/*若栈满则不能进栈，输出出错信息*/
3else
4{st->s［st->top］=x;/*元素x进栈*/
5st->top ;/*栈顶指针top加1*/
6}
7}

(1) 在入栈时如果不判断栈是否满，会出现什么情况？(2) 如果st->top指向栈顶元素，那么如何判断栈满？(3) 如果在算法3.1中设置st->top=-1，则算法3.2如何描述入栈操作？3) 出栈【算法3.3】顺序栈的出栈算法。

void Pop(Stack* st, DataType x)
1{if(st->top==0)
2printf("＼t＼t栈空，不能出栈!＼n");/*若栈空则不能出栈，且输出栈空的信息*/
3else
4{ st->top--; x=st->s［st->top］; }/*栈非空则top减1，元素出栈*/
5}

(1) 为什么只要将栈顶指针下移一个单元，就表示一个元素出栈了？(2) 原来栈顶中的元素是否还存在，为什么？(3) 如果st->top指向栈顶元素，那么如何判断栈空？(4) 如果希望出栈算法能够返回栈顶元素，怎么

本书以提高学生的程序设计能力为主旨，全面地介绍程序设计的基础知识、各种常用的数据结构以及排序、查找的各种算法及其应用。为了方便教学，各数据结构类型和基本运算首先用类C代码加以描述，并做了详细的注解。全书既注重原理，又强调实践，配有大量的图表和习题，概念讲解清楚，逻辑性强，可读性好。此外，本书的特点还有： *尝试采用“任务驱动”方式来设计教学内容；书中有大量以“思考”形式出现的问题，能在恰当的时机激发思考，启发思维，方便应用于“翻转课堂”教学模式；使用脚注介绍计算科学发展史知识和其他相关知识，可拓展学生的知识范围。本书可作为技术应用型本科院校计算机专业教材，也可为参加全国计算机软件水平程序员级别考试提供参考，还可供广大从事计算机应用的科技人员参考。......

......

............

评论晒单

100 好评率 %

此商品还没有设置买家印象，陪我一起等下嘛

加载评价中...

网友讨论圈

全部帖子(0) 晒单帖(0) 讨论帖(0) 问答帖(0) 圈子帖(0)

店内分类

相关分类

最近浏览

商品详情

规格参数

评论晒单

网友讨论圈

1

2

3

4

新手上路

配送与支付

服务保证

联系我们

会员中心

领取成功！感谢您的参与，祝您购物愉快~

店内分类

相关分类

最近浏览

商品详情

规格参数

评论晒单

网友讨论圈

提示

1

2

3

4

新手上路

配送与支付

服务保证

联系我们

会员中心

领取成功！感谢您的参与，祝您购物愉快~