《绪论数据结构》PPT课件

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

1、数据结构与应用马石安魏文平编著Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.1内容简介本教材采用面向对象的观点讨论数据结构技术，并以C++类模板作为算

2、法描述工具。教材在简要回顾C++程序设计概念的基础上，全面系统地介绍了线性表、栈和队列、串、数组和广义表、树和二叉树及图等数据结构，讨论了常用的查找和排序技术，对每一种数据结构，除了详细阐述其逻辑结构、存储结构和相关算法外，还对所有算法进行了C++语言实现和评价，并给出了应用实例。教材附录给出了上机实验内容。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLt

3、d.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.5ClientProfile5.2.0.0.Copy

4、right2004-2011AsposePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.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.

5、CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.4第３章　栈和队列3.1栈3.2队列3.3栈的应用第4章串4.1串的逻辑结构4.2串的顺序存储结构4.3串的链式存储结构4.4串的应用

6、Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.5第5章数组和广义表5.1数组5.2矩阵的压缩存储5.3广义表5.4多维数组的应用Evaluationo

7、nly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.6第6章树和二叉树6.1树的逻辑结构6.2树的顺序存储结构6.3二叉树的逻辑结构6.4二叉树的存储结构6.5线索二叉树6.6树

8、、森林与二叉树的转换6.7树的应用Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.7第7