文档介绍：第2课公共基础知识第一部分
邵山欢
2011年2月24日
江南大学化工科协全国计算机等级考试二级Visual Basic考前串讲
学习策略
数据结构与算法
程序设计基础
数据库设计基础
软件工程基础
考察4分
考察6分
考察12分
考察8分
需要理解,“理科”
需要理解,“理科”
只需死记硬背,“文科”
只需死记硬背,“文科”
数据结构与算法
由一张照片说开去
像素
由一张照片说开去
照片分辨率为:3072*2304≈720万
也就是说,一张照片是由720万个像素点有序组成的,每个像素点有确定的颜色值。
每个像素点的颜色值
这些像素点的排列顺序
所以,计算机为了记录一张照片,它须确定:
数据的逻辑结构
一张照片,
每个像素点的颜色值是多少
这些颜色值的排列顺序如何
一首歌曲,
每个的比特的频率值是多少
这些频率值的排列顺序如何
一篇文章,
每字符的值是什么
这些字符的值的排列顺序如何
每个“元素”的值是什么,顺序怎样:
数据的逻辑结构
数据的存储结构
存储数据,就是存储数据的逻辑结构。
换句话说,就是存储每个“元素”的值,和他们的顺序。
数据在计算机中真实的、物理的存放形式:
数据的存储结构
(又称:数据的物理结构)
数据结构学研究的内容
数据的逻辑结构
数据的存储结构
显然的,对于一个数据来说,其逻辑结构可以有着许多种存储结构,这些存储结构都能且必须能准确的记录数据元素的值与顺序。但是不同的存储结构有优劣,这种优劣主要体现在对数据的处理效率的不同。数据结构学的任务就是研究每种存储结构的优劣。
数据结构学
图形的直观表示
每个“元素”的值是什么,顺序怎样?
#0000AA
#0100BA
#CB36AA
#B24835
#B1343B
#934C21
3465546
2342344
2342345
1237976
6779453
9845324
V
i
s
u
a
l
术语
春
夏
秋
冬
“元素”的值写在小方块中,每个小方块叫做数据结点,简称结点
我们把各个结点的前后顺序关系称为“前后件关系”,箭头由前指向后
两个结点直接相邻,前一个结点称为后一个结点的“前件”或“直接前驱”
两个结点直接相邻,后一个结点称为前一个结点的“后件”或“直接后继”
第一个结点称为“根结点”