数据结构第1章49015new.pptVIP

第一章 概述 重点介绍数据结构中一些基本概念和基本方法，是以后各章的重要基础。 1.1 数据结构的兴起与发展 数据结构问题起源于程序设计的发展。程序设计现在已经历了三个阶段： 无结构阶段 结构化程序设计阶段，程序设计不再是仅仅解决数字计算问题。 面向对象阶段 Object Oriented DS 1.2 数据结构的研究对象 两个关键问题： 表示：对象/实体及其关系在计算机中的表示。只有对象及其相互关系已存储（表示）在计算机中，才能被进一步处理； 操作：对对象/实体进行处理、访问 [例] 解一元二次方程ax ? 2+bx+c 0 利用计算机解此方程，第一个问题就是如何在计算机中表示该方程。分析该方程，可知决定方程的是方程的三个系数值：a、b、c（在a 0情况下，实际上只决定于一次项系数和常数项），而它们的次序表示它们分别属于那一项，其他符号是为增加可读性而引入的，因此，可用这三个系数的线性排列在计算机中表示该方程。例如， 3x ? 2-x+1 0 表示为 3, -1, 1 X ? 2-3 0 表示为 1, 0, -3 [例] 计算机管理家谱 家谱管理主要实现家庭成员的登记、查询及变更处理等。为突出主题，我们这里假定只考虑家庭中的父子关系。在这个问题中，实体对象是人（家庭成员），关系是父子关系。每个实体用一个记录（元素）表示，包含姓名、出生日期、性别、死亡日期等