数据结构第一章绪论.ppt

该【数据结构第一章绪论 】是由【3827483】上传分享，文档一共【37】页，该文档可以免费在线阅读，需要了解更多关于【数据结构第一章绪论 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。数据结构第一章 绪论
添加副标题
202X
选用教材
01
选用教材：
严蔚敏 吴伟民
《数据结构(C语言版)》
02
推荐参考书：
宁正元编著 清华大学出版社出版
《数据结构学习辅导》
1-2
课程意义
数据结构是计算机专业的一门专业基础课。
数据结构是关于数据组织和处理的基本技术的一门学科。
程序 = 数据结构 + 算法 + 文档
数据结构是一门实践性很强的课程。
1-3
什么是数据结构？
单击此处添加正文，文字是您思想的提炼，为了演示发布的良好效果，请言简意赅地阐述您的观点。
数据之间的关系：线性关系
04
单击此处添加正文，文字是您思想的提炼，为了演示发布的良好效果，请言简意赅地阐述您的观点。
操作：检索，排序，等等
03
作者简介，内容简介等等。
图书的基本信息：书名，作者，分类号，出版单位，出版时间
02
单击此处添加正文，文字是您思想的提炼，为了演示发布的良好效果，请言简意赅地阐述您的观点。
问题1：图书检索自动化
01
单击此处添加正文，文字是您思想的提炼，为了演示发布的良好效果，请言简意赅地阐述您的观点。
数据表示和算法操作的设计：与需求有关
05
1-4
什么是数据结构？
…
…
…
…
L003
006
清华大学出版社
1979
刘永年
运筹学
K005
005
清华大学出版社
1958
栾汝书
线性代数
L002
004
清华大学出版社
1982
张之
化学
M003
003
高教出版社
1965
罗远祥
理论力学
S002
002
高教出版社
1964
樊映川
高等数学
L001
001
出版社
出版时间
作 者
书 名
书 号
书目文件
…
…
004
线性代数
003
化学
002
理论力学
001
高等数学
索引表
按书名
…
…
004
栾汝书
003
张之
002
罗远祥
001
樊映川
按作者名
…
…
002
S
003
M
005
K
001,004,006
L
按分类
线性表
1-5
什么是数据结构？
问题2：井子棋
好的棋手不仅要看当
　前的格局，还要预测
　棋局发生的趋势，甚
　至最后的胜负结局
如何表示一个棋局
数据的逻辑结构：表
　示棋局之间的演化关
　系：树型结构
算法如何设计
　基于数据表示的基础
　上算法设计
棋盘的当前格局
棋盘的对弈树局部
树
1-6
数据结构课程的主要任务
1-7
研究和解决非数值数据的组织和处理
描述非数值计算问题的数学模型，不再是数学方程
例如：前述的三个例子：数据的线性结构，树型结构，图
算法+数据结构=程序
算法和数据结构之间的关系
软件系统的框架应当建立在数据之上，而不是建立在操作之上
数据结构的作用范畴
抽象数据对象的数学模型（逻辑结构）例：图状结构
明确操作（运算的定义） 例：查找、插入、……
在存储结构上映射数据（存储结构） 例：顺序存储
实现操作
基本术语
数据：被计算机加工处理的对象。
数据元素：是数据的基本单位。在计算机程序中通常作为一个整体考虑和处理。
数据项：是数据不可分割的最小单位。
一个数据元素可由若干个数据项组成。
组合项
年 月 日
学号　 姓名 班号 性别 出生日期 入学成绩
原子项
1-8
基本概念和术语
基本概念和术语
学号
姓名
班号
性别
出生日期
入学成绩
001
刘影
01
女
19840417
623
002
李恒
01
男
19831211
679
003
陈诚
02
男
19840910
638
004
…
…
…
…
…
数据元素
整个表是学生成绩数据对象
1-9
数据对象 是性质相同的数据元素的集合。

什么叫数据结构？ 具有结构的数据元素的集合。它包括数据元素的逻辑结构、存储结构和相适应的运算。
数据元素之间的逻辑关系，与计算机无关。
可用一个二元组表示：Data_Structure = (D,R)
D：数据元素的有穷集合，R：集合D上关系的有穷集合。

[例] 设有数据结构 B = (D,R) ，
其中 D= {d1, d2, d3, d4, d5, d6}，
R={r}，
r={<d1,d2>, <d1,d3>,
<d1,d4>, <d3,d5>, <d3,d6>}，
试画出其逻辑结构图。
d1
d2
d3
d4
d5
d6
1-10
逻辑结构