千寻瀑

顺序栈和共享栈一、思维导图：二、栈的定义：三、栈的特点：四、栈的基本操作：五、常考题型：六、顺序栈：1.思维导图：2.顺序栈基本操作的实现：1.定义栈：2. 初始化栈：InitStack(&s)3.销毁栈：DestoryStack(&S)4.进栈：Push(&s,x)5.出栈：Pop(&s,&x)6.读栈顶元素：GetTop(s,&x)7.判空栈：S...

栈的应用：树的层次遍历、图的广度优先遍历、OS的FCFS策略树的层次遍历：图的广度优先遍历OS的FCFS策略：树的层次遍历：算法思想：1、先遍历头节点1，头节点1入队2、在遍历头节点的孩子节点23，让孩子节点23入队，1节点出队3、在以2节点为父节点，让2节点的孩子节点45入队，2节点出队4、以此类推，直到遍历完整颗树为止图的广度优先遍历算法思想：1、1节点入队2、遍历与1...

栈的应用：递归普通递归的调用过程：函数调用栈原理：普通递归的调用过程： main执行到fun1，转到fun1fun1执行到fun2，转到fun2fun2执行完成后返回到fun1，fun1继续执行fun1执行完成后返回main，main继续执行适用的情景： 把问题转化成属性相同但是规模更小的问题函数调用栈原理：...

表达式求值思维导图：求值算法：中缀转后缀求值：（后缀求值）中缀转前缀求值：（前缀求值）转化算法：（中缀转后缀）中缀表达式的计算（中缀转后缀+后缀求值）：总结：思维导图：求值算法：**ps:**中缀表达式转前后缀表达式不唯一（第二个）中缀转后缀求值：（后缀求值）ps: 后缀表达式运算符的顺序和中缀表达式运算符生效的的顺序相同。练习：运算顺序不唯一，对应的后缀表达式也不唯一。但是，...

栈的应用括号匹配问题：原理：代码实现：括号匹配问题：原理：1、括号匹配成功的情况：栈为空2、括号匹配失败的情况：　　a、下一个为右括号但是和栈顶左括号不匹配　　ｂ、下一个是右括号但栈以空　　ｃ、所有的空号都匹配完成后栈不空　　代码实现：1、方法一bool isValid(char * s){ char *stack = (char*)malloc(strlen(s)...