chap01 数据结构与算法简介.ppt

文档介绍：数据结构与算法
®
1
介绍
内容
为什么需要数据结构?
数据结构的哲学
数据结构的基本概念和术语
算法和程序
算法的效率评估
2
为什么需要数据结构®
更加强大的计算机引起更复杂更广泛的应用,复杂的应用往往需要更有效的数据处理
采用数据结构将数据组织起来可以使程序更有效率
3
数据组织
将数据记录组织起来,使其可以按照特定的顺序进行处理,查找或修改
程序选择不同的数据结构和算法,执行效率会存在差异
4
例1 学生表格
5
例2 课程表格
Curriculum
Course name
Period
024002
Fundamental of Program
64
024010
Assemble Language
64
024016
Principle puter
64
024020
Data Structure
48
6
例3
Student
(Student No.,Name,
Gender, Native place)
Course
(Curriculum,Course name,Period)
Selection
(Student No.,
Curriculum,Grade, Date)
7
例4 人机博弈®
8
例5 UNIX的文件系统
/ (root)
bin
lib
user
etc
math
ds
sw
Wang
Li
Zhao



9
例6 叉路口
以下为五岔路口,其中C和E为单行道。有的可同时通行,如A-〉B和E-〉C;有的不能同时通行,如E-〉B和A-〉D。
B
A
E
D
C
10