数据结构 （第二版）.pptVIP

数据结构 （第二版） 第一章 绪论 1.1 学习数据结构的意义及要求 1.2 数据结构的主要内容 1.3 基本术语 1.4 算法描述及分析 1.1 学习数据结构的意义及要求 一. 意义 1. 算法和数据结构是计算机科学的两大支柱 1.1 学习数据结构的意义及要求 2. 数据结构是程序设计的基础 Program=Algorithms+Data Structure 数据结构是设计OS、DBMS、编译等系统程序和各种应用程序 的重要基础 1.1 学习数据结构的意义及要求 3. 数据结构是计算机专业的一门综合性专业基础课，是一门理论与实际紧密结合的基础课。 是计算机专业本科生必修学位课程 是计算机研究生入学考试必考科目 是软件人员水平考试内容 1.1 学习数据结构的意义及要求 4. 数据结构与计算机科学技术其他相关领域的关系 1.1 学习数据结构的意义及要求 二. 要求 1. 掌握各类基本数据结构类型 和相应的存储结构 2. 提高阅读 和编写算法 的能力 3. 能针对给定问题，选择相适应的数据结构， 并能设计和分析算法 1.2 数据结构的主要内容 例1： 99080-33202670610054510102780618748 1.2 数据结构的主要内容 例2: 电话号码簿 (a1，b1) (a2，b2)…(an，bn) 其中： ai为某人姓名，bi