文档介绍：第一章绪论
问题求解
《数据结构》研究什么
《数据结构》的发展概况和地位
基本概念和术语
数据类型和抽象数据类型
算法和算法分析
11/11/2017
1
福州大学数学与计算机科学学院
问题求解(Problem Solving)
证明正确性
分析算法
程序设计
理解问题
选择数据结构、
算法设计策略
问题数学化
设计算法
11/11/2017
2
福州大学数学与计算机科学学院
《数据结构》研究什么
问题
数学模型
实现
机外表示
即外表示
存储结构
实现
逻辑结构
基本运算
处理要求
机外表示
数据结构的研究内容:
(1) 要对所加工的对象进行逻辑组织。
(2) 如何把加工对象存储到计算机中去?
(3) 数据运算。
建模
求精
11/11/2017
3
福州大学数学与计算机科学学院
《数据结构》的发展概况和地位
数据结构与其它课程关系图:
算法与数据结构
数据库
人工智能
软件工程
操作系统
编译原理
算法设计与分析
离散数学
语言程序设计
高等数学
11/11/2017
4
福州大学数学与计算机科学学院
数据结构的相关名词:
数据(Data)
数据元素(Data Element)
数据对象(Data Object)
数据结构(Data Structure)
11/11/2017
5
福州大学数学与计算机科学学院
数据(Data)
定义:
数据是所有能被输入计算机,且能被计算机程序加工处理的各种符号集合。
数据包含整型、实型、布尔型、图象、字符、声音等一切可
以输入到计算机中的符号集合。
11/11/2017
6
福州大学数学与计算机科学学院
数据元素(Data Element)
定义:
数据元素是组成数据的基本单位,是计算机程序中加工处理的基本单位。例如:
数据元素
数据项
...
...
...
...
...
...
北京
河北
女
赵虹玲
101
住址
出生年月
籍贯
性别
姓名
学号
11/11/2017
7
福州大学数学与计算机科学学院
数据对象(Data Object)
定义:
数据对象是性质相同的数据元素的集合,是数据的一个子集。
整数集合:N={0,±1,±2,…} 无限集
字符集合:C={ˊAˊ,Bˊ,…,ˊZˊ} 有限集
例如:
11/11/2017
8
福州大学数学与计算机科学学院
数据结构(Data Structure)
数据结构是在整个计算机科学与技术领域中广泛使用的术
语。它用来反映数据的内部构成,即数据由哪些成分数据成,
以什么方式构成,呈什么结构。数据结构是数据存在的形式。
简单地说,就是相互之间存在一种或多种特定关系的数据
元素的集合。
数据结构定义: 是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。
常见的数据结构有:
线性结构、树形结构、图形结构和集合结构。
11/11/2017
9
福州大学数学与计算机科学学院
1 、数据的逻辑结构
2、数据的存储结构
3、数据的运算:检索、排序、插入、删除、修改等。
线性表
栈
队列
树形结构
图形结构
数据结构的三个方面
(亦称物理结构)
串
集合结构
11/11/2017
10
福州大学数学与计算机科学学院