20210413

回顾 | 无穷级数(二)| 数据结构-栈与队列(五)| 田静语法C2-S2 | 恋词U8

Table of Contents

恋词复习

无穷级数-幂级数

幂级数的收敛半径、收敛区间及收敛域

image.png

阿贝尔定理

image.png

定理

image.png
image.png

幂级数的性质

有理运算的性质

image.png

分析性质

image.png

函数的幂级数展开

image.png

常考题型与例题

看笔记把!

栈与队列(五)-用栈实现表达式转换

中缀表达式转后缀表达式

  1. 从左到右进行扫描,遇到操作数写出来,遇到运算符就把他入栈。
  2. 入栈之前!将扫描到的运算符和栈顶运算符比较,如果扫描到的运算符小于或等于栈顶运算符优先级,就把栈顶运算符出栈并写入当前结果表达式中。
  3. 这个过程是一直循环的。即如果~小于等于,就出栈,写入结果表达式中,然后继续和新的栈顶运算符作比较,如果还是小于等于就继续出栈写入,这样一直进行下去,直到~大于,再将扫描到的运算符入栈。(栈空的时候也是直接入栈)
  4. 对于表达式里含有括号的情况,遇到左括号直接入栈。当栈顶元素是左括号的时候,所有扫描到的运算符都入栈,当扫描到右括号的时候,执行一系列出栈操作即:把当前栈中从栈顶到左括号鹅元素全部出栈,并将其写入结果表达式中,括号不写,出栈的括号直接扔掉。
  5. 最后当扫描完中缀表达式中的所有运算符的时候,若栈中还有剩余的运算符,则将其全部出栈,并写入结果表达式中。
void infixToPostFix(char infix[], cahr s2[], int &top2)
{
char s1[maxsize]; int top = -1;
int i = 0;
while(infix[i] != '\0')
{
if('0' <= infix[i] && infix[i] <= '9')
{
s2[++top2] = infix[i];
++i;
}
else if( infix[i] == '(')
{
s1[++top] = '(';
++i;
}
else if( infix[i] == '+' || infix[i] == '-' || infix[i] == '*' || infix[i] == '/')
{
if(top1 == -1 || s1[top1] == '(' || getPriority(infix[i]) > getPriority(s1[top1]))
{
s1[++top1] = infix[i];
++i;
}
else
s2[++top2] = s1[top--];
}
else if( infix[i] = ')')
{
while (s1[top1] != '(')
s2[++top2] = s1[top--];
--top1;
++i;
}
}
while ( top1 != -1)
s2[++top2] = s1[top--];
}

中缀表达式转前缀表达式

不同上面的是,是从右往左扫描,遇到右括号入栈,遇到左括号全部出栈(这里所说的全部是指把栈顶到右括号之间的元素全部出栈。

void infixToPostFix(char infix[], cahr s2[], int &top2)
{
char s1[maxsize]; int top = -1;
int i = 0;
while(infix[i] != '\0')
{
if('0' <= infix[i] && infix[i] [i] <= '9')
{
s2[++top2] = infix[i];
--i;
}
else if( infix[i] == ')')
{
s1[++top] = ')';
--i;
}
else if( infix[i] == '+' || infix[i] == '-' || infix[i] == '*' || infix[i] == '/')
{
if(top1 == -1 || s1[top1] == ')' || getPriority(infix[i]) >= getPriority(s1[top1]))
{
s1[++top1] = infix[i];
--i;
}
else
s2[++top2] = s1[top--];
}
else if( infix[i] = '(')
{
while (s1[top1] != ')')
s2[++top2] = s1[top--];
--top1;
--i;
}
}
while ( top1 != -1)
s2[++top2] = s1[top--];
}

重要比较

中缀转前缀 中缀转后缀
当前读取运算符优先级小于栈顶运算符优先级别出栈 当前读取运算符优先级小于或等于栈顶运算符优先级别出栈

后缀表达式转前缀表达式

每次扫描到一个运算符的时候,就把这个运算符所对应的两个子表达式移到运算符的右边即可。

田静语法C2-S2

非谓语动词作定语、状语

同位语、插入语

  1. Tony,my teacher,is coming here.
  1. Tony,with his students,is coming here.

with his students是插入语,补充说明Tony和谁一起来。Tonywith his students说的不是同一个人。

my teacher是同位语,解释说明Tony是谁,Tonymy teacher说的同一个人。

不是句子的核心,看句子的时候可以去掉先不看,但是也要先辨别的出来。


恋词U8