数据结构第四篇考前辅导导学资料 ppt课件.ppt

数据结构考前辅导 2010-2011学年第一学期
辅导教师：马之力
1
数据结构第四篇考前辅导导学资料
考试概况
考试时间为90分钟，满分为100分，试题共分五个部分：
1、单项选择题（10道，每道2分）
2、判断题（5道，每道2分）
3、填空题（10空，每空2分）/名词解释
4、简答题（3道左右）
5、综合应用题（3道左右，本、专科都做，本、专科各做）
2
数据结构第四篇考前辅导导学资料
重点章节
第2章 线性表
第3章 栈和队列
第6章 树和二叉树
第7章 图
第9章 查找
第10章 内部排序
3
数据结构第四篇考前辅导导学资料
第1章 绪论
数据结构定义:
数据结构是一门研究非数值的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。
数据元素是数据的基本单位,
数据项是数据的不可分割的最小单位.
数据结构有逻辑结构和物理结构（存储结构）之分。
通常所说的数据结构为逻辑结构。
4
数据结构第四篇考前辅导导学资料
数据结构是具有一定关系的数据元素的集合，这种关系包括集合、线性、树形结构 和图形结构或网状结构。
数据结构的四类基本结构:
(1) 集合 (2)线性结构 (3)树形结构
(4)图形结构或网状结构
线性结构和非线性结构
数据的存储结构有顺序结构和链式结构。
顺序结构和链式结构的优缺点。
第1章 绪论
5
数据结构第四篇考前辅导导学资料
算法的5个重要特性：
有穷性、确定性、可行性、输入、输出
要会计算时空复杂度。
6
数据结构第四篇考前辅导导学资料
第2章 线性表
。
，又可以用链式结构表示。
:n个数据元素的有限序列.
线性表是有限序列,可以为空.
、删除结点时的具体操作。
7
数据结构第四篇考前辅导导学资料
举例
例：数据的逻辑结构中非线性结构有（）
A、线形结构 B、树形结构C、顺序结构 D、链式结构
注意：顺序结构和链式结构是物理结构，所 以C、D排除；逻辑结构中非线性结构有集合、树形、图状或网状，所以选B。
8
数据结构第四篇考前辅导导学资料
举例
例：判断对错
数据项是数据的不可分割的最小单位。
（正确）
数据元素是数据的基本单位。
（正确）
9
数据结构第四篇考前辅导导学资料
第3章 栈和队列
: 限定仅在表尾进行插入或删除操作的线性表。
:后进先出.
3. 队列: 是一种先进先出的线性表，它只允许在表的队尾进行插入，而在队头删除元素。
注:栈和队列都是操作受限的线性表.
要搞清楚栈和队列的相同点和不同点。
10
数据结构第四篇考前辅导导学资料