教材 《数据结构》(C语言版)陈明编著,清华大学出版社 参考书 1、《数据结构》(C语言版)严蔚敏等编著,清华大学出 版社 2、《数据结构》(用面向对象方法与C++描述) 殷人昆等编著,清华大学出版社
教材 «数据结构 »(C语言版）陈明编著,清华大学出版社 参考书 1、«数据结构 »(C语言版）严蔚敏等编著,清华大学出 版社 2、«数据结构 »（用面向对象方法与C++描述） 殷人昆等编著数据结构 清华大学-《数据结构》（清华大学出版社）第1章 绪论（闫会峰），清华大学出版社
《数据结构》课程学习要求 1、考勤检查,不迟到早退。 2、认真完成课堂以及课后作业安排。 3、平时上课与上机实习相结合。 4、每周定期答疑。 5、同学们根据情况适当自学相关内容
《数据结构》课程学习要求 • 1、考勤检查，不迟到早退。 • 2、认真完成课堂以及课后作业安排。 • 3、平时上课与上机实习相结合。 • 4、每周定期答疑。 • 5、同学们根据情况适当自学相关内容
考核方式及成绩评定方法 本课程考核由期末卷面考试、平时抽查、平时作 业、上机实验等部分组成。其中,期末卷面考试 采用闭卷方式(试卷库抽取试卷)。 期末考试:60%; 平时成绩(含平时考勤、提问、作业):20% 上机实验:20%;
•考核方式及成绩评定方法 •本课程考核由期末卷面考试、平时抽查、平时作 业、上机实验等部分组成。其中，期末卷面考试 采用闭卷方式（试卷库抽取试卷）。 •期末考试：60%； •平时成绩（含平时考勤、提问、作业）：20% •上机实验：20%；
第1章绪论 @数据结构的重要性 @基本术语 @数据结构的概念 @数据的逻辑结构 @数据的存储结构 @数据的运算 @数据的逻辑结构、存储结构及运算的关系 @算法的描述
第1章 绪论 数据结构的重要性 基本术语 数据结构的概念 数据的逻辑结构 数据的存储结构 数据的运算 数据的逻辑结构、存储结构及运算的关系 算法的描述
数据结构的重要性 计算机科学是研究用计算机进行信息表示和处理的科学。 它主要涉及两个问题:信息的表示和信息的处理。随着 计算机的普及,信息量的增加,这要求人们应研究数据 的特性以及数据之间存在的关系,而数据结构正是描述 数据的特性以及数据之间存在的关系的一门课程
数据结构的重要性 计算机科学是研究用计算机进行信息表示和处理的科学。 它主要涉及两个问题：信息的表示和信息的处理。随着 计算机的普及，信息量的增加，这要求人们应研究数据 的特性以及数据之间存在的关系，而数据结构正是描述 数据的特性以及数据之间存在的关系的一门课程
电话号码查询问题 编一个查询某个城市或单位的私人电话号码的程序。要求 对任意给出的一个姓名,若该人有电话号码,则迅速找到 其电话号码;否则指出该人没有电话号码。 解决方案: 构造一张电话号码登记表。表中每个结点存放两个数据项 姓名和电话号码,如图。 写出好的查找算法 姓名电话号码 地上·王小二 王 王五 赵 赵明 图11
电话号码查询问题 编一个查询某个城市或单位的私人电话号码的程序。要求 对任意给出的一个姓名，若该人有电话号码，则迅速找到 其电话号码；否则指出该人没有电话号码。 解决方案： 构造一张电话号码登记表。表中每个结点存放两个数据项： 姓名和电话号码，如图。 写出好的查找算法
基本术语 数据:是信息的载体,描述客观事物的数、字符以及所有 能输入到计算机中被计算机程序识别、加工处理的信息的 集合。 数据项:是数据的具有独立意义的不可分的最小单位,它 是对数据的数据元素属性的描述。 数据元素:是数据的基本单位,是对一个客观实体的数 据描述。一个数据元素可以由一个或若干个数据项组成。 数据对象:相同性质的数据元素的集合是一个数据对象, 它是数据的一个子集
基本术语 数据：是信息的载体数据结构 清华大学，描述客观事物的数、字符以及所有 能输入到计算机中被计算机程序识别、加工处理的信息的 集合。 数据项：是数据的具有独立意义的不可分的最小单位，它 是对数据的数据元素属性的描述。 数据元素：是数据的基本单位 ，是对一个客观实体的数 据描述。一个数据元素可以由一个或若干个数据项组成。 数据对象：相同性质的数据元素的集合是一个数据对象，它是数据的一个子集
数据元素和数据项 利用学生成绩表来说明,那么表中每个学生的信息和成绩 就是一个数据元素。 个数据元素由学号、姓名、语文成绩、数学成绩、英语 成绩五个数据项组成。 3号姓名文数学「英语个数据元素 张风 85 92 李强 73 74 王海92 84 数据项 图1-2数据元索和数据项
数据元素和数据项 利用学生成绩表来说明数据结构 清华大学，那么表中每个学生的信息和成绩 就是一个数据元素。 一个数据元素由学号、姓名、语文成绩、数学成绩、英语 成绩五个数据项组成
数据结构的概念 数据结构指的是数据之间的相互关系,它一般包括以 下三个方面的内容: 数据的逻辑结构:数据之间的逻辑关系。 数据的物理结构:数据元素及其关系在计算机存储器 内的表示。 数据的运算:即对数据进行的操作
数据结构的概念 数据结构指的是数据之间的相互关系，它一般包括以 下三个方面的内容： 数据的逻辑结构：数据之间的逻辑关系。 数据的物理结构：数据元素及其关系在计算机存储器 内的表示。 数据的运算：即对数据进行的操作
文章来源:http://download.cucdc.com/wenku/864fd0daa0384512bd75431ef362609c.html