图书详情 | 《数据结构(C语言描述)》
图书分类 一 〉工学 一 〉软件工程
本书可免费申请样书

数据结构(C语言描述)

任志国 著;

2023-01

科学出版社

新华国采教育网络科技有限责任公司 折后价:¥79.00 定价:¥79.00
  • 科学出版社
  • 9787030491633
  • 1-7
  • 168797
  • 61230550-8
  • 平装
  • 16开
  • 2023-01
  • -
  • 480
  • 336
  • -
  • 工学
  • 软件工程
  • 0835
  • -
  • 计算机
  • 本科
  • -
  • -
  • -
  • -
内容简介:
本书系统地介绍数据结构基础理论知识及算法设计方法,第1~9章从抽象数据类型的角度讨论各种基本类型的数据结构及其应用,主要包括线性表、栈和队列、串、数组和广义表、树和二叉树、图及图算法;第10章和第11章主要讨论查找和排序的各种实现方法及其综合比较;附录给出全书习题中选择、判断、填空题的参考答案。全书采用C语言作为数据结构和算法的描述语言。《BR》  本书在内容选取上符合人才培养目标的要求及教学规律和认知规律,在组织编排上体现“先理论、后应用、理论与应用相结合”的原则,并兼顾学科的广度和深度,力求适用面广。本书具有结构严谨、层次清楚、概念准确、深入浅出、描述清晰等特点。
目录
前言
第1章 绪论
1.1 引言
1.2 数据结构的基本概念
1.2.1 有关概念和术语
1.2.2 数据的逻辑结构
1.2.3 数据的存储结构
1.2.4 数据的运算
1.3 数据类型和抽象数据类型
1.3.1 数据类型
1.3.2 抽象数据类型
1.4 算法
1.4.1 算法及其特征
1.4.2 常见的算法描述方法
1.4.3 常见的算法设计方法
1.5 算法性能分析与度量
1.5.1 时间复杂度
1.5.2 空间复杂度
1.6 关于学习数据结构
1.6.1 数据结构课程的地位
1.6.2 数据结构课程体系
1.6.3 数据结构课程学习特点
习题一

第2章 线性表
2.1 线性表的类型定义
2.1.1 线性表的定义
2.1.2 线性表的抽象数据类型
2.2 线性表的顺序存储及基本操作
2.2.1 线性表的顺序存储结构
2.2.2 顺序表及相关操作的实现
2.2.3 顺序表应用举例
2.2.4 线性表顺序存储结构分析
2.3 线性表的单链表存储结构
2.3.1 线性表的单链表存储结构
2.3.2 单链表上相关操作的实现
2.3.3 链表应用举例
2.3.4 链式存储结构的分析
2.4 双链表与其他链式结构
2.4.1 线性表的双链表存储结构
2.4.2 双链表上相关操作的实现
2.4.3 循环链表
2.4.4 静态链表
2.5 一元多项式的表示及运算
2.5.1 一元多项式的表示及存储
2.5.2 一元多项式创建与打印
2.5.3 一元多项式相加
2.5.4 一元多项式相乘
习题二

第3章 栈
3.1 栈的定义及基本运算
3.1.1 栈的定义
3.1.2 栈的抽象数据类型
3.2 顺序栈
3.2.1 顺序栈的定义及存储结构
3.2.2 顺序栈的基本操作
3.3 链栈
3.3.1 链栈的定义及存储结构
3.3.2 链栈的基本操作
3.4 共享栈与多栈
3.4.1 共享栈
3.4.2 多链栈
3.5 栈的应用
3.5.1 栈的简单应用
3.5.2 栈与递归
习题三

第4章 队列
4.1 队列的定义及基本运算
4.1.1 队列的定义
4.1.2 队列的抽象数据类型
4.2 循环队列
4.2.1 循环队列的存储实现
4.2.2 循环队列的基本操作
4.2.3 动态循环队列
……
第5章 串
第6章 数组和广义表
第7章 二叉树和树
第8章 图论
第9章 图算法及应用
第10章 查找
第11章 排序
附录一 习题参考答案
附录二 学期考试样卷
参考文献