数据结构(第二版)课件 包振宇 第一章 绪 论.pptVIP

第一章 绪论 1.1 数据结构与算法 1.2 算法的描述和分析 1.3 典型例题 “数据结构”形成和发展的背景 自1946年第一台计算机问世以来，计算机已深入到人类社会的各个领域，计算机的应用已不再局限于科学计算，而更多地用于控制管理及数据处理等非数值计算的处理工作。计算机加工处理的对象由纯粹的数值发展到字符、表格和图像、声音等各种具有一定结构的数据，这就给程序设计带来一些新的问题。为编写出一个“好”的程序，必须分析待处理的对象的特性以及各处理对象之间存在的关系，这就是“数据结构”这门学科形成和发展的背景。 1.1 数据结构与算法 1.1.1、基本概念 数据：对现实世界的事物采用计算机能识别、存储和处理的形式所进行的描述。简言之，数据是计算机程序能加工和处理的对象或数据就是计算机化的信息。 数据元素：数据的基本单位，又称为结点。在计算机程序中通常作为一个整体进行考虑和处理。有时一个数据元素可由若干个数据项组成。如一本书的书目信息为一数据元素，而书目信息中的每一项（如书名、作者名等）为一个数据项。数据项是数据的不可分割的最小单元。 数据对象：性质相同的数据元素的集合是数据的一个子集。 基本概念(续) 数据结构：①相互之间存在一种或多种特定关系的数据元素的集合。数据结构是指数据对象及其相互关系和构造方法。一个