第一章绪论 学习要点 了解数据结构有关概念的含义,特别数据的 逻辑结构,数据的存储结构之间的关系; 2.熟悉类C语言的书写规范,特别要注意值调 用和引用调用的区别及出错处理方式 3.了解计算算法时间复杂度的方法;
第一章 绪论 学习要点 1. 了解数据结构有关概念的含义，特别数据的 逻辑结构，数据的存储结构之间的关系； 2. 熟悉类C语言的书写规范，特别要注意值调 用和引用调用的区别及出错处理方式； 3. 了解计算算法时间复杂度的方法；
第一章绪论 【学习内容】 常用术语 集合、线性结构、树和图的表示 算法评价 时间复杂度、空间复杂度 ·重点:了解数据结构的逻辑结构、存储结构、数 据的运算三方面的概念及相互关系 难点:算法复杂度的分析方法 掌握:用C艹语言描述的方法,能用C艹语言编写 程序
第一章 绪论 【学习内容】 • 常用术语 • 集合、线性结构、树和图的表示 • 算法评价 • 时间复杂度、空间复杂度 • 重点: 了解数据结构的逻辑结构、存储结构、数 据的运算三方面的概念及相互关系 • 难点: 算法复杂度的分析方法 • 掌握：用C++语言描述的方法，能用C++语言编写 程序
、初步认识数据结构
一、初步认识数据结构
、数据结构研究什么 (1)对所加工的对象进行逻辑组织。 (2)把加工对象存储到计算机中去。 (3)数据运算。 [例]电话号码查询系统 设有一个电话号码薄,有N个人的姓名和电话号码。 假定按如下形式安排:(a1,b)(a,bz)(anbn)其中 a,b;(i=1,2.,n)分别表示某人的名字和对应的电 话号码,要求设计一个程序,按人名查找号码,若不 存在,则给出不存在的信息
(1) 对所加工的对象进行逻辑组织。 (2) 把加工对象存储到计算机中去。 (3) 数据运算。 [例] 电话号码查询系统 设有一个电话号码薄，有N个人的姓名和电话号码。 假定按如下形式安排： (a1,b1)(a2,b2)…(an,bn)其中 ai,bi ( i=1,2…,n ) 分别表示某人的名字和对应的电 话号码，要求设计一个程序，按人名查找号码，若不 存在，则给出不存在的信息。。 一、 数据结构研究什么
、数据结构研究什么 算法的设讣赖于计犷机如何存储人的名字和 对应的电话号码,或者说依赖于名字和其电话号码的 结构。 上述的问题是一种数据结构问题。可将名字和对应 的电话号码设计成:二维数组、表结构、向量。 假定名字和其电话号码逻辑上已安排成N元向量的 形式,它的每个元素是一个数对(a1,b),1<i<n 数据的绪构,直接影响算法的悲择和就率。數 据'构还要提侁定义在每种繃枃蕘型基础之上的賽 种算的算法寥现
算法的设计,依赖于计算机如何存储人的名字和 对应的电话号码,或者说依赖于名字和其电话号码的 结构。 上述的问题是一种数据结构问题。可将名字和对应 的电话号码设计成：二维数组、表结构、向量。 假定名字和其电话号码逻辑上已安排成N元向量的 形式,它的每个元素是一个数对(ai,bi),1≤i≤n 数据的结构，直接影响算法的选择和效率。数 据结构还要提供定义在每种结构类型基础之上的各 种运算的算法实现。 一、数据结构研究什么