1.2数据结构的有关概念和术语1.3算法和算法描述1.4算法.ppt

1.1 为什么学习数据结构 1.2 数据结构的有关概念和术语 1.3 算法和算法描述 1.4 算法的时空效率分析方法 1.5 小结与习题;主要介绍课程中常用术语、常用数据结构及用类C语言实现算法描述的一般规则，算法的时间复杂度和空间复杂度分析与评价。;1.1 为什么要学习数据结构 ;【例1-1】学生信息检索问题。学生信息包括学号、姓名、性别和成绩等，一行为一个记录，表示一个学生的信息（也称为一个数据元素），一列为一个属性。;【例1-2】某大学专业设置问题。显然这种关系用“树”型结构来表示更形象。通常用来表示结点的分层组织，结点之间是一对多的关系。对树型结构主要操作有查找、修改、插入和删除等。;【例1-3】通信网络问题。带圆圈的顶点表示城市，顶点和顶点之间的连线和数据表示城市之间的通信线路及其长度。，各顶点之间是多对多的关系，是网状结构，也称为图型结构，操作有：求从一个顶点到另一个顶点的最短路径等。;1. 2 数据结构的有关概念和术语 ;3．数据对象（Data Object）是具有相同性质数据元素的集合。;【例1-4】线性表的抽象数据类型可描述如下： ADT Linear_list { 数据元素 所有ai属于同一数据对象，i=1，2，…，n （n≥1） 逻辑结构 所有数据元素ai存在次序关系（ai，ai+1），a1无前驱，an无后继。 操作