数据结构c语言版

数据结构c语言版

大小:27.00MB

语言:简体中文

版本:PDF 高清版

系统:WinAll

极速下载

下载手机助手,可在手机助手中下载目标软件,下载更安全

数据结构c语言版是一款非常使用的数据结构课程的编写和教材;它也可将软件作为学习数据结构、算法C程序设计的参数教材,只需要用户学习该软件之后,就算遇到在繁杂的代码也可以清晰的写出来,本书的钱半部分主要介绍了抽象数据类型、角度讨论各种基本类型的数据结构、应用,后半部分介绍了查找、排序、综合分析比较等,需要的朋友赶快将数据结构c语言版下载来使用试试吧!

数据结构c语言版软件功能

全书采用类C语言作为数据结构和算法的描述语言。

本书概念表述严谨,逻辑推理严密,语言精炼,用词达意,并有配套出版的《数据结构题集》(C语言版),便于教学,又便于自学。

本书后附有光盘。光盘内容可在DOS环境下运行的以类C语言描述的“数据结构算法动态模拟辅助教学软件,以及在Windows环境下运行的以类PASCAL或类C两种语言描述的“数据结构算法动态模拟辅助教学软件”

数据结构c语言版软件特色

●专用一章来讨论算法设计技巧,包括贪婪算法、分治算法、动态规划、随机化算法以及回溯算法

●介绍了当前流行的论题和新的数据结构,如斐波那契堆、斜堆、二项队列、跳跃表和伸展树

●安排一章专门讨论摊还分析,考查书中介绍的一些高级数据结构

●新开辟一章讨论高级数据结构以及它们的实现,其中包括红黑树、自顶向下伸展树。treap树、k-d树、配对堆以及其他相关内容

●合并了堆排序平均情况分析的一些新结果

2163439.png

软件目录

目录:

第1章 基本概念

1.1 概观:系统生命周期

1.2 指针和动态存储分配

1.3 算法形式规范

1.4 数据抽象

1.5 性能分析

1.6 性能度量

1.7 参考文献和选读材料

第2章 数组和结构

2.1 数组

2.2 数组的动态存储分配

2.3 结构体和联合体

2.4 多项式

2.5 稀松矩阵

2.6 多维数组的表示

2.7 字符串

2.8 参考文献和选读材料

2.9 补充习题

第3章 栈与队列

3.1 栈

.3.2 动态栈

3.3 队列

3.4 动态循环队列

3.5 迷宫问题

3.6 表达式求值

3.7 多重栈与多重队列

3.8 补充习题

第4章 链表

4.1 单向链表

4.2 用C语言表示单向链表

4.3 链式栈与链式队列

4.4 多项式

4.5 其它链表操作

4.6 等价类

4.7 稀疏矩阵

4.8 双向链表

第5章 树

5.1 引论

5.2 二叉树

5.3 遍历二叉树

5.4 其它二叉树操作

5.5 线索二叉树

5.6 堆

5.7 二叉查找树

5.8 选拔树

5.9 森林

5.10 不相交集合的表示

5.11 二叉树的计数

5.12 参考文献和选读材料

第6章 图

6.1 图的抽象数据类型

6.2 图的基本操作

6.3 最小代价生成树

6.4 最短路径和迁移闭包

6.5 活动网络

6.6 参考文献和选读材料

6.7 补充习题

第7章 排序

7.1 动机

7.2 插入排序

7.3 快速排序

7.4 排序最快有多快

7.5 归并排序

7.6 堆排序

7.7 多关键字排序

7.8 链表排序和索引表排序

7.9 内部排序小结

7.10 外部排序

7.11 参考文献和选读材料

第8章 Hash法

8.1 引言

8.2 静态Hash法

8.3 动态Hash法

8.4 Bloom滤波器

8.5 参考文献和选读材料

第9章 优先队列

9.1 单端优先队列和双端优先队列

9.2 左倾树

9.3 二项式堆

9.4 Fibonacci堆

9.5 配偶堆

9.6 对称最小-最大堆

9.7 区间堆

9.8 参考文献和选读材料

第10章 高效二叉查找树

10.1 最优二叉查找树

10.2 AVL树

10.3 红-黑树

10.4 Splay树

10.5 参考文献和选读材料

第11章 多路查找树

11.1 m-路查找树

11.2 B-树

11.3 B+树

11.4 参考文献和选读材料

第12章 数字查找结构

12.1 数字查找树

12. 2 二路Trie树和Patricia树

12.3 多路Trie树

12.4 后缀树

12.5 Trie树和互联网的包转发

12.6 参考文献和选读材料

31418679_1480973783508.jpg

数据结构算法实现

1.1 数组和字符串 2

1.1.1 一维数组的倒置 2

范例1-1 一维数组的倒置 2

∷相关函数:fun函数

1.1.2 一维数组应用 3

范例1-2 一维数组应用 3

1.1.3 一维数组的高级应用 5

范例1-3 一维数组的高级应用 5

1.1.4 显示杨辉三角 7

范例1-4 显示杨辉三角 7

∷相关函数:c函数 8

1.1.5 魔方阵 9

范例1-5 魔方阵 9

1.1.6 三维数组的表示 14

范例1-6 三维数组的表示 14

∷相关函数:InitArray函数

1.1.7 多项式的数组表示 17

范例1-7 多项式数组的表示 17

1.1.8 查找矩阵的马鞍点 19

范例1-8 查找矩阵的马鞍点 19

∷相关函数:Get_Saddle函数

1.1.9 对角矩阵建立 21

范例1-9 对角矩阵建立 21

∷相关函数:Store函数

1.1.10 三对角矩阵的建立 22

范例1-10 三对角矩阵的建立 22

∷相关函数:Store函数

1.1.11 三角矩阵建立 24

范例1-11 三角矩阵建立 24

∷相关函数:Store函数

1.1.12 对称矩阵的建立 25

范例1-12 对称矩阵的建立 25

∷相关函数:store函数

1.1.13 字符串长度的计算 28

范例1-13 字符串长度的计算 28

∷相关函数:strlen函数

1.1.14 字符串的复制 29

范例1-14 字符串的复制 29

∷相关函数:strcpy函数

1.1.15 字符串的替换 31

范例1-15 字符串的替换 31

∷相关函数:strrep函数

1.1.16 字符串的删除 33

范例1-16 字符串的删除 33

∷相关函数:strdel函数

1.1.17 字符串的比较 35

范例1-17 字符串的比较 35

∷相关函数:strcmp函数

1.1.18 字符串的抽取 36

范例1-18 字符串的抽取 36

∷相关函数:substr函数

1.1.19 字符串的分割 38

范例1-19 字符串的分割 38

∷相关函数:partition函数

1.1.20 字符串的插入 40

范例1-20 字符串的插入 40

数据结构c语言版使用方法

数据结构与算法分析:C语言描述是《data structures and algorithm analysis in c》一书第2版的简体中译本。原书曾被评为20世纪顶尖的30部计算机著作之一,作者mark allen weiss在数据结构和算法分析方面卓有建树,他的数据结构和算法分析的著作尤其畅销,并受到广泛好评.已被世界500余所大学用作教材。

2163544.png

数据结构与算法分析:C语言描述是国外数据结构与算法分析方在的标准教材,介绍了数据结构(大量数据的组织方法)以及算法分析(算法运行时间的估算)。本书的编写目标是同时廛授好的程序设计和算法分析技巧,使读者可以开发出具有最高效率的程序。

数据结构c语言版更新日志

1.修复部分bug

2.优化了部分功能

小编推荐:数据结构c语言版这种类型的软件小编已经用了挺多年的了,欢迎下载体验,PC下载网还有数据恢复大师、视频修复工具、dataexplore、easyrecoveryprofessional等也是不错的软件,推荐同学们下载使用。

相关文章

相关专题查看更多>>

猜你喜欢

热门推荐

友情链接