数据结构教程_第四十课_总复习

数据结构教程_第四十课_总复习► 数据结构教程第四十课总复习数据结构教程第四十课总复习教学目的：数据结构综述教学重点：数据结构课程的核心教学难点：理解概念授课内容：一、学习数据结构的意义设想一下，你决定向一个公司投资，而你对某个公司的了解只限于该公司的一条生产线每分钟可生产2000件产品，你会作出投资的决定吗？如果你是一个公司的管理者，这个公司日常的每笔交易的详细情况对你来讲的确重要，但如果你把时间花在这些数据上面，你就无法站在宏观的高度上把握公司的经营方向。不管是经营一个公司，还是管理一个国...

► 数据结构教程第四十课总复习数据结构教程第四十课总复习教学目的：数据结构综述教学重点：数据结构课程的核心教学难点：理解概念授课内容：一、学习数据结构的意义设想一下，你决定向一个公司投资，而你对某个公司的了解只限于该公司的一条生产线每分钟可生产2000件产品，你会作出投资的决定吗？如果你是一个公司的管理者，这个公司日常的每笔交易的详细情况对你来讲的确重要，但如果你把时间花在这些数据上面，你就无法站在宏观的高度上把握公司的经营方向。不管是经营一个公司，还是管理一个国家，对描述事物特征的数据必须加以分析与加工，现实事物是普遍联系的，描述这些事物属性及特征的数据之间也是普遍联系的，把这些数据之间的关系进行总结，得到集合、线性、树、图这四种基本关系，由此得到四类基本数据结构。而每种结构类型的数据，相同的操作（如遍历、查找等）需要采用不同的方法（算法），不同结构类型可进行的操作也有区别。通过应用这些算法，可得到事物的总体抽象特征。如：一个公司的年产值，年利润总额，利润率等。反过来，为了描述一个复杂的事物，必须分析它的组成部分，既要描述每个部分的特征，又要描述各个部分之间的关系，如此细分下去，便于最终用计算机进行处理，而计算机的基本数据类型不适合描述复杂的结构，且仅用基本数据类型也不便于人的理解与记忆，所以使用介于两者之间的抽象数据类型成了计算机语言描述现实事物的纽带。人可以方便的把事物用抽象数据类型描述，也可以方便的把抽象数据类型用基本数据类型来实现，为用计算机处理现实问题提供了解决方法。二、数据结构的学习重点如何描述一种新的抽象数据类型？如何分析算法的优劣？线性表的主要特征。线性表的存储表示（顺序表示、单向链表、循环链表、双向链表）特殊的线性表：栈、队列、串二叉树的定义、性质、存储结构、遍历算法图的定义、术语、存储结构静态查找表、二叉排序树、哈希函数的构造及冲突处理方法。插入排序、快速排序、选择排序

                    本文档为【数据结构教程_第四十课_总复习】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

is_974418

暂无简介~

格式：doc

大小：26KB

软件：Word

页数：0

分类：互联网

上传时间：2013-07-22

浏览量：12

热点搜索

上海建设项目基坑评审及审图分类指引语文高中阶段偏义复词一览河北民歌经典儿歌赏析中国金鱼及其养殖六一节目主持人节目串词一只想飞的猫阅读交流课评课教学【精品文献】大航海家3详细攻略常见易错字石头剪刀布作文寺庙上梁庆典告知范文山西通奸女市长杨晓波承认与多名上下级发生关系 2018年职称英语考试《理工类》阅读理解训练题(3)职称英语考试阅读理解 2021年新版离散数学题库及答案 EPIRB测试和使用操作规程上海建设项目基坑评审及审图分类指引语文高中阶段偏义复词一览河北民歌经典儿歌赏析中国金鱼及其养殖六一节目主持人节目串词一只想飞的猫阅读交流课评课教学【精品文献】大航海家3详细攻略常见易错字石头剪刀布作文寺庙上梁庆典告知范文山西通奸女市长杨晓波承认与多名上下级发生关系 2018年职称英语考试《理工类》阅读理解训练题(3)职称英语考试阅读理解 2021年新版离散数学题库及答案 EPIRB测试和使用操作规程