1、熟悉串的七种基本操作的定义，并能利用这些基本操作来实现串的其它各种操作的方法。 2、熟练掌握在串的定长顺序存储结构上实现串的各种操作的方法。 3、了解串的堆存储结构以及在其上实现串操作的基本方法。 4.1 串的抽象数据类型的定义 4.2 串的表示和实现 4.3 串的模式匹配算法

2.1数据结构的基本概念 2.2线性表 2.3栈及其应用 2.4队列及其应用 2.5线性链表 2.6数组与字符串 2.7树与二叉树 2.8图 2.9索引存储结构

2.5.1树的定义:由一个或多个结点组成的有限集合。仅有一个根结点,结点间有明显的层次结构关系

1、假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构, 请编写算法将表A和表B归并成一个按元素非递减有序(允许值相同)排列的 线性表C,并要求利用原表(即表A和表B)的结点空间存放表C。(12分)

图 应用最广泛的数据结构。 不同于树的另一种非线性结构每个顶点可以与多个其他顶点相关联，各顶点之间的关系是任意的

4.1数组的顺序存储结构 4.1.1数组的定义 几乎在所有的高级算法语言中,都有数组类型数据的定义 数组是线性表的推广,本节仅以二维数组为例,给出数组的定义 左式是大家所熟悉的矩阵,即二维数组 a1an2n一个二维数组的逻辑结构可形式地表为:

(1) 理解栈和队列的特性以及它们之间的差异，知道在何时使用哪种数据结构。 (2) 重点掌握在顺序栈上和链栈上实现栈的基本运算算法，注意栈满和栈空的条件。 (3) 重点掌握在顺序队上和链队上实现队列的基本运算算法，注意循环队上队满和队空的条件。 (4) 灵活运用栈和队列这两种数据结构解决一些综合应用问题。 3.1 栈 3.1.1 栈的定义 3.1.2 顺序存储结构及其基本运算实现 3.1.3 链式存储结构及其基本运算实现 3.1.4 栈的应用举例 3.2 队列 3.2.1 队列的定义 3.2.2 顺序存储结构及其基本运算的实现 3.2.3 链式存储结构及其基本运算的实现 3.2.4 队列的应用举例

题一(20分)判断题:若认为下列命题正确打““,反之打“ד 1、数据元素是数据的最小单位() 2、队列逻辑上是一个下端口和上端能增加又能减少的线性表() 3、任何一个递归过程都可以转换成非递归过程。()

8.1.1检索的概念 检索也称查找 检索是指在数据元素(记录)集合中求出满足某给定条件的记录数据元素(记录)中确定某特定数据字段的值与给定值相匹配的

随着现代电子计算机技术的发展,计算机的应用领域从最初的简单科学计算逐步发展到 人类活动的各个领域,例如企业管理、工程过程控制、经济系统工程及管理信息系统等。计 算机处理的对象从简单的数值和字符扩大到现在带有不同复杂结构的各种数据,例如图像、 声音及信号等。面对不同的数据处理对象,不同的需求,数据的组织形式、存储及运算必须 有不同的方法,才能进行有效的处理