摘要：1. 递归的定义 在定义一个函数时出现调用本函数的过程称为递归。 1.1 以下为求 n! 的递归函数，理解一下递归 1.2 递归的过程（举例求 5 的阶乘 fun(5) ） 递归是代码共享的，也就是用同一个函数的代码，系统会为每一次调用开辟一组储存单元来存放本次调用的返回地址和被中断的函数的参数值。 阅读全文

摘要：1. 字符串的定义 字符串是由零个或多个字符组成的有限序列。其中最外边的双引号（或单引号）不是串的内容，它们是串的标志。 2. 字符串的存储结构及其基本运算 分为顺序和链式储存结构，这里笔者只列出顺序串 2.1 顺序串 2.1.1 串的复制 c bool StrEqual(String s,Stri 阅读全文

摘要：1.栈 1.1栈的的定义 栈（stack）是一种只能在一端进行插入或删除操作的线性表。特点是先进后出（把它想象成羽毛球筒，最先进去的羽毛球最后才能拿出来） 1.2栈的实现 1.2.1顺序栈 1.2.2链栈 1.3栈的应用 深度优先搜索 括号匹配 中辍表达式转后戳 2.队列 2.1队列的定义 队列（q 阅读全文

摘要：1.线性表的定义 线性表（linear list）是具有相同特性的数据元素的一个有序集合 2.线性表的基本操作 3.线性表的存储结构 3.1顺序储存结构——顺序表 顺序储存结构是把线性表中的元素按照其逻辑顺序依次存储到一块连续的存储空间中 3.1.1增加元素——（a3后面添加一个元素b） 3.2链式 阅读全文

摘要：在了解时间复杂度之前，先了解一下原操作和时间频度 一.原操作 原操作是指固有的数据类型的操作，可以理解为基本运算，下面的代码块中 3,6,7,9 都是原操作 c 例2 void foo (int n) { int i,j; for(i = 0;i 三.时间复杂度 O(n) 时间复杂度是用时间频度的最 阅读全文