第三章 字符串、队列和栈（知识清单）信息技术浙教版2019选择性必修1

第三章 字符串、队列和栈（知识清单） 【知识结构】 【考点清单】 1.字符串是由零个或多个字符组成的有限序列,字符串中所包含的字符个数称为字符串的长度。 2.字符集是多个字符的集合，种类较多。每个字符集包含的字符个数不同。常见的字符集有ASCII字符集、GB2312字符集、GBK字符集、BIG5字符集、GB18030字符集、Unicode字符集等。 3.空串是不包含任何字符的串，其长度为零。空格串是由空格组成的字符串，其长度为空格字符的个数。 4.字符串的特性：有限序列性、字符串的可比性。 5.字符串的操作可以实现从字符串中提取子串、将字符串转换成小写或大写、字符串匹 配等。实际应用中，基本的操作有子串判断、求子串、字符串的连接等。 6.正则表达式是用一些特定的字符组成的一个“规则字符串”。它可以实现检查一个字符串中是否含有某种子串、将匹配的子串替换或者从字符串中取出符合某个条件的子串等操作。 7.队列是一种先进先出的线性表，允许插入的一端称为队尾，允许删除的一端称为队首。队列中的数据元素称为队列元素。在队列中插入一个元素称为入队，从队列中删除一个元素称为出队。 8.队列的特性：先进先出、后进后出和有限序列性。 9.队列也是一种线性表结构，元素个数是有限的。队列可以是空的，也可以包含多个元素。队列中所有元素呈现线性特征，队首元素只有一个后继点，队尾元素只有一个前驱点，其他元素既有一个前驱点，又有一个后继点。 10.队列一般按顺序结构存储，可以用数组来实现。 11.队列的常用操作有建队、入队、出队等。 12.循环队列是将队列的队首和队尾连接起来，形成逻辑上的环状结构。当对循环队列中的元素进行入队、出队操作时，队首指针变量和队尾指针变量可以循环指向所有位置，从而有效地解决队列中“有空闲位置却不能入队”的问题。 13.同队列一样，栈也是一种操作受限的线性表，仅允许在表的一端进行插入或删除。进行插入或删除操作的一端称为栈顶，位于栈顶位置的元素称为栈顶元素；相应地，将表的另一端称为栈底，位于栈底位置的元素为栈底元素。 14.栈的特性：先进后出、后进先出和有限序列性。 15.栈的常用操作有建栈、入栈、出栈等。 16.利用链式存储方式实现的栈称为链栈。它可以用单链表的方式实现。 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $$