zzzzzyliu的博客

设模式串长度为m，主串长度为n。

初始化两个栈，（操作数栈和运算符栈），若扫描到操作数，压入操作数栈；若扫描到运算符或界限符，则按照“中缀转后缀”相同的逻辑压入运算符栈（期间也会弹出运算符，每当弹出一个运算符时，就需要再弹出两个操作数栈的栈顶元素并执行相应运算， 运算结果再压回操作数栈）。2. M行N列的二维数组 b [ M ] [ N ] 中，设起始地址为 LOC，若按列优先存储，则 b [ i ] [ j ] 的存储地址 = LOC + (j。例：数据元素输入序列为 1，2，3，4，判断 4!：栈的大小不可变，解决方法：共享栈。

线性表：是具有相同数据类型的 n 个数据元素的有限序列。特点：存在惟一的第一个元素。存在惟一的最后一个元素。除第一个元素之外，每个元素均只有一个直接前驱。除最后一个元素之外，每个元素均只有一个直接后继。线性表的存储结构：顺序存储结构：顺序表链式存储结构：链表。

程序不一定具有有穷性，程序中的指令必须是机器可执行的，而算法中的指令则无此限制。：指互相之间存在着一种或多种特定关系的数据元素的集合，包括逻辑结构，存储结构和对数据的运算。x的数量级O ( x ) O(x)O(x)就是算法时间复杂度T ( n )：O ( x ) = T ( n )：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。：是程序设计语言中的一个概念，它是一个值的集合和操作的集合。：性质相同的数据元素的集合，是数据的一个子集。