栈、队列、串、矩阵 （ASCII码）

栈：先进后出，只能在栈顶操作

队列：先进先出，只能在一段插入，一段删除操作

栈：

栈和队列都是线性数据结构；

函数之间的信息传递和控制转移可以用“栈”来进行操作

一个序列元素进入栈后，元素的排列次序会发生变化的；

栈的应用：包括表达式求值、括号匹配。

函数压栈进行计算基于栈计算后缀形式（像后序遍历）

队列：

一个序列经过一个初始为空的队列后，元素排列次序不变

串：

空串：无任何字符的字符串；

空白串：由空白字符（空格、制表符(Tab)等）构成串；

字符串也是一种线性结构；

一个非空字符串的子串（可以与本身相同的）一共有 n(n+1)/2个；

（非平凡子串）：一个非空字符串的子串（不能与本身相同）一共有 (n+2)(n-1)/2个；

ASCII码中A最小 ---- a最大

串的模式匹配是为了找出给定字符串在串中第一次出现的位置

矩阵：

矩阵的乘法：第一个矩阵中的行的所有元素乘以第二个矩阵的队列

今天又进步了-----————————————真开心