截图
简介
这是数据结构图的ppt,包括了绪论,线性表,数组和广义表,栈和队列,串,树,图,查找,排序等内容,欢迎点击下载。
数据结构图的ppt是由红软PPT免费下载网推荐的一款课件PPT类型的PowerPoint.
第一章 绪论 本章学习要求: 了解数据结构的研究内容。 理解掌握数据结构的基本概念和术语。 了解数据元素间的结构关系。 理解掌握算法及算法的描述 1.1 数据结构的发展 1.1.1数据结构的发展简史 最早对这一发展作出杰出贡献的是D.E.Kunth教授和C.A.R.Hoare(霍尔)。D.E.Kunth的《计算机程序设计技巧》和霍尔的《数据结构札记》对数据结构这门学科的发展作出了重要贡献。随着计算机科学的飞速发展,到20世纪80年代初期,数据结构的基础研究日臻成熟,已经成为一门完整的学科。 1.1.2数据结构的研究内容 用计算机解决一个具体的问题时,大致需要经过以下几个步聚: (1)分析问题,确定数据模型。 (2)设计相应的算法。 (3)编写程序,运行并调试程序直至得到正确的结果。 [例1.3]七桥问题 Euler在1736年访问俄罗斯的哥尼斯堡时,他发现当地的居民正从事一项非常有趣的消遣活动。哥尼斯堡城中有一条名叫勒格尔的河流横经其中,在河上建有七座桥如图所示: 这项有趣的消遣活动是在星期六作一次走过所有七座桥的散步,每座桥只能经过一次而且起点与终点必须是同一地点。
展开