《绪论数据结构》PPT课件.ppt

《《绪论数据结构》PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构与应用马石安魏文平编著Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.1内容简介本教材采用面向对象的观点讨论数据结构技术，并以C++类模板作为算法描述工具。教材在简要回顾C++程序设计概念的基础上，全面系统地介绍了线性表、栈和队列、串、数组和广义表、树和二叉树及图等数据结构，讨论了常用的查找和排序技术，对每一种数据结构，除了详细阐述其逻辑结构、存储结构和相关算法外，还对

2、所有算法进行了C++语言实现和评价，并给出了应用实例。教材附录给出了上机实验内容。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.2教材目录第0章C++程序设计语言预备知识0.1一个简单C++语言程序0.2指针与引用0.3动态存贮分配0.4函数0.5类与对象0.6运算符重载0.7模板Evaluationonly.CreatedwithAspose.Slidesfor.NET3.

3、5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.3第1章绪论1.1数据结构的产生和发展1.2数据结构研究的内容1.3基本概念和术语1.4算法第2章　线性表2.1线性表的逻辑结构2.2线性表的顺序存储结构2.3线性表的链式存储结构2.4顺序表和链表的比较2.5线性表的应用Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.4第

4、３章　栈和队列3.1栈3.2队列3.3栈的应用第4章串4.1串的逻辑结构4.2串的顺序存储结构4.3串的链式存储结构4.4串的应用Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.5第5章数组和广义表5.1数组5.2矩阵的压缩存储5.3广义表5.4多维数组的应用Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfi

5、le5.2.0.0.Copyright2004-2011AsposePtyLtd.6第6章树和二叉树6.1树的逻辑结构6.2树的顺序存储结构6.3二叉树的逻辑结构6.4二叉树的存储结构6.5线索二叉树6.6树、森林与二叉树的转换6.7树的应用Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.7第7章图7.1图的逻辑结构7.2图的存储结构7.3图的遍历7.4生成树和最小生成树7.5

6、最短路径7.6DAG图及其应用Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.8第8章排序8.1概述8.2插入排序8.3交换排序8.4选择排序8.5归并排序8.6基数排序8.7各种内排序方法的比较和选择Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011A

7、sposePtyLtd.9第9章查找9.1概述9.2线性表的查找9.3树表的查找9.4散列表的查找附录实验内容Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.10第1章绪论Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.11本

8、章主要内容1.1数据结构的产生和发展1.2数据结构研究的内容1.3基本概念和术语1.4算法Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-20