摘要：
一、经典递归-斐波那契数列 二、递归 把一个直接调用自己或通过一系列的调用语句间接地调用自己的函数，称做递归函数。 三、四则运算表达式求值 1. 处理括号的一种方法 2. 后缀（逆波兰RPN）表示法定义 所有的符号都是在运算数字的后面出现 3. 后缀表达式计算过程 4. 中缀表达式转后缀表达式 规则 阅读全文
摘要：
一、栈 1. 定义 栈元素具有线性关系，即前驱后继关系。是一种特殊的线性表。 栈的插入操作，叫作进栈，也称压栈、入栈。 栈的删除操作，叫做出栈，也有的叫作弹栈。 注意：最先进栈的元素不一定最后出栈。如三个整型元素1,2,3。 2. 抽象数据类型 同线性表一样，有顺序存储与链式存储。 3. 栈的顺序存 阅读全文
摘要：
一、线性表（List） 0个或者多个数据元素的有限序列 在一个较复杂的线性表中，一个数据元素可以由若干个数据项组成 二、线性表抽象数据模型 三、线性表的顺序存储结构 使用一维数组实现顺序存储结构 存取时间性能为O(1) 四、顺序存储结构的插入与删除 获取元素的操作 注意：将指针S传给指针ElemTy 阅读全文