数据结构 / 普通高等教育“十二五”创新型规划教材
￥30.00定价
作者： 金伊 金锋 主编
出版时间：2012-01-01
出版社：北京理工大学出版社
- 北京理工大学出版社
- 9787564054977
- 1
- 192871
- 66210578-2
- 小16开
- 2012-01-01
- 230
- 工学
- 软件工程
- TP311.12
- 计算机专业基础
- 高职高专
内容简介
本书采用C语言作为数据结构和算法的描述语言，内容包括线性表、栈、队列、串和数组、树、图、查找和排序等。
本书可作为计算机类专业的教材、或作为信息类相关专业的选修教材，也可作为从事计算机软件开发和应用的工程技术人员的参考书。
本书可作为计算机类专业的教材、或作为信息类相关专业的选修教材，也可作为从事计算机软件开发和应用的工程技术人员的参考书。
目录
第1章 绪论
1.1 数据结构的基本概念
1.1.1 基本术语
1.1.2 数据结构
1.1.3 研究数据结构的方法
1.2 抽象数据类型
1.2.1 数据类型
1.2.2 抽象数据类型
1.3 算法
1.3.1 算法概述
1.3.2 算法描述
1.3.3 算法性能评价
1.4 本章小结
练习题1
第2章 线性表
2.1 线性表的定义及其基本操作
2.1.1 线性表的定义
2.1.2 线性表的基本操作
2.2 线性表的顺序存储结构及基本操作的实现
2.2.1 顺序表
2.2.2 顺序表基本操作的实现
2.2.3 顺序表应用举例
2.3 线性表的链式存储结构及基本操作的实现
2.3.1 单链表的基本概念
2.3.2 单链表基本操作的实现
2.3.3 循环链表
2.3.4 双向链表
2.4 顺序表和链表的比较
2.5 本章小结
练习题2
第3章 栈和队列
3.1 栈
3.1.1 栈的定义及其基本操作
3.1.2 栈的顺序存储结构及操作的实现
3.1.3 栈的链式存储结构及操作的实现
3.2 栈与递归
3.2.1 递归的基本概念
3.2.2 递归的实现
3.2.3 递归设计
3.3 栈的应用
3.3.1 数据转换
3.3.2 表达式求值
3.4 队列
3.4.1 队列的定义及基本操作
3.4.2 队列的顺序存储结构及基本操作的实现
3.4.3 队列的链式存储结构及基本操作的实现
3.5 队列的应用
3.5.1 报数问题
3.5.2 打印杨辉三角形
3.6 本章小结
练习题3
第4章 数组和矩阵
4.1 数组
4.1.1 数组的定义
4.1.2 数组的顺序存储结构
4.2 特殊矩阵的压缩存储
4.2.1 对称矩阵
4.2.2 三角矩阵
4.2.3 带状矩阵
4.3 稀疏矩阵的压缩存储
4.3.1 三元组表
4.3.2 十字链表
4.4 本章小结
练习题4
第5章 串
第6章 广义表
第7章 树与二叉树
第8章 图
第9章 查找
第10章 排序
参考文献
1.1 数据结构的基本概念
1.1.1 基本术语
1.1.2 数据结构
1.1.3 研究数据结构的方法
1.2 抽象数据类型
1.2.1 数据类型
1.2.2 抽象数据类型
1.3 算法
1.3.1 算法概述
1.3.2 算法描述
1.3.3 算法性能评价
1.4 本章小结
练习题1
第2章 线性表
2.1 线性表的定义及其基本操作
2.1.1 线性表的定义
2.1.2 线性表的基本操作
2.2 线性表的顺序存储结构及基本操作的实现
2.2.1 顺序表
2.2.2 顺序表基本操作的实现
2.2.3 顺序表应用举例
2.3 线性表的链式存储结构及基本操作的实现
2.3.1 单链表的基本概念
2.3.2 单链表基本操作的实现
2.3.3 循环链表
2.3.4 双向链表
2.4 顺序表和链表的比较
2.5 本章小结
练习题2
第3章 栈和队列
3.1 栈
3.1.1 栈的定义及其基本操作
3.1.2 栈的顺序存储结构及操作的实现
3.1.3 栈的链式存储结构及操作的实现
3.2 栈与递归
3.2.1 递归的基本概念
3.2.2 递归的实现
3.2.3 递归设计
3.3 栈的应用
3.3.1 数据转换
3.3.2 表达式求值
3.4 队列
3.4.1 队列的定义及基本操作
3.4.2 队列的顺序存储结构及基本操作的实现
3.4.3 队列的链式存储结构及基本操作的实现
3.5 队列的应用
3.5.1 报数问题
3.5.2 打印杨辉三角形
3.6 本章小结
练习题3
第4章 数组和矩阵
4.1 数组
4.1.1 数组的定义
4.1.2 数组的顺序存储结构
4.2 特殊矩阵的压缩存储
4.2.1 对称矩阵
4.2.2 三角矩阵
4.2.3 带状矩阵
4.3 稀疏矩阵的压缩存储
4.3.1 三元组表
4.3.2 十字链表
4.4 本章小结
练习题4
第5章 串
第6章 广义表
第7章 树与二叉树
第8章 图
第9章 查找
第10章 排序
参考文献
