数据结构 主讲人李晓红
数据结构 主讲人 李晓红
数据结构》(C语言版)严蔚敏普编著清华 大学出版社 参考书 《数据结构》(用面向对泉方法与C+描迷) 殷人昆等编著。清华大学出版社
教材 «数据结构»(C语言版）严蔚敏等编著,清华 大学出版社 参考书 «数据结构»（用面向对象方法与C++描述） 殷人昆等编著，清华大学出版社
第一章绪论 令什么是数据结构 令基本概念和术语 令抽家数据类到 算法分析 性能分析与度量
❖ 什么是数据结构 ❖ 基本概念和术语 ❖ 抽象数据类型 ❖ 算法分析 ❖ 性能分析与度量 第一章 绪论
学生成绩表格 学号姓名数据结构系统结构数学 1|20001刘扬 89 69 67 2|2000李平 70 83 89 320003王方 86 81 78 412004张策 69 69 78 5|20005董立 79 89 68 6|20004谢平 80 88 79 720007高月 81 81 80 812000刘平 89 85 87 92000好园 86 80 84
学生成绩表格 学 号 姓 名 数据结构 系统结构 数学 1 20001 刘扬 89 69 67 2 20002 李平 70 83 89 3 20003 王方 86 81 78 4 20004 张策 69 69 78 5 20005 董立 79 89 68 6 20006 谢平 80 88 79 7 20007 高月 81 81 80 8 20008 刘平 89 85 87 9 20009 好园 86 80 84
选课单 学号课程号时间成绩 20001DS2000 20012 78 SX2000 2000,9 87 20002ART20002002,2 68 DS2000 2001,2 90 20003SX2000 2000,9 87 DS2000 20012 78 20004SX2000 2000,9 89 ART20002002,2 76
选课单 学号 课程号 时间 成绩 20001 DS2000 SX2000 2001,2 2000,9 78 87 20002 ART2000 DS2000 2002,2 2001,2 68 90 20003 SX2000 DS2000 2000,9 2001,2 87 78 20004 SX2000 ART2000 2000,9 2002,2 89 76
UNⅨX文件系统结构图 / root bin lib user etc math dssw in tao Xi ie Queue. cpp Stack.cpp Tree. cpp
UNIX文件系统结构图 / root bin lib user etc math ds sw yin tao xie Queue.cpp Stack.cpp Tree.cpp
在应用程序中涉及到各种各样的数据 如何在计算机中组织、存储、传递数据 需要讨论它们的归类及它们之间的关系, 从而建立相应的数据结构,依此实现软 件功能。 综上,描述这类非数值计算问题的数学 模型不是数学方程而是树、表和图之类 的数据结构。 因此从广义上讲,数据结构描述现实世 界实体的数学模型及其上的操作在计算 机中的表示和实现
• 在应用程序中涉及到各种各样的数据， 如何在计算机中组织、存储、传递数据， 需要讨论它们的归类及它们之间的关系， 从而建立相应的数据结构，依此实现软 件功能。 • 综上，描述这类非数值计算问题的数学 模型不是数学方程,而是树、表和图之类 的数据结构。 • 因此从广义上讲，数据结构描述现实世 界实体的数学模型及其上的操作在计算 机中的表示和实现
基本概念和术语 数据(Oata) 是信息的载体,是描述客观事物的数、 字符、以及所有能输入到计算机中,被 计算机程序识别和处理的符号的集合。 数值性数据 非数值性数据
基本概念和术语 数据(Data) ▪ 是信息的载体，是描述客观事物的数、 字符、以及所有能输入到计算机中，被 计算机程序识别和处理的符号的集合。 ▪ 数值性数据 ▪ 非数值性数据
数据元素( Data Element) 数据的基本单位。在计算机程序中 常作为一个整体进行考虑和处理。 有时一个数据元素可以由若干数据 项( Data item)组成。数据项是具有 独立含义的最小标识单位。 数据元素又称为元素、结点、记录
数据元素（Data Element） ▪ 数据的基本单位。在计算机程序中 常作为一个整体进行考虑和处理。 ▪ 有时一个数据元素可以由若干数据 项(Data Item)组成。数据项是具有 独立含义的最小标识单位。 ▪ 数据元素又称为元素、结点、记录
数据项( Data ltem) 姓俱乐出生日期入队职业 名部名 日期位绩 称年月日
数据项(Data Item) 姓 名 俱乐 部名 称 出生日期 年 月 日 入队 日期 职 位 业 绩