随笔分类 -  数据结构与算法

摘要：20150410 递归实现八皇后问题 2015-04-10 Lover雪儿十九世纪著名的数学家高斯1850年提出： 在8x8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意的连个皇后都不能处于同一行、同一列或者统一斜线，问有多少种摆法。以下是其中一种解法，如图所示： 当年高斯先生没日没夜的计算，... 阅读全文

摘要：20150410 递归实现汉诺塔算法 2015-04-10 Lover雪儿 1 //汉诺塔 2 #include 3 4 static int i = 0; 5 6 //将n个盘子从x借助y移动z 7 //n:移动的个数 x:源地址 y:中间柱子 z:目的柱子 8 void move(... 阅读全文

摘要：中缀表达式转后缀表达式 2015-04-05 Lover雪儿 1 //中缀表达式转换为后缀表达式(逆波兰表达式) 2 #include 3 #include 4 #include 5 #include 6 7 #define STACK_INIT_SIZE 20... 阅读全文

摘要：栈实现逆波兰表达式 2015-04-05 Lover雪儿 1 //逆波兰表达式 2 #include 3 #include 4 #include 5 #include 6 7 #define STACK_INIT_SIZE 20 //初始栈大小 8 #d... 阅读全文

摘要：C语言栈队列实现二-十/二-八进制转换 2015-04-05 Lover雪儿 1 //利用栈来求取二进制数的十进制与八进制的结果 2 #include 3 #include 4 #include 5 6 #define STACK_INIT_SIZE 20 //初始栈大... 阅读全文

摘要：双向链表 2015-04-04 Lover雪儿 1 #include 2 #include 3 4 #define OK 1 5 #define ERROR 0 6 #define TRUE 1 7 #define FALSE 0 8 9 t... 阅读全文