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

记录数据结构的学习笔记
快速排序
摘要：代码: 运行结果： 阅读全文
posted @ 2017-10-26 17:07 胡卫雄 阅读(177) 评论(0) 推荐(0)
直接插入排序
摘要：#include #include void DirectInsertSort(int a[],int n) { int i,j,temp; for( i=1; ia[i]){ temp = a[i]; for(j=i-1;a[j]>temp&&j>=0;j--) { a[j+1] = a... 阅读全文
posted @ 2017-08-28 21:06 胡卫雄 阅读(148) 评论(0) 推荐(0)
选择排序
摘要：#include void SelectSort(int a[],int n){ int i,j,min,temp; for( i=0;i<n-1;i++ ){ min = i; for(j=i+1;j<n;j++) { if ( a[j] < a[min]){ min = j; ... 阅读全文
posted @ 2017-08-27 00:44 胡卫雄 阅读(134) 评论(0) 推荐(0)
冒泡排序--注意flag变量的设置
摘要：代码： 阅读全文
posted @ 2017-08-27 00:21 胡卫雄 阅读(1456) 评论(0) 推荐(0)
小甲鱼数据结构和算法--马踏棋盘（骑士周游问题）
摘要：代码如下： 运行截图： 阅读全文
posted @ 2017-08-04 00:16 胡卫雄 阅读(1067) 评论(0) 推荐(1)
线索二叉树的构建和遍历------小甲鱼数据结构和算法
摘要：运行截图 阅读全文
posted @ 2017-07-25 22:30 胡卫雄 阅读(1525) 评论(0) 推荐(0)
小甲鱼数据结构和算法-----二叉树的构建和前序遍历
摘要：题目要求：建立二叉树并输出每个字符所在的层数。如下图要求输出 A 在第一层 B、C 在第二层 D、E在第三层 代码如下： 运行结果截图： 阅读全文
posted @ 2017-07-23 22:33 胡卫雄 阅读(667) 评论(0) 推荐(0)
C语言实现汉诺塔问题
摘要：代码如下： 阅读全文
posted @ 2017-06-28 23:39 胡卫雄 阅读(1393) 评论(0) 推荐(0)
C语言实现中缀表达式转后缀表达式
摘要：代码如下： 运行结果： 阅读全文
posted @ 2017-06-24 22:09 胡卫雄 阅读(7249) 评论(0) 推荐(0)
栈的操作实现逆波兰表达式的计算
摘要：代码如下： 阅读全文
posted @ 2017-06-24 00:05 胡卫雄 阅读(901) 评论(0) 推荐(0)
栈实现二进制转十进制
摘要：代码如下： 阅读全文
posted @ 2017-06-20 22:44 胡卫雄 阅读(563) 评论(0) 推荐(0)
栈的基本操作
摘要：#include #include #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef struct{ ElemType *base; ElemType *top; int stackSize; }sqStack; // 初始化栈 initStack(sqStack *s){ s... 阅读全文
posted @ 2017-06-10 11:56 胡卫雄 阅读(230) 评论(0) 推荐(0)
双向链表实战--小甲鱼数据结构和算法
摘要：问题描述：对双向链表对26个字母进行移位 代码如下： 效果截图： 输入正数3： 输入负数 -3： 阅读全文
posted @ 2017-06-05 16:56 胡卫雄 阅读(503) 评论(0) 推荐(0)
拉丁方阵问题
摘要：*问题分析与算法设计 构造拉丁方阵的方法很多，这里给出最简单的一种方法。观察给出的例子，可以发现：若将每 一行中第一列的数字和最后一列的数字连起来构成一个环，则该环正好是由1到N顺序构成；对于第i行，这个环的开始数字为i。按照 此规律可以很容易的写出程序。下面给出构造6阶拉丁方阵的程序。 编程技巧： 阅读全文
posted @ 2017-06-02 16:50 胡卫雄 阅读(610) 评论(0) 推荐(0)
循环链表解决魔术师发牌问题
摘要：C语言代码实现如下： 运行结果： 阅读全文
posted @ 2017-06-02 16:26 胡卫雄 阅读(358) 评论(0) 推荐(0)