数据结构c语言版严尉敏编绪论.pptxVIP

1.1 什么是数据结构;1.1 什么是数据结构; 用计算机解决一个具体问题时，大致需要经过下列几个步骤: （1）抽象出一个适当的数学模型 （2）设计一个解此问题的算法 （3）编出程序进行测试、修改直至得到最终结果。;例1. 田径赛的时间安排问题 设有六个比赛项目，规定每个选手至多可参加三个项目，有五人报名参加比赛（如下表所示）设计比赛日程表，使得在尽可能短的时间内完成比赛。;（1）设用如下六个不同的代号代表不同的项目： 跳高 跳远 标枪 铅球 100米 200米 A B C D E F （2）用顶点代表比赛项目 （3）用边连接不能同时进行比赛的项目 则可用如下图所示：;; 例:对上例，执行算法第1步结果为： { F ,A , E ,B , C ,D} 重复执行第2,3步序列变化为： {A,E,B,C,D} {E,B,D} { B } { } 图的变化为：; 数据结构是一门讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现”的学科。;1.2 基本概念和术语 数据(Data):是对信息的一种符号表示。在计算机科学中是指所有能被输入到计算机中并被计算机程序处理的符号的总称。 数据元素(Data