数据结构教程(C语言版)
正版新书 新华官方库房直发 可开电子发票
￥ 46.61 7.9折 ￥ 59 全新
仅1件
作者刘晓静，李东，韩亮主编
出版社科学出版社
ISBN9787030654588
出版时间2020-06
版次1
装帧平装
开本16开
纸张胶版纸
页数239页
字数400千字
定价59元
货号SC:9787030654588
上书时间2024-06-26
商品详情
- 品相描述：全新
- 全新正版 提供发票
- 商品描述
-
内容简介:
本书的第1章综述数据、数据结构和抽象数据类型等基本概念；第2章至第7章从抽象数据类型的角度出发，分别讨论线性表、栈、队列、字符串二叉树以及图等基本类型的数据结构及其应用；第7章至8章讨论查找和排序，除了介绍各种实现方法之外，并着重从时间上进行定性或定量的分析和比较。全书中采用类C语言作为数据结构和算法的描述语言，在对数据的存储结构和算法进行描述时，尽量考虑C语言的特色，如利用数组的动态分配实现存储结构等。由于数据结构的原理与算法比较抽象，而目前市面上有关数据结构的原理与算法比较抽象，很多读者难以掌握。此外，大多数相关书籍一般不提供完整的算法，这样给读者带来很大的不便，故此我们编写此书。它的突出特点就是算法完整、内容充实，而且所有算法都用C语言编写，其内容选取符合教学大纲的要求，并兼顾学科的广度和深度，更符合西北地区学生的实际情况。
目录:
第1章 绪论 1
1.1 组织数据的方法——数据结构 1
1.2 解决问题的方法——算法 2
1.3 衡量算法优劣的方式——复杂度分析 5
本章小结 9
练习题 11
上机实验题 12
第2章 线性表 14
2.1 基本概念与运算 14
2.1.1 线性表的定义 14
2.1.2 线性表的运算 15
2.2 线性表的顺序存储方式 15
2.2.1 顺序表的结构 15
2.2.2 顺序表的运算 17
2.2.3 顺序表的实现 20
2.3 线性表的链式存储方式 24
2.3.1 单链表 24
2.3.2 循环链表 38
2.3.3 双向链表 41
2.4 线性表的应用 42
2.4.1 单链表的应用：单链表归并问题 42
2.4.2 循环链表的应用：求解约瑟夫问题 44
本章小结 46
练习题 48
上机实验题 50
第3章 栈和队列 52
3.1 栈 52
3.1.1 栈的定义 52
3.1.2 栈的表示和实现 52
3.1.3 栈的应用——进制转换 56
3.2 递归 59
3.2.1 递归的定义 59
3.2.2 递归的调用 60
3.2.3 栈与递归 65
3.3 队列 68
3.3.1 队列的定义 68
3.3.2 队列的表示和实现 69
3.3.3 队列的应用 74
本章小结 80
练习题 82
— 没有更多了 —
以下为对购买帮助不大的评价