数据结构考前辅导.ppt

该【数据结构考前辅导 】是由【3827483】上传分享，文档一共【59】页，该文档可以免费在线阅读，需要了解更多关于【数据结构考前辅导 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。202X
单击此处添加副标题
数据结构考前辅导
主讲人:袁晓娟
汇报日期
第3章 栈和队列
01
单击此处添加文本
第6章 树和二叉树
02
单击此处添加文本
第7章 图
03
单击此处添加文本
第9章 查找
04
单击此处添加文本
CONTENTS
重点章节
第1章 绪论
数据结构定义:
数据结构是一门研究非数值的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。
数据元素是数据的基本单位,
数据项是数据的不可分割的最小单位.
数据结构是带有结构(相互之间存在一种或多种特定关系)的数据元素的集合.
数据结构的四类基本结构:
集合 (2)线性结构 (3)树形结构
图形结构或网状结构
线性结构与非线性结构的不同点:
线性结构反映结点间的逻辑关系是一对一
的，非线性结构反映结点间的逻辑关系是多
对多的。
线性表:n个数据元素的有限序列.
线性表是有限序列,可以为空.
单链表 (线性链表)
单链表 (线性链表)的结点包括两个域:
数据域:存储数据元素信息的域.
指针域:存储直接后继存储位置的域.
第2章 线性表
线性表采用顺序存储，必须占用一片连续的存储单元。
线性表采用顺序存储，便于进行插入和删除操作。
线性表采用链接存储，不必占用一片连续的存储单元。
线性表采用链接存储，便于插入和删除操作。
例1:下面关于线性表的叙述中，错误的是哪一个？（ B ）
第3章 栈和队列
: 限定仅在表尾进行插入或删除操作的 线性表。
:后进先出.
例1: 一个栈的入栈序列
是A、B、C、E、D，五个
元素都入栈后，首次出栈
的元素是 _______。
( D )
A. A B. E C. B D. D
D
E
C
B
A
队列: 是一种先进先出的线性表，它只允许在表的一端进行插入(队尾)，而在另一端删除元素(队头)。
注:栈和队列都是操作受限的线性表.
例2: 一个队列的入队序列是1、3、4、2，则队列的首次输出元素是_______。
( C )
A、3 B、 2 C、 1 D、 4
头
01
02
链式队列(链队列):用链表表示的队列.
链式队列为空的判定条件 :
==
顺序队列
顺序队列的“假溢出”是怎样产生的 ?
一般的一维数组队列的尾指针已经到了数组的上界，不能再有入队操作，但其实数组中还有空位置，这就叫“假溢出”。
(字符串):由零个或多个字符组成的有限序列.
串:零个字符组成的串.
空格串:由一个或多个空格组成的串.
:串中元素的个数.
例1: 设s =“I AM A WOMAN”,则字符串的长度为 _____ .
( B )
A、11 B、12 C、14 D、15