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个串的长度及对应的字符都相等

5.2 串的基本操作

5.2.1 定义存储结构

5.2.2 初始化

5.2.3 创造一个串并求长度

5.2.4 在主函数中实现调用

5.2.5 在主串中找子串第一次出现的位置

5.2.6 在主串中插入子串

5.2.7 在主串中插入子串

5 .2.8 比较2个串的大小

6.广义表

6.1定义：n个表元素组成的有限序列

6.2 运算