数据结构考前辅导.pptVIP

数据结构考前辅导 主讲人:袁晓娟 重点章节 第3章 栈和队列 第6章 树和二叉树 第7章 图 第9章 查找 第1章 绪论 1.数据结构定义: 数据结构是一门研究非数值的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。 2.数据元素是数据的基本单位, 数据项是数据的不可分割的最小单位. 3.数据结构是带有结构(相互之间存在一种或多种特定关系)的数据元素的集合. 4.数据结构的四类基本结构: (1) 集合 (2)线性结构 (3)树形结构 (4)图形结构或网状结构 线性结构与非线性结构的不同点: 线性结构反映结点间的逻辑关系是一对一 的，非线性结构反映结点间的逻辑关系是多 对多的。 第2章 线性表 1.线性表:n个数据元素的有限序列. 线性表是有限序列,可以为空. 2.单链表 (线性链表) 单链表 (线性链表)的结点包括两个域: 数据域:存储数据元素信息的域. 指针域:存储直接后继存储位置的域. 例1:下面关于线性表的叙述中，错误的是哪一个？（ B ） A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单元。 D．线性表采用链接存储，便于插入和删除操作。  第3章 栈和队列 1.栈: