教材 《数据结构》(C语言版)陈明编著,清华大学出版社 参考书 1、《数据结构》(C语言版)严蔚敏等编著,清华大学出 版社 2、《数据结构》(用面向对象方法与C++描述) 殷人昆等编著,清华大学出版社
教材 «数据结构 »(C语言版）陈明编著,清华大学出版社 参考书 1、«数据结构 »(C语言版）严蔚敏等编著,清华大学出 版社 2、«数据结构 »（用面向对象方法与C++描述） 殷人昆等编著，清华大学出版社
第1章绪论 @数据结构的重要性 @基本术语 @数据结构的概念 @数据的逻辑结构 @数据的存储结构 @数据的运算 @数据的逻辑结构、存储结构及运算的关系 @算法的描述
第1章 绪论 数据结构的重要性 基本术语 数据结构的概念 数据的逻辑结构 数据的存储结构 数据的运算 数据的逻辑结构、存储结构及运算的关系 算法的描述
数据结构的重要性 计算机科学是研究用计算机进行信息表示和处理的科学。 它主要涉及两个问题:信息的表示和信息的处理。随着 计算机的普及,信息量的增加,这要求人们应研究数据 的特性以及数据之间存在的关系,而数据结构正是描述 数据的特性以及数据之间存在的关系的一门课程
数据结构的重要性 计算机科学是研究用计算机进行信息表示和处理的科学。 它主要涉及两个问题：信息的表示和信息的处理。随着 计算机的普及，信息量的增加，这要求人们应研究数据 的特性以及数据之间存在的关系，而数据结构正是描述 数据的特性以及数据之间存在的关系的一门课程
电话号码查询问题 编一个查询某个城市或单位的私人电话号码的程序。要求 对任意给出的一个姓名,若该人有电话号码,则迅速找到 其电话号码;否则指出该人没有电话号码。 解决方案: 构造一张电话号码登记表。表中每个结点存放两个数据项 姓名和电话号码,如图。 写出好的查找算法 姓名电话号码 地上·王小二 王 王五 赵 赵明 图11
电话号码查询问题 编一个查询某个城市或单位的私人电话号码的程序。要求 对任意给出的一个姓名，若该人有电话号码，则迅速找到 其电话号码；否则指出该人没有电话号码。 解决方案： 构造一张电话号码登记表。表中每个结点存放两个数据项： 姓名和电话号码，如图。 写出好的查找算法
基本术语 数据:是信息的载体,描述客观事物的数、字符以及所有 能输入到计算机中被计算机程序识别、加工处理的信息的 集合。 数据项:是数据的具有独立意义的不可分的最小单位,它 是对数据的数据元素属性的描述。 数据元素:是数据的基本单位,是对一个客观实体的数 据描述。一个数据元素可以由一个或若干个数据项组成。 数据对象:相同性质的数据元素的集合是一个数据对象, 它是数据的一个子集
基本术语 数据：是信息的载体，描述客观事物的数、字符以及所有 能输入到计算机中被计算机程序识别、加工处理的信息的 集合。 数据项：是数据的具有独立意义的不可分的最小单位，它 是对数据的数据元素属性的描述。 数据元素：是数据的基本单位 ，是对一个客观实体的数 据描述。一个数据元素可以由一个或若干个数据项组成。 数据对象：相同性质的数据元素的集合是一个数据对象， 它是数据的一个子集