数据结构教程(C++语言描述)

出版日期:2014-8
ISBN:978730235121X
作者:李春葆

内容概要

李春葆,武汉大学计算机学院教授,主要研究方向为数据挖掘和算法设计,先后主持和参加多个大型研究项目o主要为本科生讲授数据结构(15年以上)和软件工程等课程,为研究生讲授软件开发新技术、数据仓库与数据挖掘等课程,并出版十多部精品著作。

书籍目录

目录
第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.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.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
第3章栈和队列
3.1栈
3.1.1栈的定义
3.1.2栈的顺序存储结构及其基本运算的实现
3.1.3栈的链式存储结构及其基本运算的实现
3.1.4栈的应用示例
3.2 队列
3.2.1队列的定义
3.2.2 队列的顺序存储结构及其基本运算的实现
3.2.3队列的链式存储结构及其基本运算的实现
3.2.4队列的应用示例
本章小结
练习题3
第4章串
4.1串的基本概念
4.1.1什么是串
4.1.2串的抽象数据类型
4.2串的存储结构
4.2.1串的顺序存储结构——顺序串
4.2.2串的链式存储结构——链串
4.3串的模式匹配
……
第5章数组和广义表
第6章树和二叉树
第7章 图
第8章查找
第9章内排序
第10章外排序
第11章数据结构和STL
附录A书中部分算法清单
附录B部分练习题参考答案
参考文献


 数据结构教程(C++语言描述)下载



发布书评

 
 


 

外国儿童文学,篆刻,百科,生物科学,科普,初中通用,育儿亲子,美容护肤PDF图书下载,。 零度图书网 

零度图书网 @ 2024