摘要：
1、递归：（归去来兮） 递归效率较低，如果明确知道迭代次数，则能用迭代最好用迭代，递归是函数自己调用自身，每次调用都需要入栈等操作。但是递归操作要比迭代简单和清楚。 递归函数的优点是定义简单，逻辑清晰。理论上，所有的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰。 使用递归函数需要注意防止栈 阅读全文
摘要：
1、双向循环链表 双向链表是在单链表的每个结点中，再设置一个纸箱其前驱结点的指针域。双向链表可以有效的提高算法的时间性能，用空间换取时间。 typedef struct Node { ElemType data; struct Node* prior; //直接前驱指针 struct Node* n 阅读全文
摘要：
1、单循环链表 将单链表中终端结点的指针端由空指针改为指向头节点，形成一个环，这种头尾相接的单链表为单循环链表。 注意：空表的判断条件由head->next==null改变为head->next==head. 无论从链表的哪一个结点出发，都可以访问到所有的结点。对于单循环链表：使用尾指针，可以在O( 阅读全文
摘要：
快慢指针： 定义两个指针，一个快，一个慢，可以有多种用途。例如：快速找到位置长度单链表中的中间结点；对于循环链表中利用快慢指针也可以判断是否存在环。 快速找到位置长度单链表中的中间结点 1）使用一个指针，先索引一遍获取总长度，再取长度一半去循环获取到中间值；O(3L/2)。 2）使用两个指针，快指针 阅读全文
摘要：
1、线性表的链式存储结构 每个元素多用一个位置来存放指向下一个元素位置的指针，依次类推，可以找到所有的元素。链式存储中，除了要存储数据本身外，还要存储它的后继元素的存储地址（指针）。 数据域：存储数据信息的域； 指针域：存储直接后继位置的域。 这两部分信息组成数据元素称之为存储映像，节点Node。链 阅读全文
摘要：
1、定义 线性表：零个或多个元素组成的有限序列。第一个无前驱，最后一个无后继，其余元素都有一个前驱和后继。元素的个数为n。 数据类型：是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。例如，编程语言中的整型，浮点型等。 抽象数据类型ADT：对数据类型进行抽象，抽取出事务具有的普遍性的本质， 阅读全文
摘要：
实验部分： ①输入、输出矢量及问题的阐述 由题意输入变量取值范围为e={-2,-1,0,1,2}和ec={-2,-1,0,1,2}，则输入矢量有25种情况，分别如下所示： 则由T=int((e+ec)/2) ，采用向下取整，可得输出矢量T为： 该问题可描述为通过训练BP神经网络实现模糊控制规则T=i 阅读全文
摘要：
1、关键字 typedef 为一个数据类型起一个新的别名，typedef 的用法一般为： typedef OldName NewName; 需要强调的是，typedef 是赋予现有类型一个新的名字，而不是创建新的类型。 2、宏定义 #define 用 #define 定义一个标识符来表示一个常量（变 阅读全文
摘要：
1、什么是指针（Point）? 内存中数据字节的地址（Address）编号。计算机中所有的数据都必须放在内存中，不同类型的数据占用的字节数不一样，例如 int 占用 4 个字节，char 占用 1 个字节。 数据和代码都以二进制的形式存储在内存中，计算机无法从格式上区分某块内存到底存储的是数据还是代 阅读全文
摘要：
一、结构体的定义 数组（Array）是一组具有相同类型的数据的集合。但在实际的编程过程中，我们往往还需要一组类型不同的数据，例如对于学生信息登记表，姓名为字符串，学号为整数，年龄为整数，所在的学习小组为字符，成绩为小数，因为数据类型不同，显然不能用一个数组来存放。 结构体（Struct）可以来存放一 阅读全文