《数据结构[Python 语言描述]》 教案 第8课 串（4.1-4.3）.pdfVIP

课题第8课串（4.1-4.3）

课时2课时（90min）

知识目标：

（1）理解串的定义。

（2）掌握串的基本操作。

（3）掌握串的顺序和链式两种存储结构。

（4）掌握串的模式匹配算法

教学目标

技能目标：

（1）能使用串解决实际问题

（2）能使用串的模式匹配算法定位串

素质目标：

加强实践练习，自觉提升专业技能和职业素养

教学重点：串的基本操作、串的顺序和链式两种存储结构、串的模式匹配算法

教学重难点

教学难点：串的顺序和链式两种存储结构、串的模式匹配算法

教学方法问答法、讨论法、讲授法、实践法

教学用具电脑、投影仪、多媒体课件、教材

教学过程主要教学内容及步骤

【教师】使APP进行签到

考勤

【学生】班干部报请假人员及原因

【教师】提出以下问题：

问题导入如何理解串？

【学生】思考、举手回答

【教师】通过学生的回答引入要讲的知识，介绍串的定义和基本操作、串的存储结构、串的模式匹配

算法

4.1串概述

串是一种数据元素受限的线性表，即要求组成线性表的所有数据元素都是字符。

4.1.1串的定义

串是由若干字符组成的有限序列，通常记作str=aaa…a或str=aaa…a。其中，str是串名；

012n-1012n-1

用单引号或双引号括起来的字符序列是串值，它可以是字母、数字或其他字符；n（n≥0）是串中字符的

个数，也称为串的长度，当n=0时称为空串。

通常将仅由一个或多个空格组成的串称为空白串。空串和空白串是不同的。

传授新知【提示】

如果单引号本身是串中的一个字符，那么串可以用双引号括起来；反之，如果双引号本身是串中的

一个字符，那么串可以用单引号括起来。

……（详见教材）

串中任意连续的字符组成的子序列称为该串的子串，包含子串的串称为主串。子串在主串中第一次

出现时第一个字符的位置（即该字符在串中的序号，串中首字符的序号为0，以此类推）称为该子串在

主串中的下标或索引。当两个串的长度相等，并且各个对应位置的字符都相等时，称两个串是相等的。

1

4.1.2串的基本操作

✈【教师】用多媒体展示“串基本操作的定义”表（详见教材），并介绍基本操作

4.2串的存储结构

与线性表相同，串也有两种存储结构，一种是顺序存储结构，即顺序串；另一种是链式存储结构，

即链串。

4.2.1串的顺序存储——顺序串

✈【教师】随机邀请学生回答以下问题

什么是串的顺序存储？

✈【学生】聆听、思考、回答

串的顺序存储是指用一组地址连续的存储单元依次存放串的字符序列。在这种存储结构中，按照预

定义的大小为每个串分配一个固定长度的存储区，且这个存储区在程序运行期