Perfree

简简单单的生活,安安静静的写博客

5.1 数组的定义、逻辑结构和特点
数组是程序设计中最常用的数据类型,数组的使用使程序更简洁、灵活。请结合实例理解一维数组、二维数组的定义、逻辑结构、特点。 1.一维数组 (1)定义 一维数组是属于同一种数据类型的元素(变量)的有限序列,其元素称为数组元素,每个元素有统一的名称(数组名),有按序编号的唯一的下标。序列中元素的个数称为数
4小结
本章介绍了字符串的定义、相关概念、逻辑结构和存储结构;以C语言为例,讨论了C字符串的特点、存储结构和访问方式;针对不同的存储结构和相应的访问方式,给出了程序实例和分析;介绍了基于字符串相关操作的基本函数;详细讨论了用于串的模式匹配的简单匹配算法及其改进思路,在此基础上介绍了kmp算法的原理和具体实现
4.4 字符串的模式匹配
能够了解模式匹配的概念,理解相关算法的原理和实现步骤。 1.串的模式匹配的概念 设s和t是两个给定的串,在串s中查找等于串t的过程,称为模式匹配。s称为主串,t称为子串,又称模式串。 若在s中找到了等于t的子串,则匹配成功,否则匹配失败。 2.求子串位置的定位算法 (1)存储方式 设主串和子串分别以
4.3 字符串的基本操作
能够掌握C语言中字符串的相关操作及算法。 1.求串的长度 int strlen (char *str ) {   int n=0;   while( *str!=‘\0’) {n++; str++;}   retun n; } 分析:如图4-11所示。每执行一次循环,str指针向右移一位,n的值增1
4.2 字符串的特点及存储结构
能够掌握C语言中字符串的特点及存储结构,掌握字符串在程序中的使用方法。 1.C语言中的字符串的特点 C语言中的字符串(可简称C字符串)常量是用一对双引号括起来的字符序列,规定在字符串结尾处由系统自动加一个字符串的结束标志‘\0’。‘\0’是一个ASCⅡ码为0的字符,是一个空操作,不可显示也不引起任何
4.1 字符串的定义及相关概念
字符串是计算机中最常见、最基本的数据类型,特别在计算机非数值处理领域几乎无处不在。请结合实例理解串的定义及相关概念,掌握串的逻辑结构及基本操作。 1.字符串的定义 字符串是由零个或多个字符组成的有限序列,通常记为: S= “a1a2…an” (n>=0) 字符串又简称串,S是串名;一对双引号中
2小结
本单元首先通过实例给出了线性表的定义,介绍了线性表的特点、逻辑结构和基本操作。讨论了线性表的顺序存储结构和实现方法,介绍了利用数组和指针变量存储线性表和对线性表进行相关操作的基本原理。介绍了顺序存储结构的线性表(顺序表)的插入、删除操作算法。分析了算法的时间复杂度,讨论了算法的效率。并由此引出了线性
3小结
1.栈和队列都是运算受限的线性表。栈是限定只能在表的一端(栈顶)进行插入和删除操作的线性表,其特点是先进后出。队列是限定在表的一端(队尾)进行插入,而在表的另一端(队头)进行删除操作的线性表,其特点是先进先出。 2.栈和队列有两种不同的存储方式,即顺序存储结构和链式存储结构。栈和队列的顺序存储结构是
3.9 队列的链式存储结构及基本操作
理解链队列的概念和特点,掌握链队列基本操作的算法要点及关键语句,并通过做练习加深理解。 1.队列的链式存储结构 用链式存储结构存储的队列称为链队列,它是一个仅在表头删除结点和在表尾插入结点的单链表。因此,在链队列中需要使用两个指针:头指针front和尾指针rear。用front指向链队列的队头,用r
3.8 循环队列的概念及基本操作
了解引入循环队列的目的,理解循环队列存在的问题和解决方法,掌握循环队列操作的关键语句。 1.循环队列的概念 为了克服顺序队列的“假上溢”现象,充分利用队列的存储空间,我们可以把队列想象成一个首尾相接的圆环,即将队列中的第一个元素接在最后一个元素的后面,我们称这样的队列为循环队列(Circular Q

标签