3.栈
(先进后出)
栈是一种特殊的线性表,只能从一端插入或删除操作。
4.队列
4.1
4.1.1初始化
4.1.2判断队列是否为空
4.1.3判断队列是否为满
4.1.4入队
4.1.5出队
4.1.6打印队列
4.1.7销毁队列
5.串
5.1 串的定义
由零个或者任意多个字符组成的有限序列,是一种特殊的顺序表,每一个元素都是单独一个字符
串的长度:串中的有效元素的个数(不包括\0)
空串:不包括任何元素的串,长度为0
空格串:由一个或多个称为空格的特殊字符组成的串(长度是空格字符的个数)
子串:串中任意连续字符组成的子序列(空串是任意串的子串)
主串:包含子的串
子序列:抽取串的一些字符,按照原字符串的顺序进行放置的新串
匹配模式:子串的定位运算,是一种子串在主串中第一次出现的第一个字符的位置
串相等:2个串的长度及对应的字符都相等