实用数据结构基础
正版保障 假一赔十 可开发票
￥ 22.17 6.0折 ￥ 37 全新
库存2件
广东广州
认证卖家担保交易快速发货售后保障
作者陈元春，王中华，张亮[等]编著
出版社中国铁道出版社
ISBN9787113207489
出版时间2015-09
装帧平装
开本16开
定价37元
货号8598895
上书时间2024-09-04
商品详情
- 品相描述：全新
- 商品描述
-
作者简介
陈元春，男，1949年生，上海市人，曾任职于上海电机学院电子信息学院副教授，教学督导，现已退休，从事高等教学工作近30年，先后担任近二十门高等教学课程的授课工作，编写过多种教材和教学参考书，五次被评为上海市机电一局(现电器集团公司)优秀教育工作者和先进工作者。
目录
1.1 什么是数据结构.......................................................................................... 1
1.1.1 从数据结构实验演示系统认识数据结构.......................................... 1
1.1.2 数据结构研究的内容........................................................................ 2
1.2 数据的逻辑结构.......................................................................................... 5
1.2.1 基本概念.......................................................................................... 5
1.2.2 逻辑结构的描述............................................................................... 6
1.3 数据的存储结构.......................................................................................... 7
1.4 算法和算法的效率....................................................................................... 8
1.4.1 算法................................................................................................. 8
1.4.2 算法的效率...................................................................................... 9
1.4.3 算法效率的评价..............................................................................10
小结...................................................................................................................11
实验...................................................................................................................12
验证性实验1 数组、指针、结构体练习...................................................12
自主设计实验1 学生成绩分析程序...........................................................14
习题1.................................................................................................................14
第 2 章 线性表 ................................................................................................... 18
2.1 线性表的定义与运算..................................................................................18
2.1.1 线性表的定义..................................................................................18
2.1.2 线性表的基本操作..........................................................................19
2.2 线性表的顺序存储......................................................................................20
2.2.1 顺序表.............................................................................................20
2.2.2 顺序表上基本运算的实现...............................................................21
2.3 线性表的链式存储......................................................................................25
2.3.1 线性链表.........................................................................................25
2.3.2 线性链表上基本运算的实现...........................................................26
2.3.3 循环链表.........................................................................................33
2.3.4 双向链表.........................................................................................34
小结...................................................................................................................35
实验...................................................................................................................36
验证性实验2 线性表子系统......................................................................36
自主设计实验2 多项式求和......................................................................39
实用数据结构基础 第四版
2
习题2.................................................................................................................40
第 3 章 栈 .......................................................................................................... 46
3.1 栈的定义和运算.........................................................................................46
3.1.1 栈的定义和特性..............................................................................46
3.1.2 栈的运算.........................................................................................47
3.2 栈的存储和实现.........................................................................................47
3.2.1 顺序栈.............................................................................................47
3.2.2 链栈................................................................................................50
3.3 栈的应用举例.............................................................................................51
3.3.1 数制转换.........................................................................................52
3.3.2 表达式求值.....................................................................................53
3.3.3 子程序调用.....................................................................................56
3.3.4 递归调用.........................................................................................57
3.3.5 中断处理和现场保护.......................................................................58
小结...................................................................................................................59
实验...................................................................................................................59
验证性实验3 栈子系统.............................................................................59
自主设计实验3 后缀表达式求值..............................................................63
习题3.................................................................................................................64
第 4 章 队列....................................................................................................... 68
4.1 队列的定义和运算......................................................................................68
4.1.1 队列的定义和特性..........................................................................68
4.1.2 队列的基本运算..............................................................................69
4.2 队列的存储和实现......................................................................................69
4.2.1 顺序队列.........................................................................................69
4.2.2 链队列.............................................................................................73
4.3 队列应用举例.............................................................................................75
小结...................................................................................................................77
实验...................................................................................................................77
验证性实验4 队列子系统..........................................................................77
自主设计实验4 循环队列的实现和运算...................................................81
习题4.................................................................................................................81
第 5 章 串 .......................................................................................................... 86
5.1 串的定义和运算.........................................................................................86
5.1.1 串的定义.........................................................................................86
5.1.2 串的输入与输出..............................................................................87
5.1.3 串的运算.........................................................................................88
目 录
3
5.2 串的表示和实现.........................................................................................88
5.2.1 定长顺序存储..................................................................................88
5.2.2 链接存储.........................................................................................89
5.2.3 串的堆分配存储结构.......................................................................90
5.3 串运算的实现.............................................................................................91
小结...................................................................................................................95
实验...................................................................................................................95
验证性实验5 串子系统.............................................................................95
自主设计实验5 字符串分割处理..............................................................99
习题5...............................................................................................................100
第 6 章 多维数组和广义表................................................................................ 105
6.1 多维数组..................................................................................................105
6.1.1 逻辑结构.......................................................................................105
6.1.2 存储结构.......................................................................................105
6.2 特殊矩阵的压缩存储................................................................................107
6.2.1 对称矩阵.......................................................................................108
6.2.2 三角矩阵.......................................................................................108
6.3 稀疏矩阵..................................................................................................110
6.3.1 稀疏矩阵的存储............................................................................110
6.3.2 稀疏矩阵的算法............................................................................113
6.4 广义表......................................................................................................116
6.4.1 广义表的定义和运算.................................................
— 没有更多了 —
以下为对购买帮助不大的评价