数据结构
￥42.80定价
作者： 中国高等教育学会组织编写 冯俊
出版时间：2014年7月
出版社：中国人民大学出版社
- 中国人民大学出版社
- 9787300195384
- 1-1
- 267050
- 2014年7月
内容简介
本教材简明扼要地介绍了各种典型数据结构的逻辑特性、存储表示和基本运算。主要内容包括：线性表与特殊线性表、栈与队列、树与二叉树、图与网络、查找与内排序、文件与外排序等。存储结构分别采用具有丰富数据类型与良好结构的类PASCAL语言和较流行的C语言进行描述；算法采用结构化流程图（N-S图）进行描述；主要算法以C语言实现；给出算法执行示例。书中配有大量的实例和图示，每章都有丰富的练习题和课程设计，旨在提高读者的算法设计能力和培养读者计算思维能力。
目录
第1章 绪论
1.1 数据结构
1.1.1 学习数据结构的重要性
1.1.2 什么是数据结构
1.1.3 数据的逻辑结构
1.1.4 数据的存储结构
1.1.5 数据的运算
1.2 算法
1.2.1 什么是算法
1.2.2 算法的描述
1.2.3 算法设计
1.2.4 算法设计要求
1.2.5 算法分析
1.3 程序、程序设计与程序设计方法学
1.3.1 程序
1.3.2 程序设计
1.3.3 程序设计方法学
1.4 计算思维与抽象数据类型
1.4.1 计算思维
1.4.2 计算机求解问题
1.4.3 抽象数据类型
1.4.4 数据类型、数据结构与抽象数据类型
1.5 课程设计相关知识
1.5.1 课程设计目的与内涵
1.5.2 课程设计步骤
1.5.3 课程设计报告规范
课后练习与课程设计
第2章 线性表
2.1 线性表ADT
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.5 课程设计相关知识与应用示例
2.5.1 算法设计中的基本方法
2.5.2 一元多项式相乘
课后练习与课程设计
第3章 栈和队列
3.1 栈ADT
3.2 顺序栈
3.2.1 顺序栈的存储表示
3.2.2 顺序栈基本运算的实现
3.3 链接栈
3.3.1 链接栈的存储表示
3.3.2 链接栈基本运算的实现
3.4 栈的应用举例
3.4.1 教制转换
……
第4章 几种特殊线性表
第5章 内排序
第6章 树和二叉树
第7章 图
第8章 查找
第9章 文件与外部排序
1.1 数据结构
1.1.1 学习数据结构的重要性
1.1.2 什么是数据结构
1.1.3 数据的逻辑结构
1.1.4 数据的存储结构
1.1.5 数据的运算
1.2 算法
1.2.1 什么是算法
1.2.2 算法的描述
1.2.3 算法设计
1.2.4 算法设计要求
1.2.5 算法分析
1.3 程序、程序设计与程序设计方法学
1.3.1 程序
1.3.2 程序设计
1.3.3 程序设计方法学
1.4 计算思维与抽象数据类型
1.4.1 计算思维
1.4.2 计算机求解问题
1.4.3 抽象数据类型
1.4.4 数据类型、数据结构与抽象数据类型
1.5 课程设计相关知识
1.5.1 课程设计目的与内涵
1.5.2 课程设计步骤
1.5.3 课程设计报告规范
课后练习与课程设计
第2章 线性表
2.1 线性表ADT
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.5 课程设计相关知识与应用示例
2.5.1 算法设计中的基本方法
2.5.2 一元多项式相乘
课后练习与课程设计
第3章 栈和队列
3.1 栈ADT
3.2 顺序栈
3.2.1 顺序栈的存储表示
3.2.2 顺序栈基本运算的实现
3.3 链接栈
3.3.1 链接栈的存储表示
3.3.2 链接栈基本运算的实现
3.4 栈的应用举例
3.4.1 教制转换
……
第4章 几种特殊线性表
第5章 内排序
第6章 树和二叉树
第7章 图
第8章 查找
第9章 文件与外部排序
