数据结构与STL_第1章_绪论(精品·公开课件).pptVIP

《数据结构与STL》 第一章 绪论 北京邮电大学 信息与通信工程学院 第一章 绪论 学习内容： 1.1 数据结构的起源 1.2 数据结构的基本概念 1.3 算法和算法分析 1.4 STL与数据结构 1.5 实例分析 1.1 数据结构的起源 程序设计的两个重要问题： 起源 数据结构是计算机及其相关专业的重要课程 计算机发展初期：处理数值计算问题 ——不重视数据结构 20世纪60～80年代：非数值处理问题 ——沃思：算法 + 数据结构 = 程序 20世纪80年代至今：面向对象(OO)技术出现 ——数据结构与面向对象具有天然的对应 第一章 绪论 学习内容： 1.1 数据结构的起源 1.2 数据结构的基本概念 1.3 算法和算法分析 1.4 STL与数据结构 1.5 实例分析 1.2 数据结构的基本概念 数据（data） 信息的载体 分为两类：数值型数据、非数值型数据 数据元素（data element） 也称为元素、结点、顶点或记录 是数据的基本单位，在计算机程序中通常作为一个整体进行处理。 数据项（data item） 也称为字段或域 构成数据元素的不可分割的最小单位。每个数据元素可以包含多个不同的数据项。 数据类型（d