数据结构
正版新书 新华官方库房直发 可开电子发票
￥ 46.61 7.9折 ￥ 59 全新
库存4件
作者陈志贤
出版社科学出版社
ISBN9787030699770
出版时间2022-03
版次1
装帧其他
开本其他
纸张胶版纸
页数268页
字数430千字
定价59元
货号SC:9787030699770
上书时间2024-06-25
商品详情
- 品相描述：全新
- 全新正版 提供发票
- 商品描述
-
内容简介:
本书以数据的逻辑结构、存储结构和算法为主线，讨论了线性表、栈、队列、串、数组和广义表、树和二叉树、图等各种数据结构，以及程序设计中经常使用到的各种查找和排序算法。全书共分为八个章节，第1章综述了数据、数据结构和抽象数据类型等基本概念；第2章至第6章介绍上述的几种数据结构及其应用；第7章至第8章讨论查找和排序的各种算法。在此基础上，我们更加强调数据结构的综合应用，对不同的数据结构类型设计了大量经典的应用实例，深入浅出、循序渐进，每一算法或程序的编写都力求高效、简洁、易读，并遵循程序设计的规范和标准，代码完整、自成一体，培养学生良好的编程风格，帮助学生将数据结构与工程应用有机地结合起来，从而培养新工科人才运用C语言和常用算法编写程序解决复杂实际工程问题的能力。全书采用C语言作为数据结构和算法的描述语言。
目录:
目录
第1章绪论1
1.1为什么要学习数据结构1
1.2基本概念和术语2
1.2.1逻辑结构3
1.2.2存储结构4
1.2.3数据类型和抽象数据类型5
1.3算法和算法分析6
1.3.1算法的定义及特性6
1.3.2算法的设计要求6
1.3.3算法的时间复杂度7
1.3.4算法的空间复杂度10
1.3.5算法的描述形式11
1.4本章小结11
习题12
第2章线性表14
2.1线性表的定义14
2.2线性表的顺序表示和实现15
2.2.1顺序表的定义和特点15
2.2.2顺序表的存储及其操作16
2.2.3顺序表的性能分析20
2.3线性表的链式表示和实现22
2.3.1单链表的定义和表示22
2.3.2单链表的存储及其操作23
2.3.3单链表的性能分析27
2.3.4单链表的应用实例27
2.4循环链表32
2.5双向链表33
2.6链表的应用：一元多项式的运算34
2.6.1一元多项式的表示及存储34
2.6.2一元多项式的求和35
2.7本章小结39
习题39
第3章栈和队列41
3.1栈的定义41
3.2栈的表示和实现42
3.3栈的应用45
3.3.1数制转换45
3.3.2括号匹配检验46
3.3.3迷宫问题47
3.3.4表达式求值问题51
3.4栈与递归56
3.4.1递归56
3.4.2递归算法到非递归算法的转换60
3.5队列的定义64
3.6队列的表示和实现65
3.7队列的应用693.8
本章小结71
习题71
第4章数组、串和广义表73
4.1数组的
...
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价