数据结构部分.ppt

数据结构
主讲教师:卢先领
工作单位:江南大学信控学院
第一部分数据结构概述
第一节什么是数据结构
数据结构是一门研究非数值计算的程序设计问题中计算
机的操作对象以及它们之间的关系和操作等等的学科。
【例】井字棋人机对弈问题。
(1)
(2)
(3)
(4)
(5)
(6)
1968年,美国的唐·欧·克努特教授开创了数据结构的最初
体系,他所著《计算机程序设计技巧》第一卷《基本算法》
是第一本较系统地阐述数据的逻辑结构、存储结构及其操作
的著作。
数据结构是计算机专业一门重要的专业基础课。
第一节什么是数据结构(续)
第二节基本术语
数据对象
数据数据元素
数据项
逻辑结构
结构
物理结构
所有需输入计算机并为程序所处理的对象的总称。泛指能够被计算机识别、存储、加工处理的对象的全体。
【例】图书借阅管理系统。
图书信息:
读者信息:
一、数据
登录号
书名
借阅者编号
001
理论力学
9002
002
高等数学
9001
读者编号
姓名
所借图书登录号
9001
李红
002
9002
张小林
001
数据的基本单位,在程序中常作为一个整体考虑和处理。
【例】图书借阅管理系统
图书信息:
读者信息:
二、数据元素
登录号
书名
借阅者编号
001
理论力学
9002
002
高等数学
9001
读者编号
姓名
所借图书登录号
9001
李红
002
9002
张小林
001
数据的不可分割的最小单位。一个数据元素可由一或多
个数据项构成。
【例】图书借阅管理系统
图书信息:
读者信息:
三、数据项
登录号
书名
借阅者编号
001
理论力学
9002
002
高等数学
9001
读者编号
姓名
所借图书登录号
9001
李红
002
9002
张小林
001
性质相同的数据元素的集合,是数据的子集。
【例】图书借阅管理系统
图书信息:
读者信息:
四、数据对象
登录号
书名
借阅者编号
001
理论力学
9002
002
高等数学
9001
读者编号
姓名
所借图书登录号
9001
李红
002
9002
张小林
001
五、逻辑结构
数据元素间的逻辑关系。
集合:同属一个集合
线性结构:一个接一个
树形结构:一个对多个
图形结构:任意两元素
间都可能有
联系