（浙教版2019）信息技术选修1 第三章 字符串、队列和栈 单元复习课件.pptx

复习课件第三章字符串、队列和栈浙教版（2019）选修一

字符串01队列02栈03

字符串

第1节字符串知识结构

第1节字符串知识点一字符串的概念字符串是由零个或多个字符组成的有限序列。一个字符串中可以包含多种字符集字符。字符串中所包含的字符个数称为字符串的长度。在字符串的应用中，会涉及一些特殊的字符串。字符串的特性①有限序列性?字符串是一种线性表结构。?数据元素个数是有限的。?由零个或多个字符组成。?可使用序列切片操作②可比性空串:空串是不包含任何字符的串，其长度为零。空格串:空格串是由空格组成的字符串，其长度为空格字符的个数。

第1节字符串知识点二字符串的基本操作1.创建常用单引号()、双引号()和三个单引号或双引号来创建。2.子串判断子串判断用于检查字符串a是否为字符串S的子串。3.求子串用于从字符串中取出其子串。在Python中，可以用切片实现。格式为“字符串[位置i:位置j]”。使用[]来截取字符串。即:序列的索引和切片操作。4.字符串的连接Python中内置了非常丰富的字符串函数与方法，可直接调用。

第1节字符串提升练习1.已知字符串a人生苦短，我用Python”，则下列说法正确的是（）A.a[5]的值为，，a[:5]的值为人生苦短B.a[5]的值为我”，a[:5]的值为人生苦短C.a[-5]的值为y，a[-5:]的值为thonD.a[-5]的值为用，a[-5:]的值为ythonC解析a[5]表示字符串中的第6个字符，本题中a[5]为“我”。a[:5]表示取从第一个字符开始到下标为4的字符串，值为“人生苦短，”。AB选项错误。α[-5]表示从右往左数第5个字符，值为“y”。a[—5:]表示从右往左数第5个字符开始到结束的字符串，值为“gthon”。

第1节字符串提升练习2.有如下程序段：S=“2022HopeToGetOutOfTheEpidemic”t=“”foriins:ifi“a”ori“z”:t=””t=i+tprint(t)该程序运行后，最后显示的内容是（）A.cimedipEB.cimedipC.cimedD.cimeA解析该程序中语句“ifi“a”ori“z”：；t=“””的功能是字符i为非小写字母时，变量t就清空。因此在“Epidemic”出现前，变量t中的内容为空。这样变量t中最后的内容为“Epidemic”的重新组合。语句t=i+t的功能就是将Epidemic”进行逆向组合。

第1节字符串提升练习3.有如下Python程序段：text=”床前明月光，疑是地上霜。举头望明月，低头思故乡。”text=text.replace(“。”，“，”)ans=[s[0]forsintext.split(“,”)ifs]ans=“”.join(ans)则程序执行后，ans的值为（）A.“床前明月光”B.“床前明月”C.“床疑举低”D.”举头望明”C解析程序的功能是获取藏头诗。具体做法是先用“，”替换“。”，这样所有的分隔符均变成“，”，再用“，”将text分割成列表（注意最后一个列表元素为空串），并去列表元素的首字符，凭借成藏头诗。

队列

第2节队列知识结构

第2节队列知识点一概念特性队列是一种先进先出的线性表，允许插入的一端称为队尾，允许删除的一端称为队首。队列的概念与特性（1）先进先出、后进后出入队：在队列中插入一个元素的过程出队：在队列中删除一个元素的过程（2）有限序列性队列是一种线性表结构，元素的个数也是有限的

第2节队列知识点二入队建队出队常用操作队列的基本操作

第2节队列知识点二拓展链接①队列的链式存储结构：队列的链式存储称为链队列，为了操作方便，可设置队首指针head记录链表的头节点，队尾指针tail记录链表的队尾节点。②循环队列：将队列的队首和队尾连接起来，形成逻辑上的环状结构。当对循环队列中的元素进行入队、出队操作时，队首指针变量和队尾指针变量可以循环指向所有位置，从而有效地解决队列中“有空闲位置却不能入队”的问题。

解题技巧1.幼儿园小朋友们排队玩滑滑梯，轮流爬上去，再轮流滑下来，此过程用哪种数据结构描述最合适()A.链表B.字典C.字符串D.队列解析[解析]链表是存储结构，字段是数据类型，栈和队列是数据结构。排队玩滑滑梯是一头进一头出的队列结构。D

解题技巧2.已知队列元素的个数为6，则队首指针head和队尾指针tail的