教材 《数据结构》(C语言版)陈明编著,清华大学出版社 参考书 1、《数据结构》(C语言版)严蔚敏等编著,清华大学出 版社 2、《数据结构》(用面向对象方法与C++描述) 殷人昆等编著,清华大学出版社
教材 «数据结构 »(C语言版）陈明编著,清华大学出版社 参考书 1、«数据结构 »(C语言版）严蔚敏等编著,清华大学出 版社 2、«数据结构 »（用面向对象方法与C++描述） 殷人昆等编著，清华大学出版社
第1章绪论 @数据结构的重要性 @基本术语 @数据结构的概念 @数据的逻辑结构 @数据的存储结构 @数据的运算 @数据的逻辑结构、存储结构及运算的关系 @算法的描述
第1章 绪论 数据结构的重要性 基本术语 数据结构的概念 数据的逻辑结构 数据的存储结构 数据的运算 数据的逻辑结构、存储结构及运算的关系 算法的描述
数据结构的重要性 计算机科学是研究用计算机进行信息表示和处理的科学。 它主要涉及两个问题:信息的表示和信息的处理。随着 计算机的普及,信息量的增加,这要求人们应研究数据 的特性以及数据之间存在的关系,而数据结构正是描述 数据的特性以及数据之间存在的关系的一门课程
数据结构的重要性 计算机科学是研究用计算机进行信息表示和处理的科学。 它主要涉及两个问题：信息的表示和信息的处理。随着 计算机的普及，信息量的增加，这要求人们应研究数据 的特性以及数据之间存在的关系，而数据结构正是描述 数据的特性以及数据之间存在的关系的一门课程
电话号码查询问题 编一个查询某个城市或单位的私人电话号码的程序。要求 对任意给出的一个姓名,若该人有电话号码,则迅速找到 其电话号码;否则指出该人没有电话号码。 解决方案: 构造一张电话号码登记表。表中每个结点存放两个数据项 姓名和电话号码,如图。 写出好的查找算法 姓名电话号码 地上·王小二 王 王五 赵 赵明 图11
电话号码查询问题 编一个查询某个城市或单位的私人电话号码的程序。要求 对任意给出的一个姓名，若该人有电话号码，则迅速找到 其电话号码；否则指出该人没有电话号码。 解决方案： 构造一张电话号码登记表。表中每个结点存放两个数据项： 姓名和电话号码，如图。 写出好的查找算法
基本术语 数据:是信息的载体,描述客观事物的数、字符以及所有 能输入到计算机中被计算机程序识别、加工处理的信息的 集合。 数据项:是数据的具有独立意义的不可分的最小单位,它 是对数据的数据元素属性的描述。 数据元素:是数据的基本单位,是对一个客观实体的数 据描述。一个数据元素可以由一个或若干个数据项组成。 数据对象:相同性质的数据元素的集合是一个数据对象, 它是数据的一个子集
基本术语 数据：是信息的载体，描述客观事物的数、字符以及所有 能输入到计算机中被计算机程序识别、加工处理的信息的 集合。 数据项：是数据的具有独立意义的不可分的最小单位，它 是对数据的数据元素属性的描述。 数据元素：是数据的基本单位 ，是对一个客观实体的数 据描述。一个数据元素可以由一个或若干个数据项组成。 数据对象：相同性质的数据元素的集合是一个数据对象， 它是数据的一个子集
数据元素和数据项 利用学生成绩表来说明,那么表中每个学生的信息和成绩 就是一个数据元素。 个数据元素由学号、姓名、语文成绩、数学成绩、英语 成绩五个数据项组成。 3号姓名文数学「英语个数据元素 s01012 张风 85 92 s01022 李强 73 74 802013王海92 84 数据项 图1-2数据元索和数据项
数据元素和数据项 利用学生成绩表来说明，那么表中每个学生的信息和成绩 就是一个数据元素。 一个数据元素由学号、姓名、语文成绩、数学成绩、英语 成绩五个数据项组成
数据结构的概念 数据结构指的是数据之间的相互关系,它一般包括以 下三个方面的内容: 数据的逻辑结构:数据之间的逻辑关系。 数据的物理结构:数据元素及其关系在计算机存储器 内的表示。 数据的运算:即对数据进行的操作
数据结构的概念 数据结构指的是数据之间的相互关系，它一般包括以 下三个方面的内容： 数据的逻辑结构：数据之间的逻辑关系。 数据的物理结构：数据元素及其关系在计算机存储器 内的表示。 数据的运算：即对数据进行的操作
教据的逻辑结构分类 根据数据逻辑关系的不同,可分为四种基本结构类 型 集合:数据具有符合某一条件的相同的性质,且别无 其他关系。 线性结构:数据之间存在一对一的关系。 树形结构:数据之间存在一对多的关系。 图形结构:数据之间存在多对多的关系
数据的逻辑结构分类 根据数据逻辑关系的不同，可分为四种基本结构类 型： 集合：数据具有符合某一条件的相同的性质,且别无 其他关系。 线性结构：数据之间存在一对一的关系。 树形结构：数据之间存在一对多的关系。 图形结构：数据之间存在多对多的关系
个基本结构 集合 ○○○ 线性结构 树形结构 图形结构网状结构)
四个基本结构 • 集合 • 线性结构 • 树形结构 • 图形结构(网状结构)
数据结构涉及的问题 如何以最节省存储空间的方式来表示数据。 各种不同的数据结构表示方法及其相关算法。 如何有效的改进算法效率使程序的执行速度更快。 数据处理的各种技巧,如排序、查找等算法的介绍等
数据结构涉及的问题 如何以最节省存储空间的方式来表示数据。 各种不同的数据结构表示方法及其相关算法。 如何有效的改进算法效率使程序的执行速度更快。 数据处理的各种技巧，如排序、查找等算法的介绍等