摘要：队列的定义 队列是一种特殊的线性表 队列仅在线性表的两端进行操作 队头（front）：取出数据元素的一端 队尾（rear）：插入数据元素的一端 队列不允许在中间部位进行操作！ 队列的性质 队列的一些常用操作 创建队列 销毁队列 清空队列 进队列 出队列 获取队头元素 获取队列的长度 队列的顺序存储实 阅读全文

摘要：递归与回溯 8皇后问题： 在一个8*8棋盘上，有8个皇后，每个皇后占一格；要求两个皇后不能处在同一行、同一列或同一对角线上。 找放置的位置，方向很重要，当从第一行开始，放置皇后的位置后，第二行放置时要考虑上一行的放置。 即3个方向为（-1，-1），（-1, 0），（-1，1） #include <s 阅读全文

摘要：递归的数学思想 递归的数学表示 斐波拉契数列递归解法 #include <stdio.h> int fibonacci(int n) { if( n > 1 ) { return fibonacci(n-1) + fibonacci(n-2); } else if( n == 1 ) { retur 阅读全文

摘要：C 语言中常说“ 局部变量在栈上分配空间”， 那么这个地方的“ 栈” 和我们之前学习的栈数据结构有关系吗？ 函数调用时的栈 活动记录 活动记录是函数调用时一系列相关信息的记录 函数调用过程 程序中的栈 程序中的栈 递归调用中的栈变化 退栈 小结 阅读全文

摘要：几乎所有的编译器都具有检测括号是否匹配的能力 编译器中的括号检测能力是如何实现的呢？ 匹配函数： 代码复用链式栈的，main函数更改如下： #include <stdio.h> #include <stdlib.h> #include "LinkStack.h" /* run this progra 阅读全文