数据结构Data Structure 数据结构Data Structure
主讲：梅孝安
xiaoanmei@https://www.doczj.com/doc/631653447.html,
课前的话——计算机系列课程之间的联系
计算机概论与上机操作（对21世纪公民要求）
?
程序设计与算法语言（BASIC、FORTRAN、PASCAL、C语言等）
?
计算机组成原理（介绍计算机的共性）
?
微机原理及应用（特定机型介绍，如PC机或单片机）
工业控制之路数据处理之路
??
汇编语言程序设计数据结构
??
单片机技术/微机接口操作系统
? ?
软件技术基础数据库理论
? ?
计算机网络软件工程
数据结构课程的地位
是介于数学、计算机硬件和计算机软件三者之间的一门核心课程关系
对象
关系操作
数学
软件硬件对象
关系
操作
第1章序论
1.1 计算机基本概念（复习）1.2 数据结构基本概念
1.3 算法效率的度量
1.1 计算机基本概念硬件系统＋软件系统Q1 硬件系统由哪几部分组成？
Q2 内存与外存的不同之处是？Q3 计算机内常用到哪些数制？Q4 计算机主要技术指标有哪些?
硬件
概念
复习软件
概念
复习Q1 软件系统包含哪些软件？Q2 什么是系统软件和应用软件？
Q1：计算机硬件系统由哪几部分组成？
存储器CPU
I/O 接口及设备
电脑：输入→控制→运算→存储→输出控制器输入运算器存储器输出主机5
Q2：内存与外存是一回事吗？
存储器存储器输入运算器
存储器控制器
输出
BUS
外存储器CPU
Q3：计算机内常用到哪些数制？B
D O
H
C
B O D H 例3：例2：下列数据中，有可能是八进制数的是∶
B. 764
C. 396例1 ：B ＝D O D H ＝D 2 8 16
Q4：计算机主要技术指标有哪些？
MB 练：1B=8bit 1KB= 210B 1MB= 210KB 1GB=210MB D 字
长主频运算速度主存容量
Q1：软件系统包含哪些软件？裸机系统软件
系统软件应用软件
Q2：什么是系统软件？什么是应用软件？
系统软件
系统软件中最重要的是操作系统（
一个大型的、优秀的程序，管理着计算机的全部软、硬件资
应用软件
特定领域
Q3：机器语言、汇编语言、高级语言的区别？唯一
能识别、执行靠汇编程序翻译通过编译
或解释程序翻译低级语言高级语言机器语言汇编语言高级语言
1.2 数据结构基本概念
Q1 什么是数据结构？
Q2 学习数据结构有什么用？
Q3 数据结构涵盖的主要内容？
Q1：什么是数据结构？
关系数据元素数值或非数值（D, S ）
S ＝（D, R ）
元素有限集
术语：数据、数据元素和数据项
数据(data)
数据元素(data element)基本
点、记录等）。有时一个数据元素可以由若干数据数据项(Data item)最小
例：
Q2：学习数据结构有什么用？
非数值运算非数值计算的程序设计问题中计算机的操作对象关系和操作等等的学科。
程序设计实质＝好算法＋好结
Q3：数据结构涵盖的内容？
解释1：什么叫数据的逻辑结构？独立于计算机4集合结构：线性结构:树结构:图结构:
非线性
线性
例：
（1）
R={(a,e), (b,c), (c,a), (e,f), (f,d)}解：
b c a e f d
线性
（2）d 1
5 d d 4 d 3
是非线性
解：