摘要: (一)递归 若一个对象部分地包含它自己,或用它自己给自己定义,则称这个对象是递归的。若一个过程直接或者间接地调用自己,则称这个过程是递归的过程(比如:递归求n的阶乘) 一下三种情况常用到递归方法:1.递归定义的数学函数2.具有递归特性的数据结构3.可递归求解的问题 递归——实际是分治法求解分治法:对 阅读全文
posted @ 2022-03-25 15:39 铜须的编程生活 阅读(44) 评论(0) 推荐(0)
摘要: (一)链栈 链栈是运算受限的单链表,只能在链表头部进行操作 // 链栈的结点 typeof struck StackNode{ SElemType data // 链栈的数据域 struck StackNode *next // 链栈的指针域 }StackNode, *LinkStack 链栈的头指 阅读全文
posted @ 2022-03-25 14:45 铜须的编程生活 阅读(161) 评论(0) 推荐(0)