数据结构与算法(C#语言描述) 信息管理与信息系统专业 授课教师:吕雅丽
数据结构与算法(C#语言描述) 信息管理与信息系统专业 授课教师：吕雅丽
第1章绪论 数据结构课程通过介绍一些典型数据结构的特性来讨 论基本的数据组织和数据处理方法。 目的: ●学习数据结构的基本概念和必要的基础知识。 ●理解逻辑结构、存储结构和运算的关系。 ●学会分析研究计算机加工的数据结构的特性,掌握常用 的数据结构的特点并能正确地选择数据结构。 ●为应用涉及的数据选择适当的逻辑结构和存储结构,并 能设计出较高质量的算法
第1章 绪论 数据结构课程通过介绍一些典型数据结构的特性来讨 论基本的数据组织和数据处理方法。 目的： 学习数据结构的基本概念和必要的基础知识。 理解逻辑结构、存储结构和运算的关系。 学会分析研究计算机加工的数据结构的特性，掌握常用 的数据结构的特点并能正确地选择数据结构。 为应用涉及的数据选择适当的逻辑结构和存储结构，并 能设计出较高质量的算法
1.1什么是数据结构 1.1.1数据结构的定义 用计算机解决一个具体的问题时,大致需要经过以 下几个步骤: (1)分析问题,确定数据模型。 (2)设计相应的算法。 (3)编写程序,运行并调试程序直至得到正确的结果
1.1 什么是数据结构 1.1.1 数据结构的定义 用计算机解决一个具体的问题时，大致需要经过以 下几个步骤： （1）分析问题，确定数据模型。 （2）设计相应的算法。 （3）编写程序，运行并调试程序直至得到正确的结果
数据是描述客观事物的数、字符以及所有能输入到计 算机中并被计算机程序处理的符号的集合。 通常以数据元素作为数据的基本单位,也就是说数据元 素是组成数据的、有一定意义的基本单位,在计算机中通常 作为整体处理,有些情况下数据元素也称为元素、结点、记 录等。 有时候,一个数据元素可以由若干个数据项组成。数据 项是具有独立含义的数据最小单位,也称为字段或城
数据是描述客观事物的数、字符以及所有能输入到计 算机中并被计算机程序处理的符号的集合。 通常以数据元素作为数据的基本单位，也就是说数据元 素是组成数据的、有一定意义的基本单位，在计算机中通常 作为整体处理，有些情况下数据元素也称为元素、结点、记 录等。 有时候，一个数据元素可以由若干个数据项组成。数据 项是具有独立含义的数据最小单位，也称为字段或域
数据对象是性质相同的有限个数据元素的集合,它是数据 的一个子集,如: 大写字母数据对象是集合C={A4’,B,’C,,z”} 1~100的整数数据对象是集合N={1,2,…,100 默认情况下,数据结构中的数据都指的是数据对象
数据对象是性质相同的有限个数据元素的集合，它是数据 的一个子集，如： 大写字母数据对象是集合C={‘A’,’B’,’C’,…，’Z’}； 1～100的整数数据对象是集合N={1,2, …,100}。 默认情况下，数据结构中的数据都指的是数据对象