消息首页搜索举报

数据结构与算法大中专理科计算机张瑞霞,张敬伟

none

37.1 7.6折 49 全新

仅1件

北京丰台

认证卖家担保交易快速发货售后保障

作者张瑞霞,张敬伟

出版社清华大学出版社

ISBN9787302505570

出版时间2018-06

版次1

装帧平装

开本16

页数254页

字数413千字

定价49元

货号xhwx_1201751259

上书时间2025-01-10

智胜图书专营店

七年老店

已实名已认证进店收藏店铺

在售商品暂无
平均发货时间 26小时
好评率暂无

最新上架

化工工艺学化工技术腾晓旭,时建伟,黄辉胜编 ¥41.00

新编肉牛饲料配方600例(第2版) 农业科学昝林森,辛亚,田万强编 ¥25.30

仰缶庐谈吃第3集烹饪刘一正 ¥132.10

海洋图典让孩子着迷的105种海洋动物少儿科普孙雪松编 ¥23.90

孙膑智斗同门古典启蒙猪猪然 ¥10.70

尤斯伯恩我的英语分级图书馆起始级(1-15) 少儿英语英国尤斯伯恩出版公司编白鸥译 ¥121.70

尤斯伯恩我的英语分级图书馆级(全20册) 少儿英语英国尤斯伯恩出版公司编白鸥译 ¥160.80

数字化学中的新媒体与新技术教学方法及理论曹晓明编 ¥39.00

松辽流域典型区水环境评价与智能预测水利电力刘冰峰等 ¥82.70

商品详情

品相描述：全新: 正版特价新书

商品描述: 目录：

章绪论

1.1为什么要学数据结构

1.2抽象数据类型

1.3数据结构

1.3.1数据结构的基本术语

1.3.2数据结构研究的三要素

1.4算法与算法效率

1.4.1算法举例

1.4.2什么是算法

1.4.3算法评价标准

1.4.4算法描述方法

1.5算法分析

1.5.1算法比较举例

1.5.2时间复杂度分析

1.5.3常见循环的时间复杂度举例

题

第2章线表

2.1线表的概念

2.1.1线表的定义

2.1.2线表的抽象数据类型定义

2.1.3顺序表vs链表

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.5.1建立单链表

2.5.2链表的判空

2.5.3用头插法建立单链表

2.5.4用尾插法建立单链表

2.6单链表的查找

2.7单链表的插入

2.7.1后插算法

2.7.2前插算法

2.8单链表的删除

2.8.1按位置删除

2.8.2按值删除

2.9单循环链表

2.10双链表和双循环链表

2.10.1双链表

2.10.2双循环链表

2.11线表的应用：一元多项式的表示和运算

2.12线表的应用： josephus问题

2.13动态库

2.13.1动态库的概念

2.13.2动态库的优缺点

2.13.3动态库的构建与

题

第3章栈和队列

3.1栈和队列的概念

3.1.1栈和队列的定义

3.1.2栈的抽象数据类型定义

3.1.3栈混洗

3.2顺序栈

3.2.1创建空栈

3.2.2判断栈空

3.2.3进栈

3.2.4出栈

3.2.5取栈顶元素

3.3链栈

3.3.1创建空栈

3.3.2判断栈空

3.3.3进栈

3.3.4出栈

3.3.5取栈顶元素

3.4栈的应用：进制转换

3.5栈的应用：括号匹配

3.6栈的应用：栈与递归

3.7栈的应用：迷宫

3.8栈的应用：表达式求值

3.9循环队列

3.9.1创建空队列

3.9.2判断队列是否为空

3.9.3入队

3.9.4出队

3.9.5取队头元素

3.10链队列

3.10.1创建空队列

3.10.2判断队列是否为空

3.10.3入队

3.10.4出队

3.10.5取队头元素

3.11队列的应用：迷宫

3.12队列的应用：农夫过河

3.13双端队列

题

第4章树和二树

4.1二树的概念

4.1.1二树的基本形态和分类

4.1.2二树的抽象数据类型定义

4.2二树的数学质

4.3二树的深度优先遍历

4.4二树的广度优先遍历

4.5二树的重构

4.6二树的交遍历

4.7二树的顺序存储

4.8二树的链式存储

4.9二树的建立和遍历(递归算法)

4.9.1二树的遍历

4.9.2二树的建立

4.10二树的建立和遍历(非递归算法)

4.10.1二树建立的非递归实现

4.10.2先序遍历的非递归实现

4.10.3中序遍历的非递归实现

4.10.4后序遍历的非递归实现

4.11二树的其他作

4.11.1统计二树的叶子结点数

4.11.2计算二树的深度

4.11.3复制一棵二树

4.12线索二树

4.12.1线索二树的定义

4.12.2建立线索二树

4.12.3遍历线索二树

4.13二树的应用：哈夫曼树与哈夫曼编码

4.14树和森林

4.14.1树和森林的概念

4.14.2树和森林的遍历

4.14.3树的存储表示

4.14.4树、森林与二树的转换

题

第5章搜索树

5.1二分查找判定树

5.2二排序树的基本概念

5.3二排序树的查找

5.4二排序树的插入

5.5二排序树的删除

5.6衡二树的概念

5.7衡二树的实例

5.8衡二树的4种调整和两个基本作

5.9avl的插入作

5.10avl的删除作

5.11红黑树的基本概念

5.12红黑树的插入

5.13红黑树的删除

题

第6章图

6.1图的基本概念和抽象数据类型定义

6.1.1图的基本概念

6.1.2图的抽象数据类型定义

6.2图的存储表示

6.2.1邻接矩阵

6.2.2邻接表

6.3图的遍历

6.3.1深度优先搜索

6.3.2广度优先搜索

6.3.3图的连通分支

6.3.4图的层数

6.4prim算法

6.5kruskal算法

6.6dijkstra算法

6.7拓扑排序

6.7.1aov网

6.7.2拓扑排序算法

6.8关键路径

6.8.1aoe网

6.8.2关键路径算法

6.9六度空间问题

6.10中国邮递员问题

6.10.1问题的引入

6.10.2相关知识点

6.10.3算法流程

6.10.4核心算法设计

6.10.5具体实现

题

第7章字典

7.1字典的基本概念

7.2跳跃链表的基本概念

7.3跳跃链表的建立和查找

7.3.1空跳跃链表的建立

7.3.2跳跃链表的查找

7.4跳跃链表的插入和删除

7.4.1跳跃链表的插入

7.4.2跳跃链表的删除

7.5散列表的基本概念

7.6散列函数和

7.6.1散列函数

7.6.2生悖论

7.6.3解决的方法

7.7散列表的建立、查找、插入和删除

7.7.1散列表的建立

7.7.2散列表的查找

7.7.3散列表的插入

7.7.4散列表的删除

7.8merkle树的基本概念

7.9merkle树的建立和查找比较

7.9.1merkle树的建立

7.9.2merkle树的查找比较

题

第8章排序

8.1排序的基本概念

8.2插入排序

8.2.1直接插入排序

8.2.2二分插入排序

8.2.3shell排序

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.1.1字符串的基本概念

9.1.2串的抽象数据类型定义

9.1.3c库接

9.1.4正则表达式

9.2朴素的模式匹配算法

9.3kmp算法

9.3.1kmp算法的思想

9.3.2next表的存在分析

9.3.3构造next表

9.3.4改进next表

9.4trie树

9.4.1trie树的基本概念

9.4.2trie树的基本作

题

参文献