C语言数据结构第01讲绪论.pptVIP

绪论 绪论 知 识 点 数据结构中常用的基本概念和术语 算法描述和分析方法 难 点 算法时间复杂度 要 求 了解数据的逻辑结构和物理结构； 了解算法对于程序设计的重要性 ； 掌握算法时间复杂度的分析方法 。 目录 1-1 数据结构研究的内容 1-2 数据的逻辑结构 1-3 数据的存储结构 1-4 算法和算法分析 小 结 实验1 习题1 1-2 数据的逻辑结构 1-2-1 基本概念 1．数据（Data） 数据是信息的载体，是对客观事物的符号表示。通俗的说，凡是能被计算机识别、存取和加工处理的符号、字符、图形、图像、声音、视频信号等一切信息都可以称为数据。 2. 数据元素（Data Element） 数据元素是对现实世界中某独立个体的数据描述，是数据的基本单位。 数据元素也称为结点（Node），在计算机中，常作为一个整体来处理。 1-2-2 逻辑结构的描述 数据元素之间的逻辑关系，称为数据的逻辑结构。 一个数据的逻辑结构可以用二元组来表示： G=(D,R) 其中：D是数据元素的集合； R是D上所有数据元素之间关系的有限集合。 【例1-4】一种数据结构Line=（D，R），其中: D={01,02,03,04,05,06,07,08,09,10}