数据结构算法的原理与应用

图书标准信息

• 作者 张国荣，付成丽
• 出版社 电子科技大学出版社
• 出版时间 2023-04
• 版次 1
• ISBN 9787564799137
• 定价 82.00元
• 装帧 其他
• 开本 32开
• 页数 432页
• 字数 99.999千字

【内容简介】

数据结构算法原理是对计算机程序设计中常见的各种数据的逻辑结构、存储结构及相应的运算等理论的阐释。本书系统汇集了作者多年来与数据结构算法相关研究内容，主要内容包括绪论，线性表，栈与队列，串、数组和广义表，树和二叉树，图，查找，排序等部分。本书融入了新的数据结构和算法思想，注意基本概念的引入和闸述，对主要数据结构及其相关算法分析技术进行了比较深人的讨论，以利用数据结构、算法的理论和技术解决具体的应用问题。本书内容丰富系统，理论与实践并重，论述由浅入深，实例得当，具有较高的学术与应用价值。

【目录】

1绪论

1.1数据结构的概念及研究内容

1.2算法与算法分析

1.3数据结构与算法的重要性

2线性表

2.1线性表及运算

2.2线性表的顺序存储实现——顺序表

2.3线性表的链式存储实现——链表

2.4顺序表与链表的比较

2.5应用实例

3栈与队列

3.1栈和队列的定义

3.2栈的表示和操作实现

3.3栈与递归

3.4队列的表示和操作实现

3.5应用实例

4串、数组和广义表

4.1串的概念及基本运算

4.2串的存储实现

4.3数组

4.4矩阵的压缩存储

4.5广义表

4.6应用实例

5 树和二叉树

5.1树的基本概念

5.2二叉树

5.3二叉树的存储实现

5.4二叉树的遍历

5.5线索二叉树

5.6树和森林

5.7二叉树的应用——哈夫曼树

5.8应用实例

6图

6.1图的基本概念

6.2图的存储实现

6.3图的遍历

6.4生成树和最小生成树

6.5最短路径

6.6应用实例

7查找

7.1查找的基本概念

7.2线性表查找

7.3树表查找

7.4散列查找

7.5应用实例

8排序

8.1排序的基本概念

8.2简单排序

8.3复杂排序

8.4非比较的排序算法

8.5应用实例

参考文献