2016年2月28日
栈的应用之求逆波兰表达式的值
摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<ctype.h> 4 5 #define OK 1 6 #define ERROR 0 7 #define STACK_INIT_SIZE 20 8 #define STACK_INCREMENT 阅读全文
posted @ 2016-02-28 11:42 robin_X 阅读(644) 评论(0) 推荐(1) 编辑
栈应用之将二进制转化为十进制，八进制，十六进制
摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<math.h> 4 5 #define INIT_STACK_SZIE 20 6 #define STACK_INCREMENT 10 7 #define OK 1 8 #define ERROR 阅读全文
posted @ 2016-02-28 11:40 robin_X 阅读(1344) 评论(0) 推荐(0) 编辑
顺序栈
摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 #define STACK_INIT_SIZE 10 5 #define STACKINCREASE 10 6 #define OK 1 7 #define ERROR 0 8 9 typedef int El 阅读全文
posted @ 2016-02-28 11:36 robin_X 阅读(272) 评论(0) 推荐(0) 编辑
2016年2月20日
双循环链表
摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 #define OK 1 5 #define ERROR 0 6 7 typedef int Elemtype; 8 typedef int Status; 9 10 typedef struct Node{ 阅读全文
posted @ 2016-02-20 12:49 robin_X 阅读(291) 评论(0) 推荐(0) 编辑
2016年2月13日
拉丁方阵
摘要： 拉丁方阵是一种n×n的方阵，方阵中恰有n种不同的元素，每种元素恰有n个，并且每种元素在一行和一列中 恰好出现一次。著名数学家和物理学家欧拉使用拉丁字母来作为拉丁方阵里元素的符号，拉丁方阵因此而得名。 代码思路简介：使用单循环链表来实现输出拉丁方阵。 在输出第一行的时候，从第一个元素开始输出，会输出至 阅读全文
posted @ 2016-02-13 11:39 robin_X 阅读(1610) 评论(0) 推荐(0) 编辑
2016年2月12日
判断单链表是否有环
摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 typedef struct Node{ 5 int data; 6 struct Node* next; 7 }Node; 8 typedef struct Node* LinkList; 9 10 void 阅读全文
posted @ 2016-02-12 19:27 robin_X 阅读(495) 评论(0) 推荐(0) 编辑
单循环链表(用尾指针表示)
摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 /* 用尾指针表示的单循环链表，相比于使用头指针表示的单循环链表： 4 * 后者在寻找链表的第一个节点的时候，时间复杂度是O(1),在寻找链 5 * 表的最后一个元素的时候，时间复杂度是O(n)。 6 * 前者在寻 阅读全文
posted @ 2016-02-12 13:22 robin_X 阅读(5356) 评论(0) 推荐(0) 编辑
2016年2月10日
八皇后问题1
摘要： 问题背景：八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后。为了达到这个目的， 任两个皇后都不能处于同一条横行、纵行或斜线上。 以下的代码给出的解法应该是最容易理解的一种方法，本问题还可以用回溯法和递归解决，理论上效率 阅读全文
posted @ 2016-02-10 21:47 robin_X 阅读(379) 评论(0) 推荐(0) 编辑
2016年2月9日
约瑟夫问题C代码
摘要： 1 /*Joseph Problem 2 *利用单循环链表解决约瑟夫问题。 3 *问题描述：将n个数链接成一个环，从第m个开始，每次从1计数到s时 4 * 将s删除。从下一个开始再次从1计数至s时删除s。直到全 5 * 部删除为止。 6 * */ 7 #include<stdio.h> 8 #inc 阅读全文
posted @ 2016-02-09 22:24 robin_X 阅读(1661) 评论(0) 推荐(0) 编辑
2016年2月8日
单循环链表
摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 typedef struct Node{ 5 int data; 6 struct Node* next; 7 }Node,*LinkList; 8 9 void InitialList(LinkList *L 阅读全文
posted @ 2016-02-08 19:19 robin_X 阅读(293) 评论(0) 推荐(0) 编辑